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

• 作者: 李俊青 李元振 潘全科 王玉亭
• 来源期刊: 微电子学与计算机
• 关键词: 和声搜索 旅行商问题 混合算法 分块学习
• 年，卷（期）: 2009,（3）
• 页码范围: 17-21
• 页数: 5页
• 分类号: TP31
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊青	聊城大学计算机学院	61	454	12.0	18.0
2	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
3	李元振	聊城大学计算机学院	15	103	7.0	9.0
5	王玉亭	聊城大学计算机学院	16	146	6.0	11.0