蚁群算法的基本原理与改进 
蚁群算法的基本原理与改进
蚁群算法
蚁群算法 (ant colony alogrithm) 是一种模拟进化算法。
蚁群算法（又称为人工蚁群算法）是由意大利学者 M.Dorigo ，V.
Mahiezzo ，A.Colorni 等人受到人们对自然界中真是蚁群集体行
为的研究成果的启发而首先提出来的。这个算法的主要目的是在图
中寻找优化路径的机率算法。
蚁群算法最早是为了解决 TSP 问题（即旅行商问题）。
TSP 问题的要求：路径的限制是每个城市只能拜访一次；最后
要回到原来出发的城市。求得的路径路程为所有路径之中的最小
值。
概念原型
各个蚂蚁在没有事先告诉他们食物在什么地方的前提下开
始寻找食物。
当一只找到食物以后，它会向环境释放一种挥发性分泌物
pheromone ( 称为信息素 ,该物质随着时间的推移会逐渐挥发消失，
信息素浓度的大小表征路径的远近 )来实现的，吸引其他的蚂蚁过
来，这样越来越多的蚂蚁会找到食物。
有些蚂蚁并没有象其它蚂蚁一样总重复同样的路，他们会
另辟蹊径，如果另开辟的道路比原来的其他道路更短，那么，渐渐
地，更多的蚂蚁被吸引到这条较短的路上来。
最后，经过一段时间运行，就可能会出现一条最短的路径
被大多数蚂蚁重复着。
摘要：
展开>>
收起<<
蚁群算法的基本原理与改进蚁群算法蚁群算法(antcolonyalogrithm)是一种模拟进化算法。蚁群算法（又称为人工蚁群算法）是由意大利学者M.Dorigo，V.Mahiezzo，A.Colorni等人受到人们对自然界中真是蚁群集体行为的研究成果的启发而首先提出来的。这个算法的主要目的是在图中寻找优化路径的机率算法。蚁群算法最早是为了解决TSP问题（即旅行商问题）。TSP问题的要求：路径的限制是每个城市只能拜访一次；最后要回到原来出发的城市。求得的路径路程为所有路径之中的最小值。概念原型各个蚂蚁在没有事先告诉他们食物在什么地方的前提下开始寻找食物。当一只找到食物以后，它会向...
相关推荐
-
果壳性情精华帖汇总第八次更新(关于性的百科全书)
2024-10-18 999+ -
一年级100以内加减法口算练习题
2023-09-15 748 -
一年级20以内加减法口算题(1000道)(A4直接打印)
2023-09-15 999+ -
一年级10以内加减法口算练习题
2023-09-15 727 -
小学英语六年级下册全册教案
2023-09-15 780 -
小学一年级20以内加减法口算题卡20套2000道
2023-09-15 643 -
小学信息技术全套教案【29页】
2023-09-15 447 -
小学新标准英语第三册教案
2023-09-15 448 -
小学二年级上册_乘法口诀_练习题_A4直接打印
2023-09-15 482 -
人教部编版小学语文一年级下册期中测试题及答案
2023-09-15 464
作者：文小白
分类：行业资料
价格：15文币
属性：22 页
大小：408KB
格式：ppt
时间：2024-02-17
