基于遗传算法的八数码问题的设计及实现

• 作者: 刘弘 宋承祥 贺计文
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 八数码问题 遗传算法 搜索算法
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 105-108
• 页数: 4页
• 分类号: TP301.6
• 字数: 3478字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.03.027

摘要

介绍了遗传算法(GA)在八数码问题中的应用.首先介绍了八数码问题及遗传算法的相关知识,分析了求解八数码问题的传统解决方案;然后给出了八数码问题的遗传算法模型,并对此模型进行了算法的设计,即确定编码的表示、选择算子、交叉算子、变异算子及适应度函数;最后把此算法运用到基于八数码问题的拼图游戏求解过程的动态演示上 .文中对此算法进行了多角度试验,试验表明采用遗传算法解决八数码问题是有效的、稳定的,具有较高的搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘弘	山东师范大学信息科学与工程学院	225	2144	21.0	35.0
2	贺计文	山东师范大学信息科学与工程学院	1	7	1.0	1.0