- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 遗传算法实现旅行商问题求解
同步：https://zhufn.fun/archives/yichuansuanfa/ 我们选择遗传算法的经典案例——旅行商问题来介绍遗传算法的具体实现。 旅行商问题 给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。 我们将给每个城市设定一个坐标，以此来求得每对城市之间的距离。对于图上问题，可使用Floyd算法对图进行处理，以获得每对城市之间的最短路。 全局常量、变量定义 const int SIZE = 1000, CNT = 1000;//种群大小和最大代数 usi
2022-05-24 00:29:11
437
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人