基于GEP的最短避障路径问题的设计  

Plan on Short Path Avoiding Obstructions Based on Gene Expression Programming

作　　者：石红玉[1] 戴光明[1] 

机构地区：[1]中国地质大学计算机系,湖北武汉430074

出　　处：《计算机应用研究》2005年第11期82-84,共3页Application Research of Computers

基　　金：湖北省自然科学基金项目(2003ABA045)

摘　　要：提出一种基于GEP的最短避障路径问题的方法,着重从应用的角度讨论用GEP求解最短避障路径问题。该方法采用实数直接编码的方法,有明确的适应度函数,首先产生合法的初始路径种群,然后针对环境模型的特点设计了有效的路径遗传算子,达到路径规划中避障的要求,实际应用表明了该算法的有效性和可行性。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.

关 键 词：基因表达式程序设计 最短避障路径 适应度函数 

分 类 号：TP391.77[自动化与计算机技术—计算机应用技术]