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

作     者：贺计文 宋承祥 刘弘 

作者机构：山东师范大学信息科学与工程学院山东济南250014 山东省教育厅山东济南250011 

基　　金：国家自然科学基金(60374054 60743010) 山东省自然科学基金(Z2006G09) 

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2010年第20卷第3期

页      码：105-108页

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

主 题 词：八数码问题 遗传算法 搜索算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-629X.2010.03.027

馆 藏 号：203994853...