期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
正则搜索树的分支因数
1
作者
白治江
杨振亚
王成道
《上海海运学院学报》
北大核心
2003年第3期239-242,共4页
正则搜索树的分支因数对算法的复杂度有决定性影响。尤其在深度优先的启发式搜索中,决定时间复杂度的启发式分布与分支因数紧密相关。本文介绍两种分支因数的计算方法:数值法与解析法。在数码难题及鲁比克魔方这两类实际的问题空间上,...
正则搜索树的分支因数对算法的复杂度有决定性影响。尤其在深度优先的启发式搜索中,决定时间复杂度的启发式分布与分支因数紧密相关。本文介绍两种分支因数的计算方法:数值法与解析法。在数码难题及鲁比克魔方这两类实际的问题空间上,用这两种方法可获得相同结果。这些结果是进一步研究算法时间复杂度的必要基础。
展开更多
关键词
正则搜索树
分支因数
时间复杂度
平衡比率
数码难题
鲁比克魔方
启发式搜索算法
空间树
遍历搜索树
下载PDF
职称材料
IDFA*的性能预测方法
2
作者
白治江
宋立新
王成道
《计算机应用研究》
CSCD
北大核心
2006年第1期57-59,共3页
用一个一致的、可容许的启发函数来分析IDFA*算法从而准确地预测其运行时间。传统的分析以启发值的精确性作为启发函数的特征,启发函数的作用相当于减小有效的分支因数。现以问题空间上启发值的分布为启发函数的特征,启发函数的作用相...
用一个一致的、可容许的启发函数来分析IDFA*算法从而准确地预测其运行时间。传统的分析以启发值的精确性作为启发函数的特征,启发函数的作用相当于减小有效的分支因数。现以问题空间上启发值的分布为启发函数的特征,启发函数的作用相当于减小有效的搜索深度。实验结果表明用该分析结论可以准确地预测IDFA*在鲁比克魔方这个实际问题上的性能。
展开更多
关键词
启发值分布
运行时间
分支因数
鲁比克魔方
IDFA*
下载PDF
职称材料
题名
正则搜索树的分支因数
1
作者
白治江
杨振亚
王成道
机构
上海海运学院信息工程学院
华东师大电子系
出处
《上海海运学院学报》
北大核心
2003年第3期239-242,共4页
文摘
正则搜索树的分支因数对算法的复杂度有决定性影响。尤其在深度优先的启发式搜索中,决定时间复杂度的启发式分布与分支因数紧密相关。本文介绍两种分支因数的计算方法:数值法与解析法。在数码难题及鲁比克魔方这两类实际的问题空间上,用这两种方法可获得相同结果。这些结果是进一步研究算法时间复杂度的必要基础。
关键词
正则搜索树
分支因数
时间复杂度
平衡比率
数码难题
鲁比克魔方
启发式搜索算法
空间树
遍历搜索树
Keywords
time complexity
equilibrium fraction
branching factor
sliding-tile puzzles
Ruble's Cube
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
IDFA*的性能预测方法
2
作者
白治江
宋立新
王成道
机构
上海海事大学信息工程学院
中国青年政治学院
华东师范大学电子工程系
出处
《计算机应用研究》
CSCD
北大核心
2006年第1期57-59,共3页
基金
国家"863"计划资助项目(2002AA134020-04)
文摘
用一个一致的、可容许的启发函数来分析IDFA*算法从而准确地预测其运行时间。传统的分析以启发值的精确性作为启发函数的特征,启发函数的作用相当于减小有效的分支因数。现以问题空间上启发值的分布为启发函数的特征,启发函数的作用相当于减小有效的搜索深度。实验结果表明用该分析结论可以准确地预测IDFA*在鲁比克魔方这个实际问题上的性能。
关键词
启发值分布
运行时间
分支因数
鲁比克魔方
IDFA*
Keywords
Probability of Heuristic Values
Running Time
Branching Factor
Rubik's Cube
IDFA*
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
正则搜索树的分支因数
白治江
杨振亚
王成道
《上海海运学院学报》
北大核心
2003
0
下载PDF
职称材料
2
IDFA*的性能预测方法
白治江
宋立新
王成道
《计算机应用研究》
CSCD
北大核心
2006
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部