混合离散和声搜索算法求解旅行商问题

被引：8

作者：

李俊青 ^{[1
]}

王玉亭 ^{[1
]}

潘全科 ^{[1
]}

李元振 ^{[1
,2
]}

机构：

[1] 聊城大学计算机学院

[2] 北京邮电大学计算机科学与技术学院

来源：

关键词：

和声搜索; 旅行商问题; 混合算法; 分块学习;

D O I：

10.19304/j.cnki.issn1000-7180.2009.03.005

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

和声搜索是近几年提出的一种新的智能优化算法,它主要用来解决NP-hard问题,并在连续函数优化中得到应用.给出了应用离散和声搜索解决TSP问题的两种学习策略,并讨论了如何混合HS、PSO、SA等优化算法.通过仿真实验TSP的两个经典算例,证明混合HS算法可以给出较好的结果,实验性能也有明显的改善.

引用

页码：17 / 21

页数：5

共 4 条

[1] 用模拟退火算法求解旅行商问题 [J].

杨理云 .

[2] 基于多样信息素的蚁群算法 [J].

高尚 ;

孙玲芳 ;

侯志远 ;

杨静宇 .

[3] 基于改进遗传算法的TSP问题研究 [J].

周涛 .

[4] 基于改进粒子群优化算法求解旅行商问题 [J].

王翠茹 ;

冯海迅 ;

张江维 ;

袁和金 .