基于Pipeline的一类动态规划并行算法

动态规划是解决组合优化问题的有效方法之一，本文基于Ｐｉｐｅｌｉｎｅ结构，提出并分析了三个相似的动态规划并行算法（求简单最短路径，求最长公共子串和解背包问题），获得了较理想的加速比、并行效率等指标，进而提出并讨论了这一类问题之动态规划并行处理的一般化思想及方法。     

微分代数方程的一类并行算法

本文提出求解微分代数方程的一类并行算法,进行误差估计。对于一个模型问题进行稳定性分析,画出稳定区域。计算实例表明算法是有效的。     

精确求解一类动态规划问题的神经网络

根据一类动态规划问题的特点，提出一种能够精确求解此问题的神经网络。ＬＤＰＮＮ具有结构简单、易于硬件实现、求解速度快并且能够求得精确最优解等优点，特点适合于大规模动态规划问题的求解。在复杂系统的实时优化与控制等方面具有广阔的应用前景。     

面向动态网络的介数中心度并行算法

介数中心度是评价图中节点重要性的一项常用指标,然而在大规模动态图中介数中心度的更新效率很难满足应用需求。随着多核技术的发展,算法并行化已成为解决该问题的有效手段之一。因此,提出一种面向动态网络的介数中心度并行算法（PAB）。首先,通过社区过滤、等距剪枝和分类筛选等操作减少了冗余点对的时间开销;然后,基于对算法确定性的分析和处理实现了并行化。在真实数据集和合成数据集上进行了对比实验,结果显示在添加边更新时PAB的更新效率为并行算法中最新的batch-iCENTRAL的4倍。可见,所提算法能够有效提高动态网络中介数中心度的更新效率。     

多目标动态规划时段轮换并行算法

针对SIMD和MIMD结构的并行机提出多目标动态规划时段轮换并行算法,多目标动态规划的时段轮换迭代算法,将全过程优化问题转化成子过程优化问题,然后在子过程非劣解集中寻找全过程非劣解.这样,将多目标动态规划内存不足的问题转化成时间问题,然后利用并行机超高速运算的优势来有效地解决内存不足问题.通过时间复杂性、加速比分析及实例.说明了算法的有效性及优越性.     

一类问题的描述方式及其算法

本文给出了一类问题的一种描述方式，这类问题包括有向图的最短路问题、赫夫曼问题、矩阵链问题、汉密顿回路问题等等。在这种描述方式的基础上，给出了一个算法模式，并讨论了如何通过该算法模式得到回溯算法、动态规划算法、分枝限界算法、贪心算法以及启发式搜索算法等等，只要对这个算法模式中的变量给出不同的定义就可以得到求解这类问题中某一具体问题的算法，最后还给出了ＳＩＭＤ模型上的一个并行算法模式，通过该并行算法模     

一类基于Euler—Richardson外插的并行算法

构造了一类基于Ｅｕｌｅｒ－Ｒｉｃｈａｒｄｓｏｎ局部外插的并行算法，设计了使各处理机计算量分配更加平衡的方案，分析了方法的精度，稳定性，计算复杂性以及加速比和效率。数值试验结果表明方法是有效的，文中所构造的算法可用于大系统的数字仿真和科学计算。     

基于动态规划策略的旅游路线规划

动态规划主要用于求解划分阶段的动态过程的优化问题.针对旅游路线规划问题,论文利用基于路径记录的状态压缩动态规划方法,实现了个性化旅游路线规划,并给出了实际解决方法和过程,该方法可以在极短的时间内完成用户的请求并返回相应的结果,其用时远远低于普通的搜索算法.基于研究的方法,结合服务器端与客户端开发技术,设计和开发了一款可...     

一类动态规划问题的解法与算法

本文给出了终止段未知的离散动态规划问题的解法和算法，并且结合经济问题的实际应用以及解法。     

大规模结构化二次规划并行算法

在内点算法(IPM)框架基础上,分析具有分块带边结构系数矩阵与箭形结构二次项的二次规划(QP)问题,导出其既约与最简既约修正方程.对既约修正方程系数矩阵进行置换,使其具有箭形分块结构,并结合该结构与解耦技术给出修正方程的并行求解算法,设计QP问题的并行IPM结构.在集群环境下的数值实验结果表明,该算法具有较好的加速比和...     

物流配送中心选址问题的0-1规划并行算法

建立物流配送中心选址问题的0-1混合整数规划模型,并结合目标排序法和改进的PSRS设计求解0-1规为1的并行算法。改进PSRS可将各个目标的验证任务进行均衡划分,并提交给各个处理器并行进行可行性验证,算法理论上具有接近处理器个数P的加速比。     

适用于SIMD并行算法的存储结构

本文给出一种适用于SIMD并行算法的共享存储器设计方案,它允许多个处理机按相应的同步并行算法并行无存取冲突地存取各自的数据,以满足算法执行的需要,该方案包含两部分,即数据在共享存储器内的存放方法和互联网络的结构及其功能,文章最后说明了该方案的若干性能、实现方法和优点。     

一类分叉函数在向量机上的并行算法设计

分叉函数是科学计算中经常使用的一类典型函数。它在串行机上计算很费时间。在向量机上运算效率更低。研究分叉函数的并行计算是并行算法与并行处理技术领域中的一大难题。本文主要以二维非定常辐射流体力学数值计算中一类复杂的分叉函数作为特定对象。着重研究分叉函数并行计算的设计技术与设计方法。通过挖掘隐含在物理原型深处的内在并行性,成功地研制出实现“面上并行”的高效并行计算格式,巧妙地运用了多级向量压缩还原方法和动态复合流水线的并行处理技术;设计编制了高效的FORTRAN向量程序。有效地将分叉函数纯顺序串行计算问题转化成为一个可向量化的并行计算问题。从而使分叉函数的并行运算速度提高二十倍。缩短计算时间,节省机时费用。分叉函数并行计算的设计思想新颖,设计技术与设计方法别具一格。具有推广应用价值,适用于一般大型科学计算进行深度并行性开发。对二维非定常辐射流体力学数值计算尤为适用。为大幅度提高这类科学计算程序的运算速度开辟了一条新路。     

解一类Poisson方程反演问题的并行算法

本文讨论了一类特殊的Ｐｏｉｓｓｏｎ方程反演问题的数值解法和相应的并行算法。     

精确求解一类动态规划问题的神经网络

根据一类动态规划问题（ＤＦＤＰ）的特点，提出一种能够精确求解此问题的神经网络（ＬＤＰＮＮ）。ＬＤＰＮＮ具有结构简单、易于硬件实现、求解速度快并且能够求得精确最优解等优点，特别适合于大规模动态规划问题的求解。在复杂系统的实时优化与控制等方面具有广阔的应用前景。     

基于自适应动态规划的一类带有时滞的离散时间非线性系统的最优控制策略

针对一类状态和控制变量均带有时滞的非线性系统的带有二次性能指标函数最优控制问题, 本文提出了一种基于新的迭代自适应动态规划算法的最优控制方案. 通过引进时滞矩阵函数, 应用动态规划理论, 本文获得了最优控制的显式表达式, 然后通过自适应评判技术获得最优控制量. 本文给出了收敛性证明以保证性能指标函数收敛到最优. 为了实现所提出的算法, 本文采用神经网络近似性能指标函数、计算最优控制策略、求解时滞矩阵函数、以及给非线性系统建模. 最后本文给出了两个仿真例子说明所提出的最优策略的有效性.     

求解一类边界问题的最小曲面的数值并行算法

本文给出了具有最小面积约束的一类边界问题的数值求法，同时实现了该算法的并行化，在算例中，介绍了利用Jacobi迭代求解曲顶柱体顶面面积最小值的一种并行算法，并阐述了解决这一问题的实际意义，算例结果表明，该并行算法的并行效率令人满意。     

基于动态规划的多目标跟踪算法及实现

为探讨和跟踪由侧视或前视红外成像传感器观察到的，按象素排列的低信噪比目标，设计了一在于动态规划的算法，算法的优点是对微弱目标的高检测灵敏度，及对目标机动，传感器信号跳动和脉冲干扰的鲁棒性，其特点是：将目标探测和跟踪合并涉及目标运动、背景噪声和杂波统计模型的单一优化过程，包括一种新的得分泛函的设计和减少计算量而对ＤＰ算法进行的扩展。     

求解多段图问题的并行动态规划算法

多段图问题是一类特殊的单源最短路径问题。在串行动态规划算法的两种实现方法的基础上,根据图中顶点的编号,提出两种在集群环境下进行任务分割的并行化求解方法,并使用MPI进行实现。实验结果表明,所提出的算法具有较高的加速比和较低的通信复杂度、时间复杂度。算法不限于某种结构的集群,通用性强。     

一种基于任务的机器人全局并行算法研究及实现

本文提出了一种基于任务的机器人全局并行算法，结合主从结构的MIMD并行处理平台将机器人控制中的运动学、动力学、控制律等基本计算任务分别进行任务划分，将划分好的子任务统一用工作池方式实现全局的动态调度．采用流水线及集中式动态调度策略，在一个由5个DSP处理器组成的同构型松耦合MIMD并行处理平台上对平面机器人进行了并行实时仿真实验，取得了满意的并行性能指标．