关于凸二次规划的一种算法

在本文中：１）提出了求解凸二次规划的一种算法；２）给出两个算例，它们表明该算法优于Ｗｏｌｆｅ算法和Ｌｅｍｋｅ互补转轴算法；３）作为二次规划的特殊情形。一种求解线性规划的有效算法被给出，并且与单纯形法进行了比较。     

二维Strip Packing问题的嵌套启发式算法

二维Strip Packing问题(2SP)是二维装箱问题中的经典NP-Complete问题。采用两层嵌套迭代算法:第一层采用遗传算法决定矩形排放次序;第二层提出水平线择优匹配算法(LSBF),算法是基于底部左齐择优匹配算法(LLABF)和快速启发式法(FH)的改进算法,决定矩形排放规则。包含特殊结构的benchmark和新的随机算例等的排样结果表明算法的有效性。     

多连通域Voronoi图生成算法的研究

Voronoi图作为一种重要的计算机图形学技术,在数控加工、机器人的运动规划和曲面生成等许多领域都有广阔的应用前景.研究了由直线和圆弧组成的平面多连通域Voronoi图的生成算法,提出了平面闭包的搜索算法与闭包的归一化方法,根据单连通域Voronoi图的生成算法实现了多连通域Voronoi图的构造.实践证明了上述算法的有效性与可行性.     

集合核约束分划的贪婪算法分析

从两个方面分析了集合核约束分划的贪婪算法的近似性,给出了近似比的上界估计．     

基于微增量二维谱的OMEGA-K双基SAR成像算法

结合OMEGA-K算法和微增量双基二维谱算法实现双基合成孔径雷达成像。使用微增量算法获取斜距历程低阶泰勒展开驻相点,通过求解此驻相点与斜距历程高阶泰勒展开驻相点之间的微增量,来获取高阶展开驻相点的近似解,并以此为基础得到二维谱。应用角度不变假设,通过对此二维谱的数学分析和适当处理,使之可以应用于OMEGA-K算法中,实现双基聚焦成像,并对不变区域大小进行分析。仿真实验处理结果验证了所提算法的有效性和正确性。     

基于二维自由空间蚁群算法的反舰导弹航路规划仿真

提出了一种基于自由空间蚁群算法的反舰导弹航路规划方法,并对算法进行了仿真.对基本蚁群算法的研究往往是基于旅行商问题(TSP)进行的,不适合反舰导弹航路规划使用,通过使用动态开辟路径节点的方法,解决了这一问题,同时也为将蚁群算法应用到其它自由空间规划问题提供了思路.通过程序仿真得到了较好的结果,证明了该算法的可行性.     

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

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

基于曲线光线追踪的非真实感绘制算法

非真实感绘制技术是计算机图形学中一个崭新而富有活力的分支,它的出现弥被 了传统真实感绘制技术在建筑、机械等实际应用方面以及艺术方面的缺陷,而光线追踪传统真实感图象保成的经典方法,能够精确模拟出景物的光照效果。本文探索性地把光线追踪与非真实感绘制结合起来,提出出基于曲线光线追踪实现真实感图象的生成,它的提出丰富 了非真实感绘制的方法和手段。     

求解可分离连续凸二次背包问题的直接算法

经典算法一般采用迭代过程求解连续凸二次背包问题,研究了求解可分离连续凸二次背包问题的直接算法。分析了可分离连续凸二次背包问题的结构特性,通过两个命题和两个定理研究了可分离连续凸二次背包问题的解的特性,提出了一种快速的求解该问题的直接算法。该算法能快速有效地求解可分离连续凸二次背包问题的最优解,算法的时间复杂度和空间复杂度都是O(n),都比经典算法节约很多。     

基于几何算法的空中交通改航路径规划

为解决空中交通流量管理中恶劣天气或流量受限下的航班改航问题,提出了基于几何算法的改航路径规划方法.首先,将几何算法应用于航班改航路径的规划研究,给出了初始改航点的确定方法.然后,从实际可操作性出发,分别给出了在转弯角度、航段距离争改航点数量限制下的改航路径修正方法.最后,运用本文提出的方法对我国西南雷暴多发地区的改航路径进行了研究.研究结果表明:本文提出的改航路径规划方法可安全有效的避开飞行受限区域,算法简单可行.     

一类矢量地图的无损压缩算法

充分考虑平面矢量地图文件的存储特性,对点,线,面类图层文件采用不同的几何压缩算法,有机结合“无附加码书”字典编码方法,可逆并显著地压缩了矢量地图,并得到了更有利于提高后续BWTBlock-Sorting文本压缩算法效果的预处理结果,从而实现了平面矢量地图的有效的无损压缩。采用实际的地图数据,经实验分析表明:本算法具有较高的压缩性能,较好的压缩和解压效率和简单实用性。     

基于遗传算法的管理信息系统的智能分解

将遗传算法原理应用于管理信息大系统的结构化分解,并对具体分解技术进行了详细描述,最后对一个具体实例进行了仿真计算。仿真说明,该算法具有全局快速收敛性、并行性和极高的分解效率。     

修正的DCMP算法在抗干扰自适应天线阵中的应用

为了降低对DCMP算法约束方向的精度要求,提出了修正的DCMP算法.修正的DCMP算法可以在不捐失输出信噪比的条件下,降低对约束角度的要求.更重要的是,修正的DCMP算法实现非常简单,而且对精度的要求连续可调.     

BP神经网络算法的改进

本文分析了ＢＰ算法所面临的问题，给出了一种改进算法，说明了它们的原理和应用环境，将它们与传统的ＢＰ算法作了比较，并通过一实例验证：应用改进算法可以大幅度地提高ＢＰ神经网络的学习速度，这对ＢＰ神经网络的应用有较大实际意义。     

基于遗传算法的基金绩效综合评价研究

从基金的盈利能力、组合资产的流动性、经理的投资能力、二级市场(针对封闭式基金)的表现等几个方面设计基金绩效综合评价体系，弥补已有研究大多只侧重于基金风险调整收益一个方面的不足。然后，利用遗传算法来求解非线性的基金综合评价目标规划模型，并给出29只样本基金在评价期内各分指标的最优权重、综合评分和排序。     

基于改进遗传算法的流水车间调度求解方法

流水车间调度问题是一类经典的NP完全问题,为此提出了一种求解极小化总完工时间的流水车间调度问题的改进遗传算法.该算法采用构造型启发式算法和随机方法共同产生初始种群,结合禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能.仿真实例的结果表明该算法对问题求解的可行性和有效性.     

并矢展开的算法与实现

本文讨论了多变量频域理论中并矢展开法的并矢展开算法与实现,以期使计算得到简化并减少计算量。     

基于Vague集的方案决策模型及其推理机制

针对复杂决策系统的异构性及推理策略协同问题,提出了基于Vague集的方案决策系统框架及推理模型,包括分级策略、多维证据/决策点和方案优选三个子模型。解决了决策目标与动态工作流结合问题,提高了信息融合度和动态决策过程中对非结构化信息处理的有效性。采用嵌入式算法结构解决了资源节约与提高系统重用性的计算问题。通过实例验证了该推理机制及模型的可行性。     

RLS波束形成算法在相干干扰环境中的应用

讨论了如何将RLS自适应波束形成算法与空间平滑法相结合,应用到相干干扰环境中.首先给出了RLS去相干算法的结构和具体迭代步骤,并进行了理论推导,得到了采样信号协方差矩阵的逆矩阵循环传递等效于采样协方差矩阵求平均值的结论.对两种情况进行了计算机模拟,证明了算法结构的正确性和可靠性.