多障碍离散路径规划的遗传算法求解

• 作者: 杨四海
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 路径规划 遗传算法 迷宫问题 变异算子
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 317-320
• 页数: 4页
• 分类号: TB114.1
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5013.2006.03.026

摘要

使用遗传算法求解多障碍离散路径规划问题时,容易产生大量无效解.通过计算个体的有效路径,评价个体,并在遗传操作中不断累积局部优势模式,可以对无效解进行遗传操作并最终生成有效解.无效解往往在有效路径的尾部陷入障碍.针对此变异操作,使得个体不仅可以保留前端累积的局部优势模式,同时可通过尾部变异跳出环境障碍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨四海	华侨大学信息科学与工程学院	5	77	4.0	5.0