李虹,孙志毅

• 1:太原重型机械学院
• 2:太原重型机械学院 太原030024
• 3:太原030024

摘要(Abstract)：

蚁群算法是一种新型的模拟进化算法。是继GA、SA、TS等算法之后求解组合优化问题的一种新思路。人工蚁群算法通过模拟蚁群搜索食物的行为,采用正反馈结构、分布式计算与某种启发式算子相结合的方法,能够很快地发现较好解。本文给出一种基于MATLAB的改进型基本蚁群算法,有效地降低了算法的复杂度,缩短了搜索时间,具有较强发现最好解的能力。

关键词(KeyWords)： 蚁群算法;改进

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 李虹,孙志毅

参考文献(References)：

• [1]　MarcoDorigoVittorioManiezzoandAlbertoColorni,AntSystem:OptimizationbyaColonyofCooperatingAgents[C],IEEETransonSMC,1996,26(1):28 41.
• [2]　吴庆宏,张纪会,徐心和 具有变异特征的蚁群算法,计算机研究与发展[J],1999,36(10)31 34.
• [3]　张纪会,高齐圣,徐心和 自适应蚁群算法[J] 控制理论与应用,2000,17(1):15 17.