一种新的博弈树迭代向前剪枝搜索

针对博弈树迭代加深搜索和向前剪枝搜索中误剪最佳分支的弱点,利用向前剪枝搜索与预评估搜索间的双重迭代调用,提出了一种新的博弈树迭代向前剪枝搜索方法.预评估搜索通过节点排序及调整剪枝比率可以更加准确地选取排序在前的最佳分支,进而使迭代向前剪枝搜索实现在预评估所保留的最佳分支方向进行深度搜索,二者迭代相互调用以提高向前剪枝搜索的有效性及效率.定性分析与中国象棋计算机博弈实验结果表明,迭代向前剪枝搜索提高了实时行棋决策的效率和效果,与α-β剪枝搜索相比,提高的搜索效率超过160倍,同时取得了胜负比近7倍的博弈效果.     

基于西洋跳棋的博弈程序研究

为了提高计算机博弈水平,以西洋跳棋为研究对象设计博弈程序.采用Min-Max搜索算法实现对博弈树的搜索,根据α-β剪枝算法研究博弈树的估值深度,设计了搜索深度可以剪枝的博弈模型.该博弈模型解决了博弈程序布局方式、估值深度和搜索耗时等问题,提高了程序搜索效率和博弈性能.博弈程序在全国大学生博弈比赛中获得二等奖,在实际中得到了检验和应用,比赛结果表明了该博弈模型是可行和有效的.     

树的邻接矩阵

研究了树的邻接矩阵,总结邻接矩阵的性质;树的邻接矩阵可以存储表示树,由树的邻接矩阵容易判定各个结点的度和该结点是否为叶子,可以并行计算各个结点的子孙结点的数目,特别讨论了二叉树的邻接矩阵,用来并行计算各个结点的左右子树上子孙结点的数目,并行解决二叉树的A-序和B-序问题,并以实例证明该方法的有效性.     

树的邻接矩阵

研究了树的邻接矩阵,总结邻接矩阵的性质：树的邻接矩阵可以存储表示树,由树的邻接矩阵容易判定各个结点的度和该结点是否为叶子,可以并行计算各个结点的子孙结点的数目,特别讨论了二叉树的邻接矩阵,用来并行计算各个结点的左右子树上子孙结点的数目,并行解决二叉树的A-序和B-序问题,并以实例证明该方法的有效性。     

基于UML的五子棋的分析与设计

以五子棋为例，用UML开发人机博弈程序。五子棋博弈算法采用了博弈树的方法，应用了剪枝和极大极小值原理进行搜索寻找最优的下子位置。用面向对象的思想并结合UML建模工具，对程序进行分析、设计。此外，程序可以通过增加机器学习，对棋局进行记忆、总结学习，可以进一步提高系统的智能。     

优先度优先搜索算法在输配电网络参数计算中的应用

讨论了“优先度优先搜索”算法。该算法对广度优先搜索算法中使用队列中的结点进行“优化”处理,依据结点的权值构成一个“优先队列”。在ＰＦＳ算法执行过程中,在优先队列中求得所要求的结点,因而可以提高搜索效率。该算法已实际应用中辐射状输配电网络参数计算中。     

多种搜索算法的五子棋博弈算法研究

主要选择五子棋为研究对象,应用Alpha-Beta剪枝算法、置换表技术搜索算法,研究人工智能模拟人类思考的推算过程,实现博弈效果。在Alpha-Beta剪枝算法中引入迭代加深以及局部搜索方法,提高程序棋技。在此基础上使用Monte Carlo方法和深度学习方法结合的方式来提高下棋技巧。实验结果表明,该算法相比于上述几种方法有明显的改进。     

利用改进的回溯算法求解3着色问题

介绍了3着色问题,阐述了回溯算法与静态搜索树,提出了动态搜索树的概念,给出了一个基于动态搜索树的回溯算法,以3着色问题为例,说明该算法所用时间少于静态搜索树方法.     

基于区间编码的有效XML结构连接

给出了XML文档的文档树数据模型,并对文档树上各结点进行区间编码.通过改进基于缓存的归并结构连接算法,提出了一种新的处理结点包含关系的有效结构连接算法,该算法只需要对祖先结点集和后裔结点集各扫描一次,即可完成结构连接,甚至可以跳过那些无需参与连接的祖先或后裔结点,从而更快地完成结构连接.     

基于用户交互的光栅图像局部矢量化方法

该文提出一种基于用户交互的光栅图像局部矢量化的方法.该方法首先将彩色图像处理得到无噪声的二值图像;其次通过用户交互,用边界跟踪方法得到封闭的有序的局部图像轮廓;然后通过基于阈值迭代增加的多边形拟合轮廓方法进行多边形拟合轮廓.通过对新疆维吾尔族服饰花纹的实验,结果表明该方法能有效的减少了轮廓结点个数.最后,将其应用在印花...     

基于蒙特卡洛树搜索的众包概率规划

概率规划问题描述的是一个马尔科夫决策过程,其中的动作具有并行性和不确定性,从而导致概率规划问题的状态空间产生组合爆炸。过大的状态空间会降低规划器的效率,同时也会提高求解的难度。基于蒙特卡洛树搜索的众包概率规划可以将规划任务动态分配给多个规划器,由多个规划器共同对规划问题进行求解;同时使用蒙特卡洛树搜索算法构建前瞻树,通过前瞻树评估不同规划器返回的动作的质量。实验结果表明,随着时间限制放宽,该方法所求得的解的质量呈上升趋势;即使在相同条件下,该方法在求解效率和标准差上都有优势。     

一种构建严格平衡二叉搜索树的非递归算法

针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现等优点。改进算法的核心是生成严格二叉搜索树的先序序列,提出了对升序序列的进行二分得到严格二叉搜索树的先序序列,讨论并给出了构建严格二叉搜索树的快速算法,该算法充分利用了栈在计算过程中提供的二分信息得到严格二叉搜索树的先序序列,该算法与传统算法相比可更快地构建严格二叉搜索树。     

供应商选择的分布式搜索算法

针对模糊约束条件下的产品采购问题,建立了线性规划模型,目标函数为采购价值最大化,决策变量最优供应商对应的供应量.运用分布式搜索算法对模型进行求解,并将求解的过程用树型表示,对树进行分布式的全局搜索,在搜索过程中并行搜集所需的信息,然后并行处理.用仿真数值实例证明分布式搜索算法的可行性,并提高整体效率.     

利用堆排序优化路径搜索效率的分析

随着计算机技术的发展,路径搜索算法在许多领域内得到广泛的应用,对搜索时间要求提出更高的要求．为了解决这一问题采用基于人1二智能的启发式搜索算法,利用网络拓扑图给出的信息动态地调整搜索方向,并利用二叉堆进行算法优化,从而达到提高搜索效率的要求．常规使用启发式搜索算法进行路径搜索计算,其时间复杂度是O（n2）（n为网络节点数量）,即当面临百万节点的复杂网络拓扑时,启发式搜索算法的搜索耗时将会呈指数级快速增长,无法完全满足工程技术需求．通过理论分析与实验数据证明应用二叉堆的启发式搜索算法对于长路径,大搜索空间的搜索应用时表现出良好的时间线性,其时间复杂度是O（logn）（n为Openlist的节点数）,没有出现常规启发式搜索算法应用时搜索时间爆炸式增长的情况,具有较高的性能和效率,对工程实践有一定的实用参考实用价值．     

一种少环配电网潮流计算实用化算法

针对少环配电网潮流计算需人工给定合环点和基本回路,实际应用不方便的缺点,提出自动搜索合环点及基本回路的方法。广度优先搜索连枝后,以连枝的首或末节点为合环点,将其分裂为2个节点,它们的电压差和合环电流小,在一定程度上减少了迭代次数;在广度优先搜索过程中,在增加标记每个节点的子节点的基础上,可快速搜索合环点分裂的两个节点到根节点的树枝,自动确定基本回路。不同规模的配电网验证了算法的实用性和准确性。     

基于T-S模糊故障树分析的液压系统故障搜索策略

提出一种基于T-S模糊故障树分析的故障搜索策略。以某型液压载重车支腿液压系统故障树为例,在给出T-S模糊故障树基本事件的T-S关键重要度概念和计算方法的基础上,综合考虑基本事件的T-S关键重要度和搜索费用等因素,采用逼近理想解排序法（TOPSIS）计算出故障方案的搜索顺序。该方法克服了传统故障树分析方法在故障搜索中二态假设的局限,分析了在不同顶事件故障程度的条件下的故障搜索策略,增加了故障搜索结果的准确度,提高了故障诊断的可行性。     

环月超长波干涉仪最佳探测区域快速预报方法

为解决环月超长波干涉仪的最佳探测区域快速自主预报问题,采用改进的二分搜索方法.在环月超长波干涉仪的实际任务中,日地月与环月超长波干涉仪的四体实时相对位置可由星上自主轨道预报获得,由此干涉仪最佳探测区域的预报问题可等价为一维边界搜索问题.常用的一维搜索方法如二分法、斐波那契法与黄金分割法均为针对极值的搜索方法,因此改进了上述方法的搜索策略,使之适用于边界搜索问题,通过仿真比较了改进后3种搜索方法的精度与搜索效率.具体改进为:3种搜索均加入粗搜索的流程以快速缩小搜索范围,再依据不同方法定制相应收敛判据,精确搜索环月超长波干涉仪进出其最佳探测区域的时刻.最终通过比较上述3种方法在相同精度要求下的搜索时间与计算量,以评估3种方法的搜索效率.仿真结果表明,改进二分法的搜索时间与计算量均略高于其余方法的0. 5倍,其搜索效率显著优于改进的斐波那契法与黄金分割法,可用于环月超长波干涉仪最佳探测区域的快速自主预报.     

改进的基于移动小波树的数据流异常检测方法

针对移动小波树数据流异常检测算法的不足,提出了一种改进的移动小波树异常检测方法,利用比率阈值去除颠簸数据的干扰,提高了检测精度;利用二分查找检测算法,提高了检测的效率;结合实时增量更新算法满足了数据流在线处理的要求;改进了阈值设定方法,可实现双边异常检测。用射线数据和电能质量扰动数据进行仿真实验,结果验证了方法的有效性。     

多项集元素的hash_tree快速查找方法

为了解决传统的hash查找无法对元素是多项集结构进行有效的处理，提出了一种基于hash查找和树(tree)结构的hash-tree快速查找方法．