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

被引：4

作者：

陆子强

郭国雄

蒋金山

不详

机构：

[1] 华南理工大学应用数学系

[2] 华南理工大学应用数学系广州

[3] 广州

来源：

关键词：

邻域搜索; 混合遗传算法; TSP;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：79 / 81+96 +96

页数：4