文献检索-宁波市创意产业特色资源库

限定检索结果

基于遗传算法的八数码问题的设计及实现: 收藏
分享
引用; 《计算机技术与发展》2010年第3期20卷 105-108页; 作者：贺计文宋承祥刘弘山东师范大学信息科学与工程学院山东济南250014 山东省教育厅山东济南250011; 介绍了遗传算法(GA)在八数码问题中的应用。首先介绍了八数码问题及遗传算法的相关知识,分析了求解八数码问题的传统解决方案;然后给出了八数码问题的遗传算法模型,并对此模型进行了算法的设计,即确定编码的表示、选择算子、交叉算子、...; 介绍了遗传算法(GA)在八数码问题中的应用。首先介绍了八数码问题及遗传算法的相关知识,分析了求解八数码问题的传统解决方案;然后给出了八数码问题的遗传算法模型,并对此模型进行了算法的设计,即确定编码的表示、选择算子、交叉算子、变异算子及适应度函数;最后把此算法运用到基于八数码问题的拼图游戏求解过程的动态演示上。文中对此算法进行了多角度试验,试验表明采用遗传算法解决八数码问题是有效的、稳定的,具有较高的搜索效率。; 来源：详细信息评论

限定检索结果