典型文献
A*算法的代数表示
文献摘要:
A*算法是一种基于图遍历的路径搜索算法,被广泛应用于人工智能的许多领域.文章基于矩阵半张量积理论研究了 A*算法的矩阵表示.首先利用矩阵半张量积给出了一般搜索问题动态行为的代数表示.在新的表示方式下,得到了优化问题有解的充分必要条件.接着,给出了 A*算法的代数表示.最后给出了一个数值例子来说明本文的理论结果.
文献关键词:
A*算法;代数表示;矩阵半张量积
中图分类号:
作者姓名:
延卫军;张利军;毕冬瑶
作者机构:
榆林学院数学与统计学院,榆林719000;西北工业大学航海学院,西安710072
文献出处:
引用格式:
[1]延卫军;张利军;毕冬瑶-.A*算法的代数表示)[J].系统科学与数学,2022(06):1478-1489
A类:
B类:
代数表示,遍历,路径搜索算法,矩阵半张量积,矩阵表示,动态行为,表示方式,优化问题,充分必要条件,例子
AB值:
0.234642
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。