计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
2期
207-210
,共4页
蚁群算法%禁忌搜索算法%火源定位
蟻群算法%禁忌搜索算法%火源定位
의군산법%금기수색산법%화원정위
为了达到多机器人系统能够模仿蚁群寻找食物源的行为来定位搜索火源目标,对基本蚁群算法和禁忌搜索算法进行融合和修正,形成一种新的目标搜索策略.修正的蚁群算法包括:全局随机搜索、局部遍历搜索和信息素更新三个部分.在搜索过程中,通过设定信息素的有效作用范围来实现对多个火源目标的定位.仿真结果表明,局部遍历搜索能够保证机器人逐步靠近火源目标,而融合了禁忌搜索的蚁群算法在搜索效率上大大提高.
為瞭達到多機器人繫統能夠模倣蟻群尋找食物源的行為來定位搜索火源目標,對基本蟻群算法和禁忌搜索算法進行融閤和脩正,形成一種新的目標搜索策略.脩正的蟻群算法包括:全跼隨機搜索、跼部遍歷搜索和信息素更新三箇部分.在搜索過程中,通過設定信息素的有效作用範圍來實現對多箇火源目標的定位.倣真結果錶明,跼部遍歷搜索能夠保證機器人逐步靠近火源目標,而融閤瞭禁忌搜索的蟻群算法在搜索效率上大大提高.
위료체도다궤기인계통능구모방의군심조식물원적행위래정위수색화원목표,대기본의군산법화금기수색산법진행융합화수정,형성일충신적목표수색책략.수정적의군산법포괄:전국수궤수색、국부편력수색화신식소경신삼개부분.재수색과정중,통과설정신식소적유효작용범위래실현대다개화원목표적정위.방진결과표명,국부편력수색능구보증궤기인축보고근화원목표,이융합료금기수색적의군산법재수색효솔상대대제고.