文件名称：一种基于信息素变化的改进蚁群算法 (2012年)
文件大小：276KB
文件格式：PDF
更新时间：2024-06-11 02:23:20
工程技术 论文
针对蚁群算法搜索时间长、易陷于局部最优解的缺点，提出一种增幅递减的局部信息素更新模型。通过分析现有蚁群算法信息素更新模型陷入局部最优的原因，借鉴蚁群模型退火算法思想，根据假设推导出增幅递减信息素更新模型，分析该模型对算法复杂度的影响，并分别采用4 种信息素更新模型求解最短路问题。仿真结果表明，该模型能较好地抑制算法陷入局部最优解问题。