求解TSP的人工萤火虫群优化算法

人工萤火虫群优化算法是一种新型群体智能算法, 已在复杂多目标函数优化方面得到了成功的应用, 并表 现出良好的性能. 为了充分发挥人工萤火虫群优化算法的优点, 将该算法与C2Opt 算子相结合, 设计了求解旅行商问 题(TSP) 的一个新的高效人工萤火虫群优化算法, 并用其求解TSP 这一经典的NP 难问题. 通过对比TSP 实例测试, 所得结果表明, 所提出算法在种群规模较小、迭代次数较少的情况下可以收敛到已知的最优解.