蚁群算法理论及应用的探讨.pdfVIP

成 绩 中 国 矿 业 大 学 11 级 硕 士研究生课程考试试卷 考试科目 高级运筹学 考试时间 2012.4.30 学生姓名 裴丽莎 学 号 Z 所在院系 管理学院 管理科学与工程 任课教师 李新春 中国矿业大学研究生院培养管理处印制 蚁群算法理论及应用的探讨 蚁群算法理论及应用的探讨 裴丽莎 （中国矿业大学管理学院 徐州 221） 116 摘要：蚁群算法由意大利学者Dorigo M 于1992 年通过模拟蚁群觅食行为在他的 博士论文中提出了一种基于种群的模拟进化算法——蚁群优化。该算法的出现引 起了学者们的极大关注，在过去的二十年里，蚁群算法已在组合优化、网络路由、 函数优化、数据挖掘、机器人路径规划等领域获得了广泛的应用，并取得了较好 的效果。本文首先介绍了蚁群算法的思想起源及发展情况，然后讨论了其原理和 模型构建，进一步总结了近年来蚁群算法在各领域中的应用，最后评述了蚁群算 法理论及应用方面的发展趋势。 关键词：蚁群算法，旅行商问题，信息素，智能计算，优化 Discussion on Ant Colony Optimization Theory and its Application Pei Lisha （China University of Mining and Technology ，School of Management，221116 ） Abstract ：Ant Colony Optimization ，which is a population-based evolutionary optimization algorithm ，was proposed by the Italian scholar Dorigo M in his doctoral thesis in 1992 ，by simulating ant colony foraging behavior of ant colony，The algorithm has aroused great concern of scholars ， in the past twenty years ， the algorithm has been widely applied to the fields of combinatorial optimization， network routing ，function optimization，data mining，and path planning of robot etc， and good results have gained， This paper firstly introduces the ideological origins and development of ant colony optimization， and then discussse the principle and model of it ，next summed up the application of ant colony optimization in various fields in recent years， and finally points out the development tendency of ant colony optimization theory and its application， Key Words：Ant Colony Optimization，Travelling Salesman Problem ，Pheromone ， Intelligen