超级会员免费看
本文介绍了如何使用蚁群算法解决行程规划问题，通过设定起点和其他点的距离，利用高德API获取最短路径，并讨论了算法的主要参数如蚂蚁数量、信息素因子等。文章详细阐述了算法思路，展示了算法流程图，并给出了代码设计部分，包括蚂蚁类、常量类和算法核心类。
背景
给出一个行程规划问题，就是去一个城市几个地点拜访，要求给出串联的最短距离
思考
这是一个旅行商问题，要求到终点完成拜访，我们可以采用蚁群算法
介绍
蚁群算法用蚂蚁的行走路径表示 (待优化问题的) 可行解，整个蚂蚁群体的所有路径构成 (待优化问题的) 解空间。路径较短的蚂蚁释放的信息素量较多，随着时间的推进，较短的路径上累积的信息素浓度逐渐增高，选择该路径的蚂蚁个数也愈来愈多。最终，整个蚂蚁会在正反馈的作用下集中到最佳的路径上，此时对应的便是 (待优化问题的) 最优解。
思路
- 设定一个起点，其他的都是需要拜访的点，所有点设为一个数组，循环设置每个点为起点&
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
