提出了数组链染色体编码方式，以及基于自适应性变异概率和模拟退火惩罚函数法的适应性遗传算法（AGA）。
This paper proposes the array chain chromosome coding and the Adaptive GA (AGA) that combines the self-adaptive mutation probability and simulation anneal punishment function.
该算法不但具备了自适应遗传算法的强大全局搜索能力，也拥有模拟退火算法的强大局部搜索能力。
The new algorithm provides not only with strong global search capability of AGA, but also with strong local search capability of SAA.
应用推荐