基于边缘重组交叉算子的改进遗传算法在TSP问题中的应用

摘要：

　　本文根据TSP问题在遗传算法问题的特殊表示形式，采用直观且易于操作的边缘重组交叉算子改进遗传算法中进化的步骤，并用比赛选择机制对每代种群进行选择。该算法快速提高了进化速度，并收敛于最优解。通过仿真实验，验证了算法的有效性，并随着问题规模的增加显示出了更大的优越性。

关键词： 遗传算法 旅行商问题 边缘重组交叉算子 优化设计

作者: 高威斯

作者单位: 云南大学信息学院，昆明，650091

会议类型: 国内会议

会议名称: 第十六届全国青年通信学术会议

会议地点: 杭州

会议语种:中文

页码: 37-40

在线出版日期: 2011-08-01（万方平台首次上网日期，不代表论文的发表时间）