A simulated annealing genetic algorithm for load balancing in traffic engineering is proposed in this paper. The new algorithm can well balance the traffic and converge more quickly when compared with current genetic algorithms. Design guidelines and advantages over other algorithms are explained in detail.