| 基于GEP的最短避障路径问题的设计 |
| |
| 引用本文： | 石红玉,戴光明.基于GEP的最短避障路径问题的设计[J].计算机应用研究,2005,22(11):82-84. |
| |
| 作者姓名： | 石红玉 戴光明 |
| |
| 作者单位： | （中国地质大学 计算机系，湖北 武汉 430074） |
| |
| 基金项目： | 湖北省自然科学基金项目（2003ABA045） |
| |
| 摘 要： | 提出一种基于GEP的最短避障路径问题的方法，着重从应用的角度讨论用GEP求解最短避障路径问题。该方法采用实数直接编码的方法，有明确的适应度函数，首先产生合法的初始路径种群,然后针对环境模型的特点设计了有效的路径遗传算子，达到路径规划中避障的要求，实际应用表明了该算法的有效性和可行性。
|
| 关 键 词： | 基因表达式程序设计 最短避障路径 适应度函数 |
| 文章编号： | 1001-3695(2005)11-0082-03 |
| 收稿时间： | 2004-10-23 |
| 修稿时间： | 2004-12-28 |
Plan on Short Path Avoiding Obstructions Based on Gene Expression Programming |
| |
| SHI Hong-yu,DAI Guang-ming.Plan on Short Path Avoiding Obstructions Based on Gene Expression Programming[J].Application Research of Computers,2005,22(11):82-84. |
| |
| Authors: | SHI Hong-yu DAI Guang-ming |
| |
| Affiliation: | Dept. of Computer Science, China University of Geosciences, Wuhan Hubei 430074, China |
| |
| Abstract: | Amethod of short path planning avoiding obstructions based on gene expression programming from the application point of view is proposed. The method makes use of real number coding, adaptive function with definite meaning in the fitness. First generate the initial chromosomes, second design effective path planning genetic operators pointing to the characteristics of environment to dodge the barriers are presented. Practical application shows that the method is effective and feasible. |
| |
| Keywords: | Gene Expression Programming(GEP) Short Path Avoiding Obstructions Fitness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
