在 t=9 时刻,行进速度较快5 个蚂蚁又回到 A区域 在选择道路的时候。AB 上的行走过的轨迹是 20 而 AC 上的轨迹为 15,因此将会有较多数的蚂蚁选择往右,从而增强了 AB 上外激素的量。在接下来越来越多的蚂蚁出去觅食的过程中根据道路上外激素量的多少来决定接下来的路径,长此以往下去,越来越多的外激素累积下来为以后的同类都会选择道路短的那一条路。

根据蚂蚁觅食的路径选择的智能性,我们可以看出蚁群算法具有以下重要特点:来,自.优;尔:论[文|网www.chuibin.com +QQ752018766-

  1)多样性:蚁群内个体选择路径的多样性能够很大程度上保证蚁群的个体在寻找

            食物的同时不会陷入死循环。

  2)正反馈:在接受到其他同类传来的关于前方路径上的信息后,能够有效地避免

             再次重复前人的错误,提高了寻找食物的效率。

  3)通用性强:在连通图的路径优化问题中,蚁群算法也能得到有效地适用。

4)间接通讯并自组织:蚁群之间的相互交流是在路径上的外激素的信息来感知前方的路径,选择最优路径,使得蚁群所面对的问题得到简而有效地解决。

蚁群算法作为一种行之有效的模拟优化算法,在通过分布式正反馈并行计算这种解决机制解决了旅行商问题(TSP)直接验证了该算法的实用性后又与遗传算法、禁忌搜索、爬山法、等许多智能算法之间进行了仿真实验验证为蚁群算法的发展起到了推动作用。随着需要解决的问题的逐渐复杂化,基本的蚁群算法已经不能满足研究的需要,同时为了优化蚁群算法推出了许多种改进的思路,比如基于遗传学的改进蚁群算法,蚁群系统,精英蚁群、排序蚁群等等许多具有创新点的优化算法。

上一篇:VF船舶柴油机数据库开发与设计
下一篇:Web.py百度网盘的网络爬虫设计+源程序

国产加密算法的研究与实现

基于深度学习的目标识别算法研究

智能算法的海上应急救援基地选址优化设计

基于启发式算法的智能路径规划研究

SOM神经网络多机器人任务分配算法研究

企业人事管理系统设计

Lukasiewicz模糊算子的图像融合算法研究+源代码

透过家徽看日本文化家紋から見る日本文化

农村幼儿教育开题报告

高校体育场馆效益研究【2772字】

华夫饼国内外研究现状

企业科研管理中统计报表...

“时尚与旅游”电子杂志的设计制作

家电制造企业绿色供應链...

基于安卓平台的二维码会议管理系统设计

ASP.net+sqlserver会员管理系统设计

论商业银行中间业务法律...