基于模拟退火的复合嵌套分割算法

介绍了嵌套分割算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径。介绍了模拟退火算法(SA),并将模拟退火的思想引入嵌套分割算法的抽样和选取算子中,给出了复合嵌套分割算法(SANP)的具体寻优思路,SANP算法将嵌套分割算法的全局寻优能力和模拟退火算法的局部搜索能力结合起来,具有可行性和科学性。通过一个优化算例验证表明,该算法大大提高了计算效率和收敛速度。     

一种机器人路径规划的蚁群算法

提出一种机器人路径规划的蚁群算法,该算法引入信息素限定和自适应信息素挥发系数的方法解决蚁群算法应用中的停滞现象和搜索能力的问题。算法仿真研究中发现了算法的收敛速度和环境地图建模的方式有密切关系,提出栅格地图模型的坐标变换法,提高了算法的运行效率。比较仿真实验结果证实了本算法的有效性和快速性。     

直方图概率多假设跟踪方法技术综述

直方图概率多假设跟踪(histogram probabilistic multi-hypothesis tracking, H-PMHT)算法是高效的多目标检测前跟踪(track before detect, TBD)方法, 其由概率多假设跟踪(probabilistic multi-hypothesis tracking, PMHT)算法发展起来。首先深入剖析了H-PMHT算法, 并重点分析比较了该算法和PMHT算法间的深刻联系, 分析了该算法的特点和适用条件; 其次, 介绍了近年来H-PMHT算法的改进和推广情况, 梳理了算法应用中的相关研究工作; 最后, 总结了算法的优缺点及需要改进的问题, 展望了其发展前景。     

虚拟环境中碰撞检测算法分析

讲述了碰撞检测的基本算法和碰撞检测领域中经常用到的几大类碰撞检测算法:包围盒层次法、距离跟踪法和空间剖分法,对包围盒层次法中的AABB、包围球、OBB、k-dop算法,距离跟踪法中的Lin-Canny算法、EnhancedGJK算法进行了分析,并利用实验数据比较了各种算法在不同的应用情况下的运算速度,结果显示k-dop算法与EnhancedGJK算法是相对较好的两种算法。     

一种复合型自适应Turbo均衡算法

针对短波信道以及短波瞬间通信以帧为单位进行传输的特点,提出了一种新的复合型自适应Turbo均衡算法(CATEA)。该算法结合最小均方(LMS)算法和递归最小平方(RLS)均衡算法的优点,分别在训练和直接判决阶段调整均衡器参数,因而克服了LMS算法收敛慢以及RLS算法计算量大的缺点。通过将该均衡算法与Viterbi译码算法进行迭代均衡和译码,极大地提高了均衡器性能,同时保持了较低的复杂性。仿真和实验测试证明了该算法的有效性。     

一种封闭B样条曲线的扫描线填充算法

给出了一种封闭B样条曲线的填充算法,算法思路与多边形扫描线填充算法思路相似。该算法中使用了水平线与自由曲线的求交算法,水平边的判定方法和给定坐标系下自由曲线极点的判定方法。算法具有较高的效率和广泛的应用价值。     

矩形平面稀布阵旁瓣电平的免疫算法优化

首次采用免疫算法对稀疏阵列的方向图综合问题进行了研究。针对矩形平面稀布阵的结构特点,推导了克罗内克积形式的位置阵列因子这一新参数,减少了运算量,提高了运算速度;并对免疫算法进行了改进,通过采用自适应克隆和高斯变异等操作克服算法搜索的盲目性,提高了算法的搜索效率。针对阵元位置分布和激励幅度的特点依次应用二进制免疫算法和实数免疫算法来优化矩形平面稀疏阵列的旁瓣电平,表明了免疫算法的灵活性和有效性;采用免疫算法的优化结果要明显优于采用基本遗传算法的,表明了免疫算法具有更好的全局收敛特性。     

最短路径算法的比较

本文介绍了三种最短路径算法及其算法步骤，这三种算法分别被称为Ｄｉｊｋｓｔｒａ算法、ＰＳＰ算法和ＤＢＦＳ１算法。文中对这三种算法的比较，着重阐述了作为一种在计算机上非常优越的算法ＤＢＦＳ１算法的优越性及其原因。最后，给出了ＤＢＦＳＬ１算法的流程图。     

线性预测类算法解相干性能分析

针对经典的线性预测类算法进行了深入系统的研究,给出了各类线性预测算法间的相互关系。在此基础上分析了单向多阶性预测和双向线性预测算法能够解相干的本质,并进一步给出了线性预测算法与空间平滑算法的内在联系。最后通过计算机仿真验证了单向多阶线性预测和双向线性预测算法的解相干性能。     

一种新的群集智能优化及其改进研究

研究一种新的群集智能优化算法—自由搜索(FS)算法。提出了该算法的改进策略,实时调整个体的邻域搜索半径和精英保留。用典型测试函数对FS的改进算法和微粒群算法(PSO)进行对比实验,实验结果验证了算法的正确性和高效性。该算法不仅在收敛精度、收敛速度方面较PSO算法有明显的提高,而且全局搜索能力更强。     

基于最低净现金流要求的信用担保期权定价

企业最低净现金流要求在某种程度上决定了其还款概率和还款额度,进而影响到信用担保定价决策.针对最低净现金流要求对企业还款意愿的重要影响,考察最低净现金流要求与担保定价的关系,并给出基于最低净现金流要求的信用担保期权定价方法,它还与获得现金流补充条件下的信用担保定价相兼容.     

网络所有最小点割的路集矩阵算法

本文提出了一种利用网络路集矩阵求所有最小点割的计算机算法。本算法对矩阵的列元素进行组合,以逻辑加运算获得网络的所有最小点割,具有规则明确、概念简单的特点。经实例计算表明本算法是可靠和有效的。文中还给出算法的步骤和框图,并举例对问题进行了说明。     

非一致性选择环境中的最小决定集及其唯一存在性

研究在社会选择理论中，将独立无关性条件弱化为独立决定条件时选择函数最小决定集的唯一存在性条件。首先介绍了一致性条件和理性化的概念，然后在不要求满足内部一致性或选择函数合理性时，给出选择函数存在唯一最小决定集的条件，并将这一结论推广到非二元性选择函数的一般情形，最后给出了证明。     

基于二阶矩的直接盲迫零均衡算法

符号间干扰是影响带限通信信道性能的重要因素之一 ,为提高系统性能 ,在接收端需采用均衡技术 ,盲信道均衡算法是现在的研究热点。迫零盲均衡算法充分利用了输出信号的统计特性 ,因此具有很好的应用前景。从理论上对目前具有实际应用价值的最小均衡误差、特征矢量分解等迫零盲均衡算法作了介绍 ,并提出了改进算法中值需解决和注意的问题。     

赋权有向图中最小生成树问题的显式整数规划模型

就具有不对称权重的有向图中的最小生成树问题,本文首次建立了相应的显式整数规划模型,这一模型可以成功地运用整数规划软件包如Ｌｉｎｄｏ等求解。并进一步将这一模型推广到随机最小生成树问题,也即具有随机变量权重的有向图中的最小生成树问题,并设计了相应的求解算法,给出了数值例示。     

An Explicit Integer Programming Model of the Minimal Spanning Tree Problem for Digraphs with Asymmetric Weights

1.INTRODUCTIONTheminimalspanningtreeproblemfortheundirectedgraphhasbeenwellstidiedanduntilnowmanyefficientalgorithms[4]havebeenproposed.Ithasbeenobservedbymanypeoplethatastrikingnumberofquitediversemathematicalproblemscanbeformulatedastheproblemsinintegerprogramming.Althoughtheminimalspanningtreeproblemhasbeenformulatedinthisway,suchas[3,5-8],buttheyareallimplicit,thatis,theformulationcontaillssomeunformulatedstatementsintheconstraintsuchasX:spanningtreewhichmakestilefornnllationunsolvabl…     

实时屏幕管理系统ELNSMG粘贴技术的设计与实现

实时屏幕管理在实时应用中占有重要地位。本文介绍我们独立研制成功的实时屏幕管理系统ＥＬＮＳＭＣ的核心──粘贴的设计与实现方法。通过虚拟显示屏的建立和使用，该系统达到了设备独立；通过最低限度的Ｉ／Ｏ操作和空间的及时释放，该系统实时地完成了虚拟显示屏内容向物理屏幕的终端输出。     

THE MINIMAL CHARACTERISTIC BASIS OF A POLYNOMIAL IDEAL

The concept of minimal characteristic basis(abbr.char basis) of a polynomial ideal ispresened to give the uniqueness of the char basis of an ideal.For the prime ideal,we give an algorithmto construct the minimal char basis from generators of the given ideal.     

A HYBRID METHOD FOR LINEAR PROGRAMMING

1.IntroductionItiswellknownthatsinceKaxmarkax[1]proposedthefirstinferiorpoilltmethod,manyexpertshavebeeninvolvedtoimproveandcompletethismethod.ThereisalotofprogressinthisareaandmanyinteriorpointmethodsaredevelOPed;theinterestedreaderisreferredtotheexcellentbooksofhoandPllthenpura[2]andNesterovandNemirovskiil3].TheseiDteriorpointmethodscanbeclassifiedroughlyintothreecategories:(i)potentialreduction,(n)affinescaling,and(iii)path-following.Theaffine-scalingmethodisshowntoworkwellinpracticebyta…     

混合相依目标群瞄准点优选方法研究

针对多枚导弹打击由多个目标组成的混合相依目标群时的瞄准点优选问题,提出了一种利用级数法快速计算毁伤概率而改进循环循序优选瞄准点的算法。级数法计算毁伤概率本质上是一种递归方法,易于编程实现且计算速度快。给出了应用该方法的具体步骤。通过仿真实例计算,用该方法获得的最优瞄准点相对于任选瞄准点的毁伤效果提高了1.42倍,证明该方法简洁、有效,是导弹武器系统火力运用的一种有效方法。