期刊导航
期刊开放获取
重庆大学
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
求解八数码问题的几种搜索算法比较
被引量:
1
下载PDF
职称材料
导出
摘要
本文针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索之间的算法比较,并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、快捷。
作者
乔宏敬
机构地区
天津师范大学计算机与信息工程学院
出处
《福建电脑》
2007年第8期50-51,共2页
Journal of Fujian Computer
关键词
八数码问题
深度优先搜索
广度优先搜索
启发式搜索
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
8
引证文献
1
二级引证文献
2
同被引文献
8
1
王雪梅,王义和.
模拟退火算法与遗传算法的结合[J]
.计算机学报,1997,20(4):381-384.
被引量:123
2
Parberry I.A real-time algorithm for the(n《'2》-1)puzzles[J].Information Processing Letters,1995,56(1):23-28.
3
郑宗汉,郑晓明.算法设计与分析[M].北京:清华大学出版社,2006.
4
玄光男 程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004..
5
卜奎昊,宋杰,李国斌.
基于A^*算法的八数码问题的优化实现[J]
.计算机与现代化,2008(1):29-31.
被引量:4
6
朱颢东,钟勇.
一种改进的模拟退火算法[J]
.计算机技术与发展,2009,19(6):32-35.
被引量:84
7
王凌,郑大钟.
一种GASA混合优化策略[J]
.控制理论与应用,2001,18(4):552-554.
被引量:37
8
王斌,李元香.
基于遗传算法的数码问题求解[J]
.计算机工程,2003,29(10):45-46.
被引量:3
引证文献
1
1
杨卫波,王万良.
求解24数码问题的改进遗传退火算法[J]
.计算机工程与应用,2011,47(15):9-11.
被引量:2
二级引证文献
2
1
聂方彦,屠添翼,潘梅森,周慧灿.
红外人体图像模糊Renyi熵快速分割[J]
.计算机工程与应用,2013,49(7):183-186.
被引量:3
2
崔桓睿,马燕,刘逗逗,张娜.
求解15数码问题的遗传算法设计[J]
.延安大学学报(自然科学版),2018,37(4):18-20.
被引量:1
1
贺计文,宋承祥,刘弘.
基于遗传算法的八数码问题的设计及实现[J]
.计算机技术与发展,2010,20(3):105-108.
被引量:5
2
詹志辉,胡晓敏,张军.
通过八数码问题比较搜索算法的性能[J]
.计算机工程与设计,2007,28(11):2505-2508.
被引量:18
3
周春辉,李诗高.
Dijkstra算法与A~*算法研究[J]
.软件导刊,2007,6(1):102-103.
被引量:5
4
于景伟.
基于A*算法八数码问题的一种程序实现方法[J]
.牡丹江师范学院学报(自然科学版),2003,29(2):21-23.
5
钱莹.
基于广度优先搜索的八数码问题解决方案[J]
.电脑学习,2008(1):45-46.
6
廖鸿志,曹仲.
一种基于八数码问题的改进算法[J]
.现代计算机,2010,16(7):32-33.
被引量:1
7
张鸿.
人工智能中求解八数码问题算法的实现与分析[J]
.软件导刊,2009,8(6):62-64.
被引量:1
8
朱永红,张燕平.
用VC++实现基于A*算法的八数码问题[J]
.计算机技术与发展,2006,16(9):32-34.
被引量:3
9
姚雪梅.
人工智能中A^*算法的程序实现——八数码问题的演示程序[J]
.电脑与信息技术,2002,10(2):1-3.
被引量:5
10
欧阳林艳.
八数码问题的搜索算法比较[J]
.洛阳师范学院学报,2011,30(8):69-71.
被引量:3
福建电脑
2007年 第8期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部