蚁群算法及其应用研究[杨剑峰]解析.doc

博 士 学 位 论 文 论文题目 蚁群算法及其应用研究 作者姓名 杨剑峰 　　 指导教师 蒋静坪 学科(专业) 控制理论与控制工程 所在学院 电气工程学院 提交日期 2007年4月 摘 要 社会性动物的群集活动往往能产生惊人的自组织行为，如个体行为显得简单、盲目的蚂蚁组成蚁群以后能够发现从蚁巢到食物源的最短路径。生物学家经过仔细研究发现蚂蚁之间通过一种称之为“外激素”的物质进行间接通讯、相互协作来发现最短路径。受这种现象启发，意大利学者M.Dorigo，V.Maniezzo和A.Colorni通过模拟蚁群觅食行为提出了一种基于种群的模拟进化算法——蚁群算法。该算法的出现引起了学者们的巨大关注，在过去的短短十余年时间内，蚁群算法已经在组合优化、函数优化、系统辨识、网络路由、机器人路径规划、数据挖掘以及大规模集成电路的综合布线设计等领域获得了广泛的应用，并取得了较好的效果。 本论文围绕蚁群算法的原理、理论及其应用，就如何改进基本蚁群算法、蚁群算法的并行实现，蚁群算