[1]贺计文 宋承祥 刘弘.基于遗传算法的八数码问题的设计及实现[J].计算机技术与发展,2010,(03):105-108.
　HE Ji-wen,SONG Cheng-xiang,LIU Hong.Design and Implementation of Eight Puzzle Problem Based on Genetic Algorithms[J].,2010,(03):105-108.
点击复制

基于遗传算法的八数码问题的设计及实现()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年03期
页码:
105-108
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Design and Implementation of Eight Puzzle Problem Based on Genetic Algorithms
文章编号:
1673-629X（2010）03-0105-04
作者:
贺计文1 宋承祥2 刘弘1
[1]山东师范大学信息科学与工程学院[2]山东省教育厅
Author(s):
HE Ji-wen1;  SONG Cheng-xiang2;  LIU Hong1
[1]School of Information Science and Engineering, Shandong Normal University[2]Education Department of Shandong Province
关键词:
八数码问题; 遗传算法; 搜索算法
Keywords:
eight puzzle problem; genetic algorithms; search algorithms
分类号:
TP301.6
文献标志码:
A
摘要:
介绍了遗传算法（GA）在八数码问题中的应用。首先介绍了八数码问题及遗传算法的相关知识，分析了求解八数码问题的传统解决方案；然后给出了八数码问题的遗传算法模型，并对此模型进行了算法的设计，即确定编码的表示、选择算子、交叉算子、变异算子及适应度函数；最后把此算法运用到基于八数码问题的拼图游戏求解过程的动态演示上。文中对此算法进行了多角度试验，试验表明采用遗传算法解决八数码问题是有效的、稳定的，具有较高的搜索效率。
Abstract:
Introduces the application of genetic algorithms in the eight puzzle problem. Firsdy depicted the knowledge about the eight puzzle problem and the CA, analyzed the classical solutions. Then presented a model based on GA and designed the algorithm based on

相似文献/References:

[1]冯智明,苏一丹,覃华,等.基于遗传算法的聚类与协同过滤组合推荐算法[J].计算机技术与发展,2014,24(01):35.
　FENG Zhi-ming,SU Yi-dan,QIN Hua,et al.Recommendation Algorithm of Combining Clustering with Collaborative Filtering Based on Genetic Algorithm[J].,2014,24(03):35.
[2]余晓光 严洪森 殷乾坤.基于Flexsim的车间调度优化[J].计算机技术与发展,2010,(03):44.
　YU Xiao-guang,YAN Hong-sen,YIN Qian-kun.Workshops Scheduling Optimization Based on Flexsim Simulation[J].,2010,(03):44.
[3]沈珏萍 庄亚明.基于Agent的二级供应链企业自动谈判研究[J].计算机技术与发展,2010,(03):121.
　SHEN Jue-ping,ZHUANG Ya-ming.A Research for Company Automatic Negotiation in Secondary Supply Chain Based on Agent[J].,2010,(03):121.
[4]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
　ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(03):155.
[5]曹道友 程家兴.基于改进的选择算子和交叉算子的遗传算法[J].计算机技术与发展,2010,(02):44.
　CAO Dao-you,CHENG Jia-xing.A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J].,2010,(03):44.
[6]范维博 周俊 许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,(02):194.
　FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].,2010,(03):194.
[7]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(03):9.
[8]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
　YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(03):5.
[9]黄永聪 张旭[] 吴义纯 吴琦 程家兴.改进的径向基函数网络的研究及应用[J].计算机技术与发展,2010,(05):158.
　HUANG Yong-cong,ZHANG Xu,WU Yi-chun,et al.Research and Application of Improved Genetic Algorithm-Based RBFANN[J].,2010,(03):158.
[10]李俊 姜新.遗传算法在运动模糊图像恢复中的应用[J].计算机技术与发展,2010,(06):5.
　LI Jun,JIANG Xin.Application of Genetic Algorithm in Restoration of Motion Blurred Image[J].,2010,(03):5.

备注/Memo

备注/Memo:
国家自然科学基金（60374054,60743010）;山东省自然科学基金（Z2006G09）贺计文（1981-），男，山东枣庄人，硕士研究生，研究方向为遗传算法、机器学习；宋承祥,兼职教授，研究方向为计算机应用；刘弘，博士，教授，研究方向为软件智能化、软件开发环境。
更新日期/Last Update: 1900-01-01