主 讲：周润景 教授单 位：电子信息工程学院 蚁群算法聚类设计目 录 算法的提出 算法的基本原理 模型建立 算法的实现 算法改进 结论 一.蚁群算法的提出蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。遗传算法在模式识别、神经网络、机器学习、工业优化控制、自适应控制、生物科学、社会科学等方面都得到应用。Macro Dorigo二.算法的基本原理 Nest FoodObstacle图1 蚂蚁正常行进，突然环境改变，增加了障碍物二.算法的基本原理 Nest FoodObstacle图2 蚂蚁以等同概率选择各条路径较短路径信息素浓度高，选择该路径的蚂蚁增多二.算法的基本原理 图3 蚂蚁选路过程示例EABDH CEABDH Cd=0.5d=0.5d=1d=130ants30ants15ants15ants15ants15antst=0EABDH C30ants30ants20ants20ants10ants10an
