| 多边形障碍环境中避障路径的遗传算法 |
| |
| 引用本文： | 戴光明,杜安红,李妍.多边形障碍环境中避障路径的遗传算法[J].海军工程大学学报,2004,16(5):43-47. |
| |
| 作者姓名： | 戴光明 杜安红 李妍 |
| |
| 作者单位： | 1. 中国地质大学,计算机科学技术系,湖北,武汉,430074
2. 91550部队指挥控制中心,辽宁,大连,116023 |
| |
| 基金项目： | 国家自然科学基金资助项目(60273075)，湖北省自然科学基金资助项目(2003ABA045) |
| |
| 摘 要： | 研究了平面障碍环境中避障的遗传算法,重点介绍了障碍环境的模型构造和用遗传算法求解该模型的方法设计.采用了与已有遗传算法不同的染色体编码方式和不同的遗传算子设计,在初始群体产生时尽量避免了引入无效基因,提高了染色体进化的效率,使得该算法具有很好的寻优能力,实验结果也表明了该算法的有效性.
|
| 关 键 词： | 路径规划 遗传算法 凸多边形 包围盒 |
| 文章编号： | 1009-3486(2004)05-0043-05 |
| 修稿时间： | 2004年5月20日 |
Genetic algorithm of path planning in polygon obstacle environment |
| |
| DAI Guang-ming.Genetic algorithm of path planning in polygon obstacle environment[J].Journal of Naval University of Engineering,2004,16(5):43-47. |
| |
| Authors: | DAI Guang-ming |
| |
| Institution: | DAI Guang-ming~ |
| |
| Abstract: | This paper studies the genetic algorithm of path planning in the planar obstacle environment, and lays emphasis on introducing the model structuring of obstacle environment and the method design of using genetic algorithm to solve the model. The mode of chromosome coding and the design of genetic operator are different from those of existing genetic algorithm, and thus avoiding importing invalid gene into chromosome during the initiating colony, speeding the evolving of chromosome and making the algorithm have good ability of optimization finding. Experiments also indicate the validity of the algorithm. |
| |
| Keywords: | path planning genetic algorithm convex polygon encasing box |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
