一种求解旅行商问题的贪婪边重组交叉算子

摘要：

提出了一种新的求解旅行商问题的贪婪边重组交叉算子.该交叉算子吸取了边重组交叉算子的优点,使得父代在进化过程中获得的优良的边能顺利地遗传给子代.同时,在边重组的过程中,该交叉算子引入所求旅行商问题的具体信息以指导新边的生成,从而该交叉算子具有贪婪特征.实验结果表明:对于简单的旅行商问题,贪婪边重组交叉算子能显著提高算法效率;对于大规模的旅行商问题,该交叉算子的效果也较理想.

关键词：旅行商问题、遗传算法、贪婪边重组交叉算子

所属期刊栏目：42

分类号：TP18(自动化基础理论)

资助基金：教育部科学技术研究重点项目205098;湖北省教育厅重点项目Z200511001;湖北省教育厅科研项目2001A19006

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

页数：共4页

页码：19-22