求符号系统函数的新算法——状态空间树法

应用LIFO分支-定界搜索法和状态空间树概念,提出了求符号行列式的新算法SSTMSD——行列式的状态空间树法(它是Minty算法的发展和改进);根据它并应用变形图概念提出了求符号系统函数的新算珐SSTMSF——系联函数的状态空间树法。

基于回溯法的最优送货路线图

回溯法解问题时能充分运用问题的已有解,节省算法的时间,加入一定的限界条件用,可以使搜索的空间大大减少,使某些难解问题得到可行解。

自然语言语义相关度计算模型的k枝剪求解法

为了能够更为合理地利用语义来进行自然语言处理,提出了一种自然语言语义相关度计算模型及该模型的k枝剪求解法。在该模型中使用语句的语义相关度来判定最佳语法分析方案;分析了语句的两层语义结构并给出了其数学描述方法;在模型求解过程中,会形成一个状态空间树,使用k枝剪法舍弃可能性较小的状态,可以有效地降低计算复杂度并较为准确地计算出模型的近似解。实验结果表明,该方法具有一定的可行性。

最短加法链算法

本文讨论了关于正整数 n的最短加法链问题 .利用已取得的关于正整数 n的最短加法链长度 l(n)的上、下界的理论成果 ,构造了在回溯法中对状态空间树进行剪枝的精细的剪枝函数 ,从而设计出产生任意正整数

一类有效的一般并行分枝界限算法

本文针对使用 p个处理器选出 p个子问题进行并行扩展的一类并行分枝界限算法 ,提出了一个称作双层立体堆的数据结构 ,给出了 PRAM- CREW模型上的并行分枝界限算法 .假定在状态空间树上扩展一个结点最多生成 r个子结点 ,本文提出的并行算法最多使用 r个处理器 ,其运行时间为 O((r/ logr) hlogh+ rh) .对于 logh <r <h,在系数因子 logh/ logr的范围内 ,以及对于 logh>r,在系数因子 r/ logr的范围内 ,本文提出的并行算法为运行速度最快的算法 ,其中 h为算法找到第一个最优解时所需的迭代次数 .

利用回溯法求解若干问题的探讨

利用回溯法可求出一类问题的一组解或最优解,本文介绍了回溯的一般方法,探讨了几个经典问题的回溯算法。

试验回溯问题的算法模版设计

讨论试验、回溯问题的通用算法 ,即称为算法模版 .利用算法模版 ,可使程序代码自动生成 .