计算智能概论作业
作业4
蚁群算法概述
1.蚁群算法的基本思想
现实生活中单个蚂蚁的能力和智力非常简单,但它们能通过相互协调、分工、合作来完成筑巢、觅食、迁徙、清扫蚁穴等复杂行为,尤其是蚂蚁有能力在没有任何可见提示的条件下找到从蚁穴到食物源的最短路径,并且能随环境的变化而变化地搜索新的路径,产生新的选择。这是因为蚂蚁在其走过的路上会分泌一种信息素,其他的蚂蚁能够感知这种物质的存在和强度,并以此指导自己的运动方向,使其倾向于朝着信息素强度高的方向移动。蚁群算法就是从自然界中真实蚂蚁觅食的群体行为中得到启发而提出的。在蚁群算法中,为了实现对真实蚂蚁的抽象,提出了人工蚁的概念。人工蚁和真实蚂蚁有如下相同点:
(1)人工蚁和蚂蚁一样,是一群相互合作的个体,每个蚂蚁都能建立一种解决方案,整个蚁群相互合作在全局范围内找出问题的较优的解决方案。
(2)人工蚁和真实蚂蚁有着公共的任务,寻找最优路径。
(3)人工蚁和真实蚂蚁一样也通过使用信息素进行间接通讯。
(4)人工蚁和真实蚂蚁的觅食行为都是一种正反馈过程。
(5)在蚁群算法中存在一种信息素的挥发机制,类似于真实世界中的情况,
(6)不预测未来状态概率的状态转移策略。人工蚁的策略是充分利用了局部信息,而没有前瞻性的预测未来的状态。
图1:二元桥实验初始状态

蚁群算法概述 介绍了一种用于解决复杂优化问题的新的启发式算法--蚁群算法。其特点在于:个体功能相对较弱,联系方法间接,而且没有监视机构。该算法用于解决组合优化...
蚁群算法综述_自然科学_专业资料。蚁群算法综述智能控制之蚁群算法 1 引言进入 21 世纪以来,随着信息技术的发展,许多新方法和技术进入工程化、 产品化阶段,这对...
一、 蚁群算法 蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来寻找最优解 决方案的机率型技术。它由 Marco Dorigo 于 1992 年在他的博士...
蚁群算法概述ACO_数学_自然科学_专业资料。在众多NP-难度的组合优化问题的应用中,当蚁群优化算法与局部搜索相结合 时,算法表现出来的性能最好,局部搜索算法局部地...
《智能计算—蚁群算法基本综述》 班级: 专业: 姓名: 学号: 研 1102 班计算数学刘鑫 1107010036 2012 年 蚁群算法基本综述刘 鑫 (西安理工大学理学院,研 1102 ...
蚁群算法概述 具有较高的参考价值和实用价值具有较高的参考价值和实用价值隐藏>> 200 9年第 4期 福 建 电 脑 3 9 蚁群算 法概述 吴小峰 ,朱 家齐 (...
石 控制系统 油 化 工 自 动 化,!""!,#:#' 2=/4W2/S48 S8 07/Y4$-L7WS-2Z S8,=./Y[ 蚁群算法概述温文波 杜维 )#""!&) (浙江大学 ...
603-2 蚁群算法概述 田清华 ( 家庄职业技 术 学院 实训 中心 ,石 河北 石 家庄 008)501 摘 要: 蚁群 算 法是 一种 新 型模拟 进化 算法 ,泛应 用于...
6 NO. 11 6 文章 编号 :0 94 7 ( 0 4 0 .0 70 1 0 .8 3 2 0 )60 3 -2 蚁群算法概述 田清华 ( 家庄职业技 术 学院 实训 中心 , 石 河北...
热门文档