计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2009年
7期
20-23
,共4页
机器人%路径规划%遗传算法
機器人%路徑規劃%遺傳算法
궤기인%로경규화%유전산법
文中提出一种基于改进遗传算法的移动机器人路径规划方法,将复杂的二维编码问题简化为一维编码问题,优化改进标准遗传算法的选择算子和交叉算子,引入路径规划特定的遗传算子(修正算子),最后以移动机器人行走路径最短作为适应度函数进行遗传优化.此算法克服了标准遗传算法的早熟收敛、运算结果稳定性差等问题,提高遗传算法的进化效率.仿真实验结果验证了该算法在移动机器人路径规划中的可行性和有效性,以及规划结果的稳健性.
文中提齣一種基于改進遺傳算法的移動機器人路徑規劃方法,將複雜的二維編碼問題簡化為一維編碼問題,優化改進標準遺傳算法的選擇算子和交扠算子,引入路徑規劃特定的遺傳算子(脩正算子),最後以移動機器人行走路徑最短作為適應度函數進行遺傳優化.此算法剋服瞭標準遺傳算法的早熟收斂、運算結果穩定性差等問題,提高遺傳算法的進化效率.倣真實驗結果驗證瞭該算法在移動機器人路徑規劃中的可行性和有效性,以及規劃結果的穩健性.
문중제출일충기우개진유전산법적이동궤기인로경규화방법,장복잡적이유편마문제간화위일유편마문제,우화개진표준유전산법적선택산자화교차산자,인입로경규화특정적유전산자(수정산자),최후이이동궤기인행주로경최단작위괄응도함수진행유전우화.차산법극복료표준유전산법적조숙수렴、운산결과은정성차등문제,제고유전산법적진화효솔.방진실험결과험증료해산법재이동궤기인로경규화중적가행성화유효성,이급규화결과적은건성.
