作者:白治江; 韩伟; 王成道延伸迭代启发函数时间复杂度问题空间实际问题作用相因数搜索遍历
摘要:以问题空间上启发值的分布为启发函数的特征来分析迭代延伸A*(IDA*)的时间复杂度,使启发函数的作用相当于减小有效的搜索深度.分析还表明渐进启发分支因数与遍历分支因数相同.实验结果证实用该结论可以准确地预测IDA*在数码难题这些实际问题上的性能.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《上海海事大学学报》(CN:31-1968/U)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《上海海事大学学报》获奖情况:CAJ-CD规范执行优秀期刊;中国期刊协会编校质量优秀期刊;全国高校编辑质量优秀科技期刊;上海市编校质量优秀期刊;上海市优秀学报;上海市审读优秀科技期刊;上海市新闻出版行业文明单位;中国高校科技期刊优秀团队;1995年获上海市优秀学报二等奖和全国优秀学报二等奖;1999年获上海市高校学评比比二等奖。
省级期刊
人气 239239 评论 36
人气 154588 评论 33
人气 152346 评论 53
人气 123722 评论 54