Fork me on Github Fork me on Gitee
2022年10月22日
遗传算法解决TSP(旅行商)问题
摘要： 项目地址:gitee 用遗传算法来解决旅行商问题 旅行商问题 也叫旅行推销员问题(Traveling salesman problem:TSP):给定一系列城市和每对城市之间的距离,求访问每座城市一次并回到起点城市的最短回路.它是组合优化中的一个NP难问题 . 解法思路 途程构建法:从距离矩阵中产生 阅读全文
posted @ 2022-10-22 13:46 Tenerome 阅读(1142) 评论(0) 推荐(0) 编辑