https://www.bilibili.com/video/BV1ZA411v7pC?from=search&seid=4072474314501391572
观看视频后感觉作者讲的很好,对于新手来说比较友好,在这里做一下总结。
基本原理: 蚂蚁在路径上运动时会分泌信息素;
蚂蚁会选择信息素浓度高的路径;
信息素浓度会随着时间挥发。
特点: · 自组织的算法(在没有外力作用下使系统熵减的过程,即无序变成有序)
· 并行的算法,每个蚂蚁互相独立,仅通过信息熵相互通信
· 正反馈算法 选择信息素浓度高的路径。所以选择最短路径直接依赖于路径上 信息素浓度。
蚂蚁数量一般设置为目标数的1.5倍
信息素常量一般取值[10,1000]
最大迭代次数一般[100,500],建议200
信息素因子α 反映了蚂蚁运动过程中在路径上积累的信息素的量对整体最优解的影响程度 一般范围是[1,4]
启发因子β 反映了启发信息在指导蚁群搜索时的重要程度,蚁群寻优中先验性,确定性的重要程度 范围【0,5】
信息素挥发因子ρ 信息素的挥发速度,一般范围[0.2,0.5]
构建路径
一:每个蚂蚁随机选择一个城市作为出发点,并且维护一个路径记忆向量,存储 经过的城市。
每次选择下一个城市时,采用轮盘赌法