基于邻域搜索的混合遗传算法及其在对称TSP中的应用

摘要：

基于邻域搜索的混合遗传算法是综合了遗传算法和邻域搜索算法各自优势的全局搜索算法.它既有遗传算法的全局搜索能力,又有高效的局部搜索能力.该算法较好地解决了两种不同算法结合所产生的矛盾.通过对对称TSP的实验表明,算法具有良好的全局寻优性能并得到很好的结果.

关键词：邻域搜索、混合遗传算法、TSP

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金19901009

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

页数：共4页

页码：79-81,96