蚁群算法ACO+轮盘赌算法+TSP问题0-1背包问题
学习资料:[1] 知网:王鼎. 基于改进蚁群算法的带时间窗车辆路径问题的研究[D].郑州大学,2020.[2] 知网:唐旭晖,辛绍杰.改进蚁群算法的移动机器人路径规划[J/OL].计算机工程与应用:1-111.蚁群算法基本概念[1]一个循环:(1)出发Vs-Vd:所有蚂蚁选择路径分布如概率公式2.1。(2)回程Vd-Vs:所有蚂蚁按照出发的原路返回,加强路上信息素浓度(加上原有的),每次遗落的信息素是一个固定值Q,路越长,留下的越少,见公式2.2。(3)随着时间路上的信息素浓度蒸发:
原创
2021-10-31 20:54:25 ·
2758 阅读 ·
2 评论