蚁群算法ACO

学习资料：
[1] 知网：王鼎. 基于改进蚁群算法的带时间窗车辆路径问题的研究[D].郑州大学,2020.
[2] 知网：唐旭晖,辛绍杰.改进蚁群算法的移动机器人路径规划[J/OL].计算机工程与应用:1-11

1.蚁群算法基本概念[1]





一个循环：
（1）出发Vs-Vd：所有蚂蚁选择路径分布如概率公式2.1。
（2）回程Vd-Vs：所有蚂蚁按照出发的原路返回，加强路上信息素浓度（加上原有的），每次遗落的信息素是一个固定值Q，路越长，留下的越少，见公式2.2。
（3）随着时间路上的信息素浓度蒸发：以参数ρ衰减，见公式2.3.

标签：Vd,蚁群,路径,ACO,算法,Vs,知网
来源： https://blog.csdn.net/qq_46256912/article/details/121067327