期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

八数码问题解法效率比较及改进研究 被引量：2

下载PDF
导出
摘要 八数码问题是人工智能中的一个典型问题,目前解决八数码问题的搜索求解策略主要有深度优先搜索、宽度优先搜索、启发式A*算法。对这些算法进行研究,重点对A*算法进行适当改进,使用曼哈顿距离对估价函数进行优化。对使用这些算法解决八数码问题的效率进行比较,从步数、时间、结点数、外显率等各参数,通过具体的实验数据分析,进一步验证各算法的特性。
作者 付宏杰 王雪莹 周健 周孙静 朱珠 张俊余
机构地区 吉林工程技术师范学院信息工程学院 东北师范大学信息与软件工程学院
出处 《软件导刊》 2016年第9期41-45,共5页 Software Guide
关键词 八数码 深度优先搜索 宽度优先搜索 A＊算法 曼哈顿距离
分类号 TP312 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献6

二级参考文献18

  • 1徐清振,肖成林.遗传算法的研究与应用[J].现代计算机,2006,12(5):19-22. 被引量：6
  • 2詹志辉,胡晓敏,张军.通过八数码问题比较搜索算法的性能[J].计算机工程与设计,2007,28(11):2505-2508. 被引量：18
  • 3(美)N J 尼尔逊.人工智能原理[M].北京：科学出版社,1983.. 被引量：1
  • 4卢格尔.人工智能:复杂问题求解的结构和策略[M].史忠植,张银奎,赵志岜,等译.北京:机械工业出版社,2006:64-108,147-150. 被引量：1
  • 5Davis L. Handbook of genetic algorithms[ M]. New York: Van Nostrand Reinhold, 1991:47 - 49. 被引量：1
  • 6Holland J H. Adaptation in natural and artificial systems[M]. Ann Arbor: University of Michigan press, 1975. 被引量：1
  • 7Holland J H. Genetic algorithms[J]. Scientific American, 1992,9(7) :44 -50. 被引量：1
  • 8林尧瑞 马少平.人工智能导论[M].北京：清华大学出版社,2001.. 被引量：2
  • 9Simitsis A,Vassiliadis P,Sellis T.Optimizing ETL processes in data warehouses[C]//Proceedings of 21st International Conference on Data Engineering( ICDE ) ,Tokyo, Japan, 2005 : 564-575. 被引量：1
  • 10Vassiliadis P,Simitsis A,Terrovitis M.A framework for the design ETL scenarios[C]//Proceedings of the 15th Conference on Advanced Information Systems Engineering(CAISE' 2003),Klagenfurt, Austria, 2003 : 520-535. 被引量：1

共引文献14

同被引文献13

引证文献2

二级引证文献3

软件导刊
2016年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部