基于和声搜索和模拟退火的混合算法解决TSP问题

• 作者: 孙剑 李俊青 王玉亭
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 旅行商问题 和声搜索 模拟退火 混合算法
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 算法
• 页码范围: 259-261
• 页数: 3页
• 分类号: TP3
• 字数: 1758字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.10.081

摘要

和声搜索是一种新的启发式优化算法,算法模拟了音乐创作中乐师们凭借自己的记忆,通过反复地调整乐队中各乐器的音调,最终能达到一个美妙的和声状态的过程.针对和声搜索算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了两种混合算法.实验表明混合算法针对TSP问题具有较高的求解质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊青	聊城大学计算机学院	61	454	12.0	18.0
2	王玉亭	聊城大学计算机学院	16	146	6.0	11.0
3	孙剑	聊城大学计算机学院	12	63	4.0	7.0