蚁群算法聚类设计.pptxVIP

蚁群算法聚类设计会计学第1页/共24页目 录 算法的提出算法的基本原理模型建立算法的实现算法改进结论 第2页/共24页一.蚁群算法的提出蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。遗传算法在模式识别、神经网络、机器学习、工业优化控制、自适应控制、生物科学、社会科学等方面都得到应用。Macro DorigoNestFoodObstacle第3页/共24页二.算法的基本原理 图1 蚂蚁正常行进，突然环境改变，增加了障碍物NestFoodObstacle第4页/共24页二.算法的基本原理 图2 蚂蚁以等同概率选择各条路径较短路径信息素浓度高，选择该路径的蚂蚁增多Et=0Et=1E30ants30antsDD15antsd=1D10ants15ants20antsd=0.5HCHCHCd=0.5d=115ants15antsBB20ants10antsB30ants30antsAAA第5页/共24页二.算法的基本原理 图3 蚂蚁选路过程示例NestFoodObstacle第6页/共24页二.算法的基本原理 图4 蚂蚁最终绕过障碍物找到最优路径第7页/共24页三.模型建立 基于蚂蚁构造墓地和分类幼体的聚