一种新的求解旅行商问题的混合遗传算法

摘要：

提出一种新的求解旅行商问题的混合遗传算法.该混合遗传算法充分利用2-opt和3-opt局部搜索能力,有效地弥补了具有较强全局搜索能力的遗传算法在局部搜索方面表现出来的缺陷.实验结果表明,该混合算法性能显著优于遗传算法.

关键词：旅行商问题、遗传算法、局部搜索算法

所属期刊栏目：30

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

资助基金：国家自然科学基金50675161;国际科技合作项目2006CA025;教育部科学技术研究项目205098

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

页数：共5页

页码：74-78