改进混合蚁群算法求解关联旅行商问题

• 作者: 朱君 汤雅连 蔡延光
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 蚁群优化算法 遗传算法 混沌搜索 平滑机制 关联旅行商问题
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 技术与方法
• 页码范围: 80-84,88
• 页数: 6页
• 分类号: TP302
• 字数: 3602字
• 语种: 中文

摘要

由于蚁群算法搜索初期信息匮乏，导致信息素累积时间长，求解速度慢，所以结合具有快速全局搜索能力的遗传算法，同时引入混沌搜索和平滑机制，采用混沌搜索产生初始种群可以克服生成大量非可行解的缺陷，加速染色体向最优解收敛，平滑机制有助于对搜索空间进行更有效的搜索，构成 IHACO。针对50个城市的关联旅行商问题，建立数学模型，应用 IHACO 与 PSOGA、ACO、GA 和 TS 求解 ITSP 和 TSP ，算例证明 IHACO 优于其他4种算法，能收敛到最优解，提高了进化效率，而由于关联因素的制约，解也发生了变化。通过应用 IHACO 和 ACO 求解 TSPlib 的3个算例，进一步证明了 IHACO 优于 ACO ，能搜索到近优解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡延光	广东工业大学自动化学院	181	812	14.0	20.0
2	汤雅连	广东工业大学自动化学院	44	186	8.0	11.0
3	朱君	广东工业大学自动化学院	10	39	4.0	6.0