最短路树的计数、产生和优化问题

首先给出了在非负网络中构造最短路网络的算法，然后将树形图的计数算法到最短路网络中，设计出了最短路树计数问题的算法，将Gabow算法应用到最短路网络中，设计出了产生全部最短路树的算法，最后研究了最短路树的优化问题。     

给定限制期条件下最小风险路径的选取算法

讨论在给定限制期情况下，边的长度（权值）为区间数的赋权图最小风险路径的选取算法，该算法将非线形比例路径问题的求解转化为最短路问题的变权迭代，算例及实际应用取得了令人满意的效果。     

最短路问题的闭环DNA算法

提出了不等长闭环DNA分子的概念,由此推广了闭环DNA计算模型。给出了固定端点的最短路问题闭环DNA算法,该算法首先对每条弧进行了三组DNA编码,再用有目的的终止技术合成固定端点的所有链,然后通过接入实验和电泳实验得到最短路,并通过检测实验输出所有最短路径。得出了算法的复杂性,为说明算法的有效性给出了一个算例。最后讨论了最短路问题闭环DNA算法在变权网络、自由终点或固定中间点的最短路问题中的应用,并给出了相应的解决方法。由此说明该算法具有广泛的适应性。     

带二次参数赋权的多阶段网络最短路算法

当网络中的权值不是常数而是含参数的函数时,它可以看作是一种动态网络,用传统的算法求解这类网络的最短路径变得十分困难.为此,提出了含二次参数权的多阶段网络最短路问题,并利用Dijkstra算法思想和隐枚举方法给出了求该网络最短路的隐枚举标号算法,最后对该算法的复杂性进行了分析.理论分析与实验结果表明,尽管该算法不是多项式的,但对于一定规模的该类网络还是十分有效的.     

求最小费用最大流的改进标号法

针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最小费用增广链的改进标号法.此方法可以直接在网络图上使用,避免了传统方法中需要反复将网络图转化为赋权有向图的操作.将此方法应用到求网络最小费用最大流的计算中,可以简化计算过程,提高运算效率.     

改进的最短路算法

通过对军事后勤运输中运输路线选择问题的分析 ,提出了最短路模型。针对巨型交通网络的路径选优问题 ,以传统的最短路问题的Dijksta算法理论为基础 ,引入并行处理的概念 ,提出了改进的最短路算法 ,给出了算法的证明推导 ;并对算法效率进行了简单的分析 ,同时用示例对算法进行了计算。新算法在处理巨型网络时效率明显提高 ,为后勤运输路线的选择提供了有力的辅助决策工具     

最短路网络及应用

首先提出了最短路网络的概念 ,然后给出了一个时间复杂性为 首先提出了最短路网络的概念 ,然后给出了一个时间复杂性为 0 ( n2 )的构造最短路网络的算法 .最后研究了最短路网络在最小成本最短路 ,最短路计数和最短路树中的应用     

基于社区结构的 Dijkstra改进算法

针对复杂网络中社区结构局部优势,将每个社区塌陷为一个节点,利用局部优势向全局优势扩展的方法,将Dijkstra算法进行了改进,提出了一种基于社区结构的复杂网络最短路算法,分析了该算法的时间复杂度,并将该算法应用于战时军事物资前送体系网络.     

基于模糊网络环境的一种FSPP算法

讨论了有限支撑的正模糊数表示路径长度的最短路问题,接着基于Harisen的双标准路径问题的多标号法和Dijkstra的最短路算法,提出了模糊网络环境下一种具有有限模糊教的模糊最短路径算法,它以某种扩展原则找到所有非劣路径,这种算法在有圈和无圈的网络上都能使用,因此比常规曩短路径算法更加有效和符合实际.     

有限需求量的网络路径优选研究

“有限需求量的网络路径优选”是一种比较特殊的费用流问题。本文描述并分析有限需求量的网络路径优选问题,建立路径优选的最短时间非线性模型,该模型考虑把物资发送到相应路径的时间。在有限需求条件下,给出n条独立路径的优选定理。借助于该定理和最小费用最大流算法,提出有限需求量的网络路径优选算法,并用示例作算法验证。     

基于知识和独立成分的人脸检测

为了提高人脸检测速度及鲁棒性,提出了一种基于知识和独立成分分析(ICA)相结合的人脸检测算法。通过对人脸简化模型的分析,扩充了原有的粗检测规则;为了进一步加快检测速度,采用了先利用知识后利用独立成分分析的两级检测步骤,且在粗检测中采用了几何广义投影法,取得了良好的效果,同时利用最大类间方差法实现了阈值的自适应选择。实验结果表明了该算法的有效性和正确性。     

一种二维ESPRIT算法参数配对新方法

根据矩阵、矩阵的特征值及特征值对应的特征向量三者之间的关系,提出了一种新的用于二维波达方向(DOA)估计的ESPRIT算法参数配对方法。该方法无需经过多次矩阵变换就可以达到参数自动配对的目的,在保证二维ESPRIT算法参数估计性能的前提下,简化了参数的配对过程。最后经计算机仿真验证了该方法的有效性。     

异构计算系统任务调度的遗传算法及改进

提出一种新的染色体编码方法——逆排序消出结点法RSEEN,确保染色体对应的任务分配调度为合理调度,不必在遗传操作过程中不断地验证和调整基因以保证染色体的有效性,简化了遗传操作,使优良基因更易保全并传递给后代,种群的进化过程更接近自然的进化法则。另外,还采用了启发式变异方法,加速了算法的收敛性。同时,构造本算法是以异构计算系统模型为基础的,充分考虑了任务间数据交换的开销和处理机间的差异,算法的应用更有普遍意义。     

面向虚拟装配的装配顺序规划研究

针对虚拟装配中的产品装配顺序规划问题，提出层次化装配模型，在此基础上生成产品装配层次树结构，并给出基于装配关联图的分层规划算法，进一步，分析简化简装关联图的有效途径，并通过固定顺序判据法降低装配序列组合复杂性，提高装配顺序规划的效率。     

基于分布式并行计算的神经网络算法

为了提高计算性能（速度与可扩展性），提出了一种新颖的神经网络的并行计算体系结构和计算网络权函数的训练算法。权函数是广义Chebyshev多项式和线性函数的复合函数，只需要通过代数计算就可以求得，不需要梯度下降计算或者矩阵计算。各个权函数能够独立求解，可以通过并行系统采用并行算法计算。算法可以求得全局最优点，得到反映网络误差的一个有用的表达式。此外,算法在不超过权函数总数的范围内，还具有维持加速比与并行系统中提供的处理器的数量成线性增长的能力。仿真实验结果表明，本文算法的计算性能远远优于传统算法。     

基于特征的PCPC基金评价模型及其实证分析

针对我国证券投资基金产品的业绩特征, 提出一个合理的DEA模型,即偏好类别部分不可控DEA模型(PCPC), 为证券投资基金评价服务.给出了PCPC模型的定义及其对偶形式,不仅针对PCPC模型的性质进行了详细的数理推导,通过引入无穷小的正数$\varepsilon $来简化模型的运算,并且列举了PCPC模型的分析途径,最后应用PCPC模型对我国证券投资基金进行了实证分析.     

The Synthetic Evaluation of Warhead Overall Efficiency

Abstract: The evaluation system of smart ammunition warhead overall efficiency has been established in this paper. Allkinds of evaluation methods have been analyzed. Having led the concept of hierarchical structure into technique for orderpreference by similarity to ideal solution (TOPSIS) method, we put forward the step TOPSIS method which is suitable forevaluating the overall efficiency of smart ammunition warheads. In the calculation of index weight, the graded weight cal-culus is put forward which hardly relies on the subjectivity of decision-makers and can reflect the sensitivity and compatibili-ty of the index. In the graded weight calculation, the proportional-arithmetic weight value calculus and sensitivity-compati-bility weight value calculus are given respectively.     

大规模地形动态快速绘制技术研究

大规模地形的快速绘制是目前的研究热点,如何有效地进行地形数据组织及模型简化,关系到渲染的速度和效果。为解决这个问题,结合现有算法提出了一种基于灵活简化准则的分块连续LOD模型构造算法,以及相应的模型预裁减调度绘制算法,将大规模地形转换为小块地形进行处理,并利用视点运动的连续性和前后帧的相关性,管理调度细节层次模型。实验结果表明,该算法有效地解决了绘制速度与质量之间的矛盾,较好地实现了大规模地形场景的实时快速漫游。     

基于仿真的水轮发电机关键数学模型的改进与可靠性研究

基于仿真的目的，对混流式水轮发电机的关键数学模型进行了改进，采用分段拟合与解析运算相结合的方法，导出了简单的函数形式，简化了计算过程，使模型可适用于水轮机的所有工况范围。由于关键模型中引水系统的水击模型系数是时变的，普通求解方法不适用，本文采用了新的动态迭代方法，该方法简单，精确度高，即使输入为任意规律也可求解。上述方法可靠性分析和融合测试，结果表明它在能保证仿真系统的真实性、可靠性和实用性的前提下，能以最简单、最直接的方式解决最复杂的问题，而且效果很好。吉林丰满水电站计算机仿真系统的应用实践，也验证了该方法。     

基于Vega Prime的三维虚拟战场大地形动态生成研究

大地形的三维可视化直接影响虚拟战场的真实感、沉浸感、交互性及作战仿真任务的覆盖率。针对虚拟战场大地形可视化的特点,着重于大规模真实地形实时可视化技术的研究与实现,并以我国西北部某地区的DEM(数字高程模型)数据及其卫星照片作为原始数据,通过设置多层LOD和采用虚拟纹理、网格简化及地形分块技术,采用三维建模软件CTS(Creator Terrain studio)生成了一块400X400km2的大地形,满足了作战仿真对三维虚拟战场的需求。