The Simulated Annealing Algorithm act on the choice operator the crossover operator the mutation operator at the same time, so which can boost up self-adaptability of the simple Genetic Algorithm.

• 提出了基于网格的退火遗传算法(GSAG)，该算法的基本思想是利用网格在种群规模一定的情况下，能够保证初始群体的遍历性与多样性，它主要用于初始群体的产生，基于网格的退火遗传算法最大特点：模拟退火同时作用于选择算子、交叉算子以及变异算子从而在整体上增强对遗传算法的自适应性，更好地满足了优胜劣汰的自然进化法则。