迷宫问题的遗传算法分析与改进

摘要：

遗传算法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法,其应用优势在于处理传统搜索方法难以解决的复杂和非线性问题.本文利用遗传算法的思想,对传统的二维迷宫问题进行求解,设计编码、适应值函数、遗传操作,并在演化过程中对基因进行”改良”,提高了搜索的效率.本文运用遗传算法解决传统的迷宫问题,是对解决这类”唯一解”问题的一种尝试,为解决类似问题的提供了参考,尤其是提出了”改良”的想法,这种思路在其他利用遗传算法解决问题的过程中将会有更有效的应用.

关键词： 遗传算法 二维迷宫 基因改良 随机化搜索算法

作者: 魏娜 朱参世 安利

作者单位: 西安空军工程大学工程学院,西安,710038 西安空军工程大学理学院,西安,710051

会议类型: 国内会议

会议名称: 全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会

会议地点: 南京

会议语种:中文

页码: 524-529

在线出版日期: 2006-10-01（万方平台首次上网日期，不代表论文的发表时间）