改进遗传交叉算子求解TSP问题

摘要：

遗传算法中的交叉算子最根本的作用就是要使子代继承父代的优秀基因.本文着重考虑了用遗传算法求解TSP问题中遇到的交叉算子,根据TSP问题的特点,构造出一种能很好继承父代优秀基因的交叉算子;实例计算表明该算法收敛速度快,从而可以进一步改善遗传算法的性能.

关键词：旅行商问题(TSP)、遗传算法、交叉算子

所属期刊栏目：30

分类号：O157;TP30(代数、数论、组合理论)

资助基金：国家自然科学基金19901009;教育部优秀青年教师资助计划;广东省自然科学基金970472,000463

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

页数：共3页

页码：71-73