用遗传算法解迷宫问题

• 作者: 廖国勇 王广超
• 来源期刊: 华东交通大学学报
• 学科: 工学
• 关键词: 迷宫问题 遗传算法 最短路
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 基础科学
• 页码范围: 138-140
• 页数: 3页
• 分类号: TP391
• 字数: 2240字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2006.02.039

摘要

利用遗传算法的思想,对传统的二维迷宫问题,设计编码、适应值函数、遗传操作,并在演化过程中对基因进行"改良",提高搜索的效率,解决了二维迷宫问题,同时还可以求得走出迷宫的最短路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王广超	华东交通大学基础科学学院	19	38	3.0	5.0
2	廖国勇	华东交通大学基础科学学院	10	63	4.0	7.0