基于ICS算法的旅行商问题研究

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘  要：旅行商问题（Traveling Salesman Problem， TSP）是一个NP问题。为了能够获得最优的路径长度以及降低运行时间，文章使用改进的布谷鸟算法（Improved Cuckoo Search， ICS）进行旅行商问题的优化。首先阐述了TSP问题的定义，其次采用布谷鸟算法（Cuckoo Search， CS）进行优化：使用混沌映射进行种群初始化，提高种群多样性；利用量化正交交叉算子对每一次迭代后的个体进行筛选，保证了算法解的质量。（剩余6089字）

试读结束

目录
monitor
客服机器人