Python实现蚁群算法求解旅行商问题
文章目录效果思路1.初始化2.多次迭代3.展示结果代码留言
效果
思路
1.初始化
步骤
内容
Step 1
随机生成所有城市的坐标 (city_x, city_y)
Step 2
计算任意两城市之间的距离 (distance) 和能见度 (eta)
Step 3
用贪婪算法得出初始路径
Step 4
计算得出并记录所有路径的信息素浓度(tau)
2.多次迭代
步骤
内容
Step 1
第 t 次迭代
Step 2
第 t 次迭代, 初始化: 所有蚂
原创
2021-04-18 15:04:38 ·
2256 阅读 ·
1 评论