一种优化交叉变异的遗传算法求解旅行商问题

  • 打印
  • 收藏
收藏成功


打开文本图片集

中图分类号:TP18 文献标志码:ADOI: 10.13714/j.cnki.1002-3100.2025.23.003

0引言

旅行商问题(Traveling Salesman Problem,TSP)是给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP问题,在运筹学和理论计算机科学中非常重要。(剩余6035字)

目录
monitor
客服机器人