TSP的一种改进遗传算法

旅行商问题 (TSP)是研究算法性能的典型算法 ,具有广泛的应用背景。遗传算法 (GA)是由遗传进化理论指导的随机搜索寻优算法。但传统 GA的寻优能力与随机搜索能力之间存在着相互制约的关系 ,所以对地形极其复杂、极无规律的 TSP的应用效果并不十分理想。本文通过在传统 GA中引入“幼代”及其成长过程 ,解除了两种能力间的制约关系。实际计算结果表明 ,求解质量显著提高。