基于混合和声搜索算法求解旅行商问题

• 作者: 曾毅 朱旭生
• 来源期刊: 华东交通大学学报
• 学科: 工学
• 关键词: 旅行商问题 和声搜索算法 蚁群算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 学科基础与前沿
• 页码范围: 131-136
• 页数: 6页
• 分类号: TP301.6
• 字数: 4518字
• 语种: 中文

摘要

针对旅行商问题,提出了一种新的混合和声搜索算法.混合算法利用和声算法和蚁群算法机理,重新定义和声算法的即兴创作操作,解决新生成的和声不能很好地保持和声记忆库中和声的优良基因片段的问题.为维持混合算法的多样性,给出新的记忆库更新策略.对旅行商问题进行测试,仿真结果表明混合算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾毅	华东交通大学理学院	17	172	8.0	12.0
2	朱旭生	华东交通大学理学院	33	116	6.0	8.0