论文部分内容阅读
主要研究了用遗传算法求解TSP问题。阐述了简单遗传算法的设计方法、基本原理和基本步骤。描述了简单遗传算法在TSP问题中的应用现状。根据种群个体的多样性和分布情况，提出了判定遗传算法的截止代数。简单遗传算法具有易于陷入局部最优解、收敛速度慢的特点，针对这些特点，通过改进交叉算子，加入初始化启发信息，提高了遗传算法解的精度和收敛性。