求解TSP问题的人工鱼群算法

• 作者: 包春花 李海峰 程春英
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 旅行商问题 人工鱼群算法 聚群行为 觅食行为 追尾行为
• 年，卷（期）: 2014,（7）
• 页码范围: 4527-4529
• 页数: 3页
• 分类号: TP18

摘要

人工鱼群算法在函数优化问题中取得了较好的应用,但在组合优化问题中的应用相对较少。因此,文中用人工鱼群算法来求解TSP问题,并与标准粒子群算法和基本遗传算法进行了比较分析。通过仿真实验对公认的TSP测试数据中算例Oliver30进行测试并与目前已知最优解进行了对比,结果表明,人工鱼群算法解决TSP问题时可以收敛到已知最优解,并且解的质量要优于标准粒子群算法和基本遗传算法。