蚁群算法综述(共13页).doc

智能计算蚁群算法基本综述班级： 研1102班 专业： 计 算 数 学 姓名： 刘 鑫 学号： 1107010036 2012年蚁群算法基本综述刘 鑫（西安理工大学理学院，研1102班，西安市，710054）摘 要:蚁群算法( ACA)是一种广泛应用于优化领域的仿生进化算法。ACA发展背景着手，分析比较国内外ACA研究团队与发展情况立足于基本原理,分析其数学模型,介绍了六种经典的改进模型，对其优缺点进行分析，简要总结其应用领域并对其今后的发展、应用做 出展望。 关键词: 蚁群；算法；优化；改进；应用0 引言专家发现单个蚂蚁只具有一些简单的行为能力。但整个蚁群却能完成一系列复杂的任务。这种现象是通过高度组织协调完成的1991年。意大利学者M.Dorigo首次提出一种新型仿生算法ACA。研究了蚂蚁的行为。提出其基本原理及数学模型。并将之应用于寻求旅