%0 Journal Article
%T Research of Genetic Algorithm for the Global Path Planning for ACR Prototype System<br>ACR原型系统的全局路径规划遗传算法研究
%A FENG Wenyong
%A YANG Canjun
%A CHEN Ying
%A <br>冯文镛
%A 杨灿军
%A 陈 鹰
%J 控制理论与应用
%D 2002
%I 
%X The global path planning for autonomous conveying robot is a special and typical path planning problem, it can be transformed to a TSP problem. On the analysis of the problem characteristics and simulation results, via optimizing the selection, crossover and mutation GA operators and their parameters, and importing the "Evolve-Inversion" operator into the standard GA framework, this paper proposes a high-powered global path planning algorithm. This algorithm can find the optimal or nearly optimal solution in little time, which is proved by the simulation results.
%K global path planning
%K traveling salesman problem (TSP)
%K genetic algorithm (GA)<br>全局路径规划
%K 旅行商问题
%K 遗传算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=B1BB08E5E71C13CF&yid=C3ACC247184A22C1&vid=2A8D03AD8076A2E3&iid=0B39A22176CE99FB&sid=4133DDB79B497495&eid=11CEECA6DA9E4AC5&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=7&reference_num=10