计算技术与自动化
計算技術與自動化
계산기술여자동화
COMPUTING TECHNOLOGY AND AUTOMATION
2011年
2期
45-48
,共4页
机器人%遗传算法%路径规划%节点扩张
機器人%遺傳算法%路徑規劃%節點擴張
궤기인%유전산법%로경규화%절점확장
将一种新型的遗传算法应用于移动机器人路径规划。提出基于障碍节点扩张法的无障碍连通路径初始种群的产生算法，以及基于待变异节点扩张的变异操作算法，同时在交叉、变异操作之后进行局部优化，简化编程，提高适用性。仿真结果表明同普通的A*算法相比较，该路径规划算法具有寻优质量高、规划路径更为平滑的特点
將一種新型的遺傳算法應用于移動機器人路徑規劃。提齣基于障礙節點擴張法的無障礙連通路徑初始種群的產生算法，以及基于待變異節點擴張的變異操作算法，同時在交扠、變異操作之後進行跼部優化，簡化編程，提高適用性。倣真結果錶明同普通的A*算法相比較，該路徑規劃算法具有尋優質量高、規劃路徑更為平滑的特點
장일충신형적유전산법응용우이동궤기인로경규화。제출기우장애절점확장법적무장애련통로경초시충군적산생산법，이급기우대변이절점확장적변이조작산법，동시재교차、변이조작지후진행국부우화，간화편정，제고괄용성。방진결과표명동보통적A*산법상비교，해로경규화산법구유심우질량고、규화로경경위평활적특점
