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

• 来源期刊: 计算机应用研究
• 关键词: 基因表达式程序设计 最短避障路径 适应度函数
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 研究探讨
• 页码范围: 82-84
• 页数: 3页
• 分类号: TP391.77
• 语种: 中文

摘要

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