历业毛子代枝大” 蚁群算法 XIDIAN UNIVERSITY >蚁群觅食行为描述 >蚁群算法 >蚂蚁群体智能产生机理 2
蚁群觅食行为描述 蚁群算法 蚂蚁群体智能产生机理 蚁群算法 2
历要毛子代枝大” 、蚁群觅食行为描述 XIDIAN UNIVERSITY 1. 蚁群的群体行为 >蚂蚁在觅食过程中能够通过相互协作找到食物源和巢穴间的最短路径: >大量蚂蚁在巢穴与食物源之间形成近乎直线的路径,而不是曲线或者圆 等其他形状: >蚂蚁的视觉几乎是模糊的,身形越小视力越模糊,蚂蚁寻找路径靠的是 嗅觉;对蚂蚁进行了障碍识别实验。结果发现,大蚂蚁能分辨出17厘米以 外的障碍物,而小蚂蚁只能分辨出5厘米以外的障碍物; >蚂蚁群体不仅能完成复杂的任务,而且还能适应环境的变化,如在蚁群 运动路线上突然出现障碍物时,一开始各只蚂蚁分布是均匀的,不管路径 长短,蚂蚁总是先按同等概率选择各条路径,最终找到最短路径; 3
1. 蚁群的群体行为 蚂蚁在觅食过程中能够通过相互协作找到食物源和巢穴间的最短路径; 大量蚂蚁在巢穴与食物源之间形成近乎直线的路径,而不是曲线或者圆 等其他形状; 蚂蚁的视觉几乎是模糊的,身形越小视力越模糊,蚂蚁寻找路径靠的是 嗅觉;对蚂蚁进行了障碍识别实验。结果发现,大蚂蚁能分辨出17厘米以 外的障碍物,而小蚂蚁只能分辨出5厘米以外的障碍物; 蚂蚁群体不仅能完成复杂的任务,而且还能适应环境的变化,如在蚁群 运动路线上突然出现障碍物时,一开始各只蚂蚁分布是均匀的,不管路径 长短,蚂蚁总是先按同等概率选择各条路径,最终找到最短路径; 一、蚁群觅食行为描述 3
面些毛子种技大皇 一、蚁群觅食行为描述 XIDIAN UNIVERSITY 2. 信息交换 蚂蚁在运动过程中,能够在其经过的路径上留下信息素, 而且能感知信息素存在及其强度,并以此指导自己运动的 方向。 3.行为规则 向信息素浓度高的方向移动,并在其经过的路上留下信息 素。这是一种正反馈机制,也可以将整个蚁群认定为一个 增强型学习系统。 蚂蚁对走过的路有记忆。 4
2. 信息交换 蚂蚁在运动过程中,能够在其经过的路径上留下信息素, 而且能感知信息素存在及其强度,并以此指导自己运动的 方向。 3. 行为规则 向信息素浓度高的方向移动,并在其经过的路上留下信息 素。这是一种正反馈机制,也可以将整个蚁群认定为一个 增强型学习系统。 蚂蚁对走过的路有记忆。 一、蚁群觅食行为描述 4
历安毛子代枚大” 蚁群觅食行为描述 XIDIAN UNIVERSITY 4. 蚂蚁寻找食物最 短路径的过程 蚂蚁1 蚂蚁4 考虑最简单的情况,初始 时刻有6只蚂蚁从蚁穴出发 蚁穴 ,随机向各个方向出发寻 找食物,结果蚂蚁6找到了 蚂蚁5 食物,并搬运回蚁穴。蚂 蚂蚁2 蚁3绕路后,也找到食物, 蚂蚁6 沿着蚂蚁6的路径搬运食物 蚂蚁3 回蚁穴。最终会找到路径 食物 即蚂蚁6的路径
4. 蚂蚁寻找食物最 短路径的过程 考虑最简单的情况,初始 时刻有6只蚂蚁从蚁穴出发 ,随机向各个方向出发寻 找食物,结果蚂蚁6找到了 食物,并搬运回蚁穴。蚂 蚁3绕路后,也找到食物, 沿着蚂蚁6的路径搬运食物 回蚁穴。最终会找到路径 ,即蚂蚁6的路径。 一、蚁群觅食行为描述 5
历安毛子代枚大学 一、蚁群觅食行为描述 XIDIAN UNIVERSITY 5. 蚂蚁群体智能 一只蚂蚁很难找到食物源, 蚂蚁1 即使找到食物源也很难找到 蚂蚁4 最短路径。但整个蚁群进行 搜索就完全不同。 蚁穴 蚂蚁5 蚂蚁2 蚂蚁6 蚂蚁3 食物
5. 蚂蚁群体智能 一只蚂蚁很难找到食物源, 即使找到食物源也很难找到 最短路径。但整个蚁群进行 搜索就完全不同。 一、蚁群觅食行为描述 6