黑龙江大学自然科学学报
黑龍江大學自然科學學報
흑룡강대학자연과학학보
JOURNAL OF NATURAL SCIENCE OF HEILONGJIANG UNIVERSITY
2006年
2期
195-198,201
,共5页
多移动机器人%路径规划%遗传算法
多移動機器人%路徑規劃%遺傳算法
다이동궤기인%로경규화%유전산법
针对动态环境中多移动机器人路径规划问题,提出了一种基于知识的遗传算法.该算法路径表示简单,所设计的基于知识的遗传算子并入了领域知识和局部搜索技术,同时,把领域知识并入初始种群,大大提高了遗传算法的效率;将协调路径适应值矩阵引入基于知识的遗传算法,实现了多移动机器人协调路径规划.仿真结果验证了该算法在多移动机器人路径规划中的可行性和有效性.
針對動態環境中多移動機器人路徑規劃問題,提齣瞭一種基于知識的遺傳算法.該算法路徑錶示簡單,所設計的基于知識的遺傳算子併入瞭領域知識和跼部搜索技術,同時,把領域知識併入初始種群,大大提高瞭遺傳算法的效率;將協調路徑適應值矩陣引入基于知識的遺傳算法,實現瞭多移動機器人協調路徑規劃.倣真結果驗證瞭該算法在多移動機器人路徑規劃中的可行性和有效性.
침대동태배경중다이동궤기인로경규화문제,제출료일충기우지식적유전산법.해산법로경표시간단,소설계적기우지식적유전산자병입료영역지식화국부수색기술,동시,파영역지식병입초시충군,대대제고료유전산법적효솔;장협조로경괄응치구진인입기우지식적유전산법,실현료다이동궤기인협조로경규화.방진결과험증료해산법재다이동궤기인로경규화중적가행성화유효성.