基于遗传算法的数码问题求解<'*>)

摘要

人工智能研究者们常把数码问题作为一些搜索算法的测试实例,数码问题的探索空间是巨大的,就是用功能更强的机器和更好的启发式搜索算法找到解决24数码问题的最优方案(最少移动步数的解)也需要2.25小时到一个月的时间<'[1]>.到目前为止还没有看到求解该问题的遗传算法,遗传算法具有简单、通用、鲁棒性强的特点,比较适合在复杂而庞大的搜索空间中寻找最优解.本文给出了求解该问题的遗传算法,针对遗传算法容易过早收敛的问题,本算法作了改进,用多个随机生成的15数码和24数码问题作为测试实例,都在较短的时间内找到问题的解,证明了该算法的有效性.