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

摘要

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