计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
11期
3111-3113,3128
,共4页
蚁群优化%遗传算法%移动机器人%路径规划%信息素
蟻群優化%遺傳算法%移動機器人%路徑規劃%信息素
의군우화%유전산법%이동궤기인%로경규화%신식소
Ant Colony Optimization (ACO)%Genetic Algorithm (GA)%mobile robot%path planning%pheromone
针对当前移动机器人的一些路径规划算法存在的局限性,提出了一种基于改进蚁群优化和遗传优化的融合算法.利用改进的信息素更新技术和路径节点选择技术使算法尽快找到优化路径,来形成融合算法的初始种群,机器人每前进一步,蚂蚁就对局部路径重新搜索,并处理随机出现的障碍物；然后利用遗传算法(GA)对种群个体进行全局优化,从而能使机器人沿一条全局优化的路径到达终点.仿真结果表明了该融合算法的可行性和有效性.
針對噹前移動機器人的一些路徑規劃算法存在的跼限性,提齣瞭一種基于改進蟻群優化和遺傳優化的融閤算法.利用改進的信息素更新技術和路徑節點選擇技術使算法儘快找到優化路徑,來形成融閤算法的初始種群,機器人每前進一步,螞蟻就對跼部路徑重新搜索,併處理隨機齣現的障礙物；然後利用遺傳算法(GA)對種群箇體進行全跼優化,從而能使機器人沿一條全跼優化的路徑到達終點.倣真結果錶明瞭該融閤算法的可行性和有效性.
침대당전이동궤기인적일사로경규화산법존재적국한성,제출료일충기우개진의군우화화유전우화적융합산법.이용개진적신식소경신기술화로경절점선택기술사산법진쾌조도우화로경,래형성융합산법적초시충군,궤기인매전진일보,마의취대국부로경중신수색,병처리수궤출현적장애물；연후이용유전산법(GA)대충군개체진행전국우화,종이능사궤기인연일조전국우화적로경도체종점.방진결과표명료해융합산법적가행성화유효성.
