一种基于OpenMP的并行混合PVS算法

针对传统串行混合PVS(principal variation search,主要变例搜索)算法的计算量大、执行耗时长和无法利用多核资源的不足,提出了一种基于OpenMP(open multi-processing)的并行混合PVS算法。该算法应用了PVSplitting(主要变例分裂)策略,自底向上将博弈树每一层的首个PV节点的每个分支的搜索线程化,利用多核CPU并行执行,并对临界区和线程调度进行了合理设计,以提高搜索效率。最后,基于一个真实的中国象棋博弈系统进行了实验,结果表明,该算法拥有较高的剪枝率和加速比,能够明显提升混合PVS算法的执行性能。

基于PVS算法的苏拉卡尔塔棋博弈系统设计与实现

文章旨在介绍基于主变量导向搜索(Principal Variation Search,PVS)算法的苏拉卡尔塔棋博弈系统的设计与实现。为了优化搜索策略,提高搜索效率和决策准确性,文章选用将Alpha-Beta剪枝和主要变例相结合的PVS搜索算法设计与实现苏拉卡尔塔棋博弈系统。在评估函数方面,综合考虑盘面价值、棋子价值、移动范围以及攻击范围等关键因素,从而准确评估当前棋局状态。本研究的贡献在于实现了一个苏拉卡尔塔棋博弈系统,并为该领域的未来研究奠定了坚实基础。

利用PV算法实现小量程的液位测量

用差压变送器对小量程的液位测量，在有些情况下不能进行。但利用ＤＣＳ分散控制系统中的ＰＶ算法，对测量值进行再处理，即可在一定的条件下，在允许的测量误差范围内，实现小量程的液位测量。

利用PV算法实现小量程的液位测量

用差压变送器对小量程的液位测量，在有些情况下不能进行。但利用ＤＣＳ集散控制系统中的ＰＶ算法，对测量值进行再处理，在一定条件下，可在劲旅的测量误差范围内，实现小量程的液位测量。

TD-BP强化学习算法在五子棋博弈系统中的应用

局面估值的准确性是决定棋类游戏水平高低的一个重要因素。针对使用静态估值函数的不足,提出了TD-BP强化学习算法,结合博弈中常用的极小极大搜索算法和经过历史启发增强的PVS搜索算法,实现了一种自适应性较强的五子棋自学习程序。实验结果表明,使用该算法的程序经过较短时间的训练后达到了较好的下棋水平.

进程同步通信经典问题—读者写者问题的算法分析与设计

本篇文章就读者-写者这一经典问题,利用信号量和count计数器,提出了其多种实现算法和思考解决问题的过程。同时,本文也通过模拟验证了这些算法,发现其利弊,进而来对其进行了部分的优化。在文章的最后提出了实际生活中该经典问题的应用场景。本文的讨论有利于让读者对该经典问题有更深刻的认识。

案例模拟教学法在“读者和写者”问题中的应用

本文就"读者和写者"问题——"读者优先"问题运用案例模拟法做了深入浅出的分析、讨论,并对如何运用好案例模拟法提出了可行性建议。希望本文的讨论有利于读者对"读者优先"问题的深刻理解。

耦合梯度互信息与PV插值的影像配准算法

由于合成孔径雷达(SAR)影像与光学影像之间存在明显的辐射和几何差异,将两者配准仍是影像精确配准领域亟待解决的难题。针对配准时出现的精度差效率低、计算量较大且配准易陷入局部极值等问题,该文提出一种耦合梯度互信息和部分体积(PV)插值的SAR与光学影像配准算法。首先,将该文改进的梯度互信息方法(NGMI)作为配准的相似性测度;其次,利用改进PV插值法计算NGMI,采用余弦函数作为插值核函数,以扩大插值的邻域范围;最后,将NGMI与PV插值法耦合进行SAR与光学影像的配准。实验表明,该文方法行之有效,在减少计算量的同时提高了配准精度,一定程度上抑制了局部极值,降低了影像误配的概率。