一个新的启发式搜索算法

本文提出一个新的启发式搜索算法,它可以在搜索过程中不断改善启发函数h,使最坏复杂度降为O(N)(N是被搜索图的大小)。本文还指了L.Mcro对“无普遍最优算法”的证明中的漏洞,并给出了新的证明。     

广义隐马尔可夫模型的快速前向后向算法

动态贝叶斯网络是解决非线性动态系统不确定性推理问题的一个重要工具。通过对改进前向后向算法计算方式的改变,提出了一种快速前向后向算法。不仅从理论上推导了快速前向算法、快速后向算法,并且将这两种算法结合推导出快速前向后向算法。由复杂度分析可知,提出算法的复杂度较低,仿真实验验证了快速推理算法的正确性和推理的高效性。     

近似定理证明中的退化条件

复数域上近似定理证明的方法：首先将一个初等命题转变为多项式的零点问题，然后在一个更大的域上将此理想分解为一些正规分支的交，算法可快速判定例题在忽略一个低维部分的真假，分析了此自算歧的复杂度，对相伴多项式（退化条件）的次数进行估计并与已有结果进行比较。     

钻井布局最优化模型

本文是讨论钻井布局最优化问题,针对原题所给定的假定,我们首先针对问题1)给出了一个比较直观的算法,然后集中精力对其作了较大的优化。最后,在问题1)的基础上,我们较容易的解决了问题2)。前后一共给出了三个主要的数值算法(即算法1,算法5和算法7),通过选取适当的步长搜寻最优解,并用C语言实现,对所给的数值例子,通过计算机计算,对两个问题分别得到了两个最优钻井布局,使问题1)中可利用的旧井数达到最大为4;使问题2)中可利用的旧井数达到最大为6。文后我们还对本模型的优缺点和推广作了讨论。     

基于分数维与灰度梯度共生矩阵的气象云图识别（Ⅰ）：分数维？…

气象卫星云图的识别主要集跨图像纹理分析上，图像纹理除了包括灰度信息外，还包含了结构信息，应用７０年代由曼德尔勃罗特提出的分灵敏 地图像纹理进行的分析，分数是图像纹理的复杂度与粗糙度的变量。     

谈谈数据库多项目的快速统计

在利用关系数据库处理数据与信息时，统计工作是常需要作的工作。本文主要是探讨如何利用数组与索引方法来改进传统的分类统计。以实现数据的快速统计。提高整个程序的运行速度。     

一种寻找平面图形中最小封闭线框的方法

提出确定平面图形中最小封闭线框的算法。该算法巧妙、简练,时间复杂度是O(n)次乘法。     

基于改进Floyd算法的物流运输路径规划

当站点较多时,物流运输路径规划存在困难,传统Floyd算法路径规划的时间复杂度过高．鉴于传统Floyd算法规划时间复杂度高是因节点数量过大导致,提出一种结合改进K-means聚类算法的Floyd算法,该算法在节点数量较大情况下,运用改进K-means聚类算法分割物流区域,降低规划所需考虑节点数量,从而降低Floyd算法的时间复杂度．在复杂环境下进行传统Floyd算法和改进算法的对比实验,仿真分析结果表明,改进算法可以在更少的时间内找到一条较优的路径．     

基于膨胀和腐蚀的迭代优化算法

有效地优化膨胀和腐蚀操作是目前数学形态学领域中广泛研究但尚未彻底解决的问题之一.提出一种优化的膨胀和腐蚀算法,对于任意简单连接的结构元素,通过引入4个概念定义其边界,并且提出一个辅助算法检测这4种边界.在此基础上,得到3个迭代公式,将膨胀和腐蚀重定义为迭代计算,改进后的优化算法时间复杂度为O(n3).此外,因为不用进行结构元素的分解,优化算法适合在线应用.仿真结果表明,在相同参数情况下,新算法的性能优于Yang等提出的算法.     

一种蒙特卡罗方法的改进方案

用快速高效的方法产生高质量的随机数是蒙特卡罗方法应用的关键并直接影响其时间复杂度。通过建立零驱动估计、单驱动估计两种新模型及优化梅森旋转算法,对随机数生成方法进行了改进。基于圆周率估算的仿真检测结果表明:新建立的两种模型在获取高精度的同时,分别使仿真时间缩短了80.1%和40.3%;改进后的梅森旋转算法使时间复杂度下降了91.1%。对蒙特卡罗方法在实际应用中兼顾精度和效率的研究有一定意义。