求解15数码问题的遗传算法设计

作者：崔桓睿; 马燕; 刘逗逗; 张娜

来源：延安大学学报(自然科学版), 2018, 37(04): 18-27.

DOI：10.13876/J.cnki.ydnse.2018.04.018

• 15数码问题
• 遗传算法
• 交叉算子
• 变异算子
• 适应度函数

提出了一种求解15数码问题的遗传算法。依据问题特征,设计了个体编码方法、高效的适应度评价函数和遗传操作算子,对遗传算法易于过早收敛和易于陷入局部极小的问题有所改善。测试结果表明该求解模型对解决15数码问题是有效的、稳定的,具有较高的搜索效率。