基于改进的乌鸦搜索算法求解旅行商问题

  • 打印
  • 收藏
收藏成功


打开文本图片集

关键词:旅行商;乌鸦优化算法;运算符;消除机制

中图分类号:TP18 文献标识码:A

文章编号:1009-3044(2023)12-0022-04

旅行商问题(TSP)是指求解经过多个城市的最短路径问题,适用于许多工程应用,如计算机网络、硬件设计、交通路线设计、基因排序和电子控制系统等。例如解决n个城市在内的一个TSP问题的求解空间是n的阶乘,因此TSP问题是一个典型的NP难问题。(剩余2087字)

目录
monitor
客服机器人