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

摘要：

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

关键词：旅行商问题、人工鱼群算法、聚群行为、觅食行为、追尾行为

分类号：TP18(自动化基础理论)

资助基金：内蒙古民族大学科学研究基金资助项目项目编号NMD1317

在线出版日期：2014-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4527-4529