一种基于搜索多样性的改进蚁群算法研究
王涌鑫
王希武
钟启艮
1.军械工程学院 石家庄0500032.军械工程学院 石家庄0500033.军械工程学院 石家庄050003
摘要：传统蚁群算法是以正反馈策略进行指导,实质上这种指导有利于算法的收敛却不利于搜索的多样性.为了缩短寻优路径,论文通过提高搜索多样性提出了一种改进的蚁群算法.该算法,正反馈、逆反馈同时作用使得整个蚁群的搜索空间和搜索结果的多样性大大增加,蚁群搜索的时间大大减少.通过对TSP问题的仿真结果表明,新算法对解决复杂组合优化问题具有显著效果.
关键词：蚁群算法多样性正反馈逆反馈
分类号：TP18(自动化基础理论)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 896-898 )
英文信息