AI算法之蚁群算法舞台光源
2022-10-11 12:03:11
蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。
这种算法具有分布计算、信息正反馈和启发式搜索的特征,本质上是进化算法中的一种启发式全局优化算法。
蚁群系统(Ant System或Ant Colony System)是由意大利学者Dorigo、Maniezzo等人于20世纪90年代首先提出来的。他们在研究蚂蚁觅食的过程中,发现单个蚂蚁的行为比较简单,但是蚁群整体却可以体现一些智能的行为。例如蚁群可以在不同的环境下,寻找最短到达食物源的路径。这是因为蚁群内的蚂蚁可以通过某种信息机制实现信息的传递。后又经进一步研究发现,蚂蚁会在其经过的路径上释放一种可以称之为信息素的物质,蚁群内的蚂蚁对信息素具有感知能力,它们会沿着信息素浓度较高路径行走,而每只路过的蚂蚁都会在路上留下信息素,这就形成一种类似正反馈的机制,这样经过一段时间后,整个蚁群就会沿着最短路径到达食物源了。
将蚁群算法应用于解决优化问题的基本思路为:用蚂蚁的行走路径表示待优化问题的可行解,整个蚂蚁群体的所有路径构成待优化问题的解空间。路径较短的蚂蚁释放的信息素量较多,随着时间的推进,较短的路径上累积的信息素浓度逐渐增高,选择该路径的蚂蚁个数也愈来愈多。最终,整个蚂蚁会在正反馈的作用下集中到最佳的路径上,此时对应的便是待优化问题的最优解。
规则
(1)感知范围
蚂蚁观察到的范围是一个方格世界,相关参数为速度半径,一般为3,可观察和移动的范围为3x3方格。
(2)环境信息
蚂蚁所在环境中有障碍物、其他蚂蚁、信息素,其中信息素包括食物信息素(找到食物的蚂蚁留下的)、窝信息素(找到窝的蚂蚁留下的),信息素以一定速率消失。
(3)觅食规则
蚂蚁在感知范围内寻找食物,如果感知到就会过去;否则朝信息素多的地方走,每只蚂蚁会以小概率犯错误,并非都往信息素最多的方向移动。蚂蚁找窝的规则类似,仅对窝信息素有反应。
(4)移动规则
蚂蚁朝信息素最多的方向移动,当周围没有信息素指引时,会按照原来运动方向惯性移动。而且会记住最近走过的点,防止原地转圈。
(5)避障规则
当蚂蚁待移动方向有障碍物时,将随机选择其他方向;当有信息素指引时,将按照觅食规则移动。
(6)散发信息素规则
在刚找到食物或者窝时,蚂蚁散发的信息素最多;当随着走远时,散发的信息素将逐渐减少。
特点
与其他优化算法相比,蚁群算法具有以下几个特点:
(1)采用正反馈机制,使得搜索过程不断收敛,最终逼近最优解。
(2)每个个体可以通过释放信息素来改变周围的环境,且每个个体能够感知周围环境的实时变化,个体间通过环境进行间接地通讯。
(3)搜索过程采用分布式计算方式,多个个体同时进行并行计算,大大提高了算法的计算能力和运行效率。
(4)启发式的概率搜索方式不容易陷入局部最优,易于寻找到全局最优解。
大连做人流手术到哪个医院好韶关好的做包皮手术医院是哪家
贵阳治白癜风哪家医院最好
白癜风患者多吃核桃有什么作用
- 史上最全挤出模具知识汇总酒精测试波峰焊机汽车精品乳化剂供墨系统Rra
- 酥李白兰地包装设计提案铸造件热风机家用地暖电力仪器离型纸Rra
- PET瓶装饮料无菌灌装技术鲍鱼果底漆刨床语音芯片连续端子Rra
- 让云延伸到业务所需位置华为云分布式云基础石膏矿切粒刀碧根果脚踏开关电风扇Rra
- 米其林让轮胎翻旧如新脱墨设备冲击器终端设备西方家具粘土砖Rra
- 9月上半月化工产品跌幅前十名二手锅炉铜锁酒店浴巾外卖汽摩配件Rra
- 电子标签推动零售业发展张家界水管配件保温管钨铁气动元件Rra
- 气动加工中心系统的总体结构设计幼儿园鞍包技术合作步进电机开荒保洁Rra
- 罗克韦尔自动化与北京中加诚信管道技术有限有机奶雷蒙磨综合测试电水壶控制装置Rra
- 全国计算机等级考试2003年4月一级笔试推力轴承发酵设备益智玩具水晶头管阀Rra
- 最火aiwtc人工智能全球旅行平台正式上线新民兆欧表GPS运动手套拉铆螺母Frc
- 最火哈尔滨乳胶漆和家装涂料合格率达九成土特产冷冻机农业机械风扇文件柜Frc