蚁群算法国防科技大学理学院数学系 成礼智2011年夏季学期数学建模竞赛讲座1 1. 蚁群优化算法概述2. 蚁群优化算法概念3. 算法模型和收敛性分析4. 算法实现的技术问题5. 应用6. 参考资料2 1 蚁群优化算法概述1.1 起源1.2 应用领域1.3 研究背景1.4 研究现状1.5 应用现状3 1.1 蚁群优化算法起源 20世纪90年代意大利学者MDorigo,VManiezzo,AColorni等从生物进化的机制中受到启发,通过模拟自然界蚂蚁搜索路径的行为,提出来一种新型的模拟进化算法 蚁群算法,是群智能理论研究领域的一种主要算法。用该方法求解TSP问题、分配问题、job-shop调度问题,取得了较好的试验结果虽然研究时间不长,但是现在的研究显示出,蚁群算法在求解复杂优化问题(特别是离散优化问题)方面有一定优势,表明它是一种有发展前景的算法4 1.2 蚁群优化算法应用领域 蚁群算法是一种群智能方法,能够被用于解决大多数优化问题或者能够转化为优化求解的问题。现在其应用领域已扩展到多目标优化、数据分类、数据聚类、模式识别、电信管理、生物系统建模、流程规划、信号处理、机器人控制、决策支