一种求解旅行商问题的启发交叉算子的研究
(0) 将遗传算法应用于实际问题时,使用合理地融入具体问题信息的启发式遗传算子,可提高算法性能.基于这种思想,本文提出了一种新的求解旅行商问题的启发式交叉算子.该交叉算子可通过继承父代个体中不产生循环的最短的边和构造最短的边的方式完成子代个体的构建,因此,新产生的子代个体通常优于父代个体.在几何旅行商问题和随机旅行商问题上的仿真实验表明:该交叉算子的性能显著优于序交叉算子和增强型边重组交叉算子.
旅行商问题 遗传算法 启发式交叉算子
胡巧华 吴怀宇 陈乔礼 陈媛
武汉科技大学信息科学与工程学院,武汉430081
国内会议
哈尔滨
中文
1435-1439
2006-08-07（万方平台首次上网日期，不代表论文的发表时间）