一种新的显式与或图搜索算法

给出了一种新的能找出含圈与或图的最佳解图的算法，证明了其正确性，并分析了其复杂性．     

显式与或图的多项式搜索算法

本文给出了两个显式含圈与或图的多项式搜索算法Fsg和FBG,并与其他算法的相应结果进行了比较,FBG算法性能更好.     

一个新的与或图求解算法

给出了一个包含有向回路的与或图的求解算法,以及如何确定被扩展节点的祖行节点的优先数,并通过优先数有效地选取祖先节点的方法也在本文中给出。     

一种QoS感知的基于与或图的Web服务选择模型

本文对Web组合服务选择问题进行了研究.首先,在讨论基本服务之间的关系之后,重新定义了组合服务的QoS质量准则.然后,用与或图来描述基本服务之间的关系,构建基于与或图的QoS感知的组合服务选择模型.接着,提出一种新的基于蚁群算法的组合服务选择算法,新算法针对并行关系和分支关系同时存在的情形给出了解决方案.最后,通过实验...     

一种用于图象配准的或图最佳搜索算法

本文在分析研究图象配准中的SSDA法的基础上,提出一种用于图象配准的或图最佳搜索算法,该法将窗口图及基准图的子图划分为n块,形成完整的有序或图,使图象配准问题变为用或图最佳优先搜索策略求最短路径问题,实现图象配准。实验结果表明,该算法控制简单,易于实现,比传统的直接算法计算量少,试验效果好。     

与／或图搜索中的A算法—算法AO．A

本文建立了普遍图和与／或图（指广义与／或图，它包含普遍与／或图）的概念之间的对应关系，从而将普遍图搜索中完美的理论，算法及分析方法成功地引入到与／或图搜索中来。     

与或图数据库的关系模式规范化算法

在图论基础上提出了与或图数据库。以与或图为描述工具的一种新的数据库理论 ,它使数据库的理论更加直观 ,算法更加简洁。给出了与或图数据库的定义、规范化理论、无冗余和既约化理论 ,证明了它与关系数据库的等价性 ;然后给出了依赖集存在冗余和既约的必要条件 ,讨论了无损分解在与或图形式下的特性 ,从而形成了与或图数据库关系模式分解的规范化算法。结合实例阐述了与或图数据库比关系数据库更加形象直观 ,便于理解学习 ,且为图论和人工智能各种算法在数据库应用中的引入奠定了相应的基础     

一种基于插入法的禁忌搜索算法

结合插入法和禁忌搜索算法的优点，提出了一种基于插入法的禁忌搜索算法TIS(tabu-insert search)，该算法利用禁忌搜索算法较强的局部搜索能力和插入法在构造高质量解时的优越性来进行解空间的搜索．TIS能有效地帮助搜索程序跳出局部最优解，找到全局最优或次优解．以典型的组合优化问题TSP为例，验证了该算法的有效性，计算机实验的结果表明该算法有较好的寻优能力．     

混沌图引力搜索算法求解压力容器约束问题

为解决运用混沌图引力搜索算法( CGSA: Chaotic Gravitational Constants for the Gravitational Search Algorithm) 难以计算经典的压力容器设计( PVD: Pressure Vessel Design) 约束优化问题,提出了一种改进的混沌图引力搜索算法( CGSA9 + ) 。首先,分析PVD 约束条件中各变量间的相互依赖关系,确定总体中各维度随机的先后依赖顺序; 其次,在继承CGSA 算法子代产生的规则基础上,更新越界子代的产生规则,借助当前全局最优解位置,优化子代产生规则; 最后,通过循环验证是否满足约束,进而求解与评估,得到最优解。对比实验表明,该新算法能有效解决PVD 约束优化问题,并具有较好的优化效果。     

一种新的启发式搜索算法的收敛性证明

表文作者在文献[1]中提出了一种在图象库中检索图象的新的启发式探索算法,本文给出了此种算法的收敛性证明。     

一种新的全局优化搜索算法——人口迁移算法(I)

对函数全局优化和人口迁移的比较研究表明，两者存在相似之处。文中通过模拟人口迁移机制建立了一种新的全局优化搜索算法－人口迁移算法（PMA）。它模拟了人口随经济重心而转移、随人口压力增加而扩散物机制，前者促使算法选择较好的区域搜索，后者可在一定程度上避免陷入局部最优点。数值实验表明了PMA的全局优化能力。     

与或图数据库的可达算法和寻根算法

与或图数据库是利用与或图描述数据库的关系模式 ,从而建立起新的一套数据库理论。这种数据库理论采用图论作为数学基础 ,将可达算法、搜索算法和分块算法引入关系数据库 ,来解决规范化算法中关键字求解和依赖蕴涵的问题。该文提出了利用宽度搜索、深度搜索、分块搜索和启发式搜索四种搜索算法判断依赖蕴涵问题 ,以及利用生成子图的方法求解候选关键字的问题。最后进一步证明了这些算法在复杂度上比传统算法更加优越。由此可见与或图数据库的算法更加高效直观易于编程 ,还为图论和人工智能与数据库的结合提供了可能     

基于禁忌搜索算法的计算机通信网络中容量与流量分配问题的优化研究

为了降低网络的运营费用与改进网络性能，首次采用近年来新出现的一种高效的现代超启发式搜索方法——禁忌搜索算法求解计算机通信网络中链路容量与流量分配(CFA)问题，讨论了计算机通信网络中链路的固定费用、时延费用与可变费用对运营总费用的影响．大量的计算机仿真实验结果不仅验证了禁忌搜索算法对求解CFA问题的有效性，而且与传统的拉格朗日松弛及子梯度寻优算法相比，解的质量有大幅度提高；与遗传算法相比，对大规模或负荷很重的网络，该算法更具优越性．     

寻找λ-边连通子图的一次遍历搜索算法

寻找图的λ-边连通子图时,可利用深度优先搜索算法,但需要经过λ次的遍历搜索过程才能完成.基于图的邻接矩阵储存结构特点,提出了一种新的搜索算法,可以通过一次遍历搜索过程得到图的λ-边连通子图.对比深度优先搜索算法,新算法结构简单,容易实现,大大提高了算法的执行效率.这种搜索算法也可以用于判定图的连通性.     

拆卸与或图模型中的连通性筛子

为构造机电产品拆卸与或图模型,需对拆卸与或图进行连通性筛选。在图论、二值布尔代数和组合学的基础上,利用图及其导出子图、布尔矩阵、布尔向量、组合等工具,提出了部件顶点连通性判定定理和连通部件顶点构造定理,并给出了连通性筛子顶点筛选率的上限与下限。通过连通性筛选,剔除了拆卸与或图中的不合理部件顶点,并使顶点数量得到有效削减。连通性筛子顶点筛选率的限值为合理安排所有筛子的筛选顺序提供了基础。     

一种基于与/或树方法的数据挖掘算法及其应用

通过与/或树这样一个方法与结构，对人们提出的问题或要挖掘的目标进行分解或变换，使得到的一些更简单问题易于在数据集中被检索到或者能够更好地得到分析。     

一种新的模糊控制器电路设计

模糊控制系统的显著特点就是通过模糊推理机,能够接受和处理人的智慧,以及表现能够处理模糊信息的良好功能。我们利用我国首创的ＤＹＬ（多元逻辑）电路设计成一种新的模糊控制器,这种控制器可不进行模／数和数／模变换,直接实现模拟量输入,模拟量处理和模拟量输出,结构简单,调节方便,适用于联机实时控制。