受拟态物理学启发的全局优化算法

受拟态物理学方法的启发,就物理个体与理想粒子的特征异同,建立了拟态物理学方法与基于种群的优化算法的映射关系;通过设计个体质量为用户定义的其适应值函数、制定个体之间的引/斥力规则,利用牛顿万有引力定律定义个体之间的虚拟作用力,设计出一种求解全局优化问题的拟态物理学优化算法框架;构造和测试凸曲线、直线和凹曲线这三种曲线质量函数对算法性能的影响,结果表明了具有凹曲线质量函数的算法性能较好;同时,通过与四种典型优化算法的性能比较,说明该算法是有效的.     

基于Adaboost的作战目标属性判定方法

传统作战目标属性判定主要采用指挥员现场判断的定性方法, 具有一定的主观性, 并且由于缺乏较为成熟固定的算法而难以纳入指挥平台中。针对此问题, 结合作战目标属性判定关键影响因素分析, 提出一种基于自适应提升(adaptive boosting, Adaboost)的作战目标属性判定方法。首先, 针对目标有效面积、目标配置区域面积等关键因素, 采用单层决策树算法构建弱分类器。然后, 利用Adaboost对弱分类器进行加权组合, 形成作战目标属性判定的强分类模型。最后, 进行了示例分析, 并与决策树、支持向量机和人工神经网络3种属性判定方法进行对比仿真实验, 证明了所提方法的正确性和优越性。     

基于轮廓的表面深度填充算法

从有关人的视觉心理的研究成果出发，将深度知觉与表面完全化两者之间的关系归结为一系列规则，并根据这些规则提出了基于轮廓的表面深度填充算法。该算法由启发式封闭轮廓搜索算法和基于规则的深度填充算法两部分组成。仿真实验的结果表明，本文所提出的这种算法是一种行之有效的算法。它能够较好地解决图像中轮廓短片的连结问题，并给出合乎客观实际的深度填充结果。     

基于超网络的海关物流监控风险管理方法优化研究

为应对日益增多的国际物流风险,基于超网络理论及方法构建了海关物流监控超网络(CLMSN),创建了两个考虑了超网络节点静态维度和动态维度特性的风险判定指标,提出了一种高风险节点评判算法。通过算例验证了该算法能够识别判定CLMSN中的高风险节点。采用此算法判定高风险节点并优先实施重点监控能够控制风险发生及传播的可能性,从而对目前海关物流监控风险管理进行有效优化。     

一类集散货物路线问题的禁忌搜索算法设计

针对该类同时集散货物路线问题(VRPSDP)的特点,文章将配送中心车辆的固定费用和可变费用之和作为目标函数.然后,提出了一种SFC-TS算法:先应用分形理论中的空间填充曲线法(SpacefillingCurves,SFC)求解初始解,再用禁忌搜索法(Tabu Search Algorithm,TS)对初始解进行改进优化.最后,应用算例验证了SFC-TS算法的有效性,结果表明SFC-TS算法在求解小规模问题(20个点)时其性能总体优于已有的同类问题的算法.     

基于信息融合的目标管理与被动定位方法

提出了一种基于信息融合的目标管理与被动定位技术的总体思路与实现方法。以坦克分队对目标的管理和被动定位需求为应用背景,首先利用战场图像信息提取目标种类、位置和姿态特征,并依次通过对目标3类特征的对比判定,解决了被动定位前对不同坦克瞄准镜视场中目标是否为同一目标的判定问题,实现了对敌方目标的全局统一编号与动态管理;其次利用坦克自身位置和测得的目标方位、俯仰等角度信息,推导了目标位置坐标的计算公式,分析了计算误差的主要影响因素;最后利用坦克分队网络化协同作战的优势,提出了一种以目标位置估计误差最小为约束条件的目标被动定位系统误差融合估计与补偿算法,显著提高了目标被动定位的精度,并通过仿真和野外实验,验证了所提方法的有效性。     

多目标雷达数据处理中的数据结构

针对一个合理的数据结构对于有效的雷达数据处理的重要性,通过对多目标雷达数据处理算法的研究,综合了雷达数据处理算法———滞后判定法和空间矩阵法的优点,提出一种高效的链表数据结构与相应的双回流算法流程,使相对独立的多目标雷达数据处理算法(滞后判定法和空间矩阵法)有机地结合为一体。经实践验证,该数据结构与流程结构有效、可行。     

基于距离图的决策表简化方法

首先给出知识表达系统及决策表的距离图的概念 ;随后 ,借助距离图的性质 ,得到一种知识表达系统相容性判定与求核的方法 .特别地 ,这种方法可用于决策表相容性判定及条件属性核的求解 .最后 ,建立了一个利用约简决策表的距离图求决策规则的核值及最小决策算法的算法框架 .     

约束空间近似正交的空间填充试验设计方法

试验设计空间存在约束是一种广泛存在的实际工程问题, 针对现有的约束空间试验设计方法存在生成设计点数不灵活, 算法优化时间长、效率低, 适用约束类型有限, 设计准则单一等问题, 提出一种约束空间近似正交的空间填充试验设计方法。基于设计点之间的距离和相关系数值构造试验设计准则, 通过改进的随机坐标交换算法进行方案求解。所提算法适合凸约束、非凸约束、解析约束、非解析约束等多种类型的约束, 而且适用于多维度的不规则试验设计空间。示例分析表明, 与现有方法相比, 所提算法具有优良的空间填充特性和较好的正交性。     

基于本体的Web服务连接研究

针对Web 服务组装过程中服务输入-输出接口连接程度量化和多分量连接对应关系判定问题,提出了一种新的连接度量化方法。该方法基于领域本体中的概念条件出现概率,将服务连接程度定义为输入-输出接口概念的替换可能性。在此基础上,利用二部图稳定匹配算法给出了服务接口各分量之间连接对应关系判定算法。最后讨论了不同连接样式下复合服务连接度计算,并分析算法的时间性能。     

基于直线与B样条曲线求交算法加密等高线图

对于存在碎部点,且矢量化后间距较大的等高线图,给出了一种加密等高线算法,该算法以任意直线与B-样条曲线求交算法为基础;加密等高线算法利用图纸给定的等高线和碎部点等客观信息在间距较大的等高线之间形成新的等高线,等高线加密效果好,并对等高线图的三维可视化有重要意义。     

基于粒子群优化算法的无人战斗机路径规划方法

对于无人机的路径规划问题,从和机器人路径规划问题的差别入手,通过粒子群优化算法对有限数目的采样航点的优化,使用高次B样条曲线拟合出满足路径最短且威胁最小的无人战斗机的飞行路径。研究了路径规划约束的数学模型、粒子构造方式和粒子的评价适应度函数。通过仿真对目前出现的基于粒子群优化算法的无人机路径的多项式拟合方法和所提出的基于B样条拟合的方法进行了比较。仿真结果表明,使用粒子群算法优化出来的B样条曲线比多项式拟合法和几何方法更加合理有效。     

基于非均匀B-样条的G2路径平滑方法

运用非均匀B-样条对由直线段构成的路径进行平滑,给出了样条结点参数和样条控制点的选取方法及其证明。平滑后的整条航路曲率为一连续函数,同时满足了无人机最小转弯半径要求。相比于Bezier方法,转弯准备距离缩短为原来的93.75%。仿真结果显示,本文所得航路更适合运用于障碍物密集的严苛环境中。     

A New Shape-Coding Algorithm by Using Wavelet Transform

1 .INTRODUCTIONTheoutstandingdifferencebetweentheexistingvideostandardsandtheapproachesofMPEG 4isthatthecompressedvideobitstreammaycontainshapeinfor mationwhichisoftenreferredtoasabinaryalphamap .Context basedarithmeticencoding (CAE)wasproposedforshapecompressionbyLangdonandRis sanenandthenadoptedinMPEG 4.[1 ] TheCAEmethodiswellintegratedintothecurrentMPEG 4schemesinceCAEisalsoablock basedapproach .Theblock basedsizeconversioninCAE ,however,showsvisuallyannoyingstaircaseeffects.…     

基于混合遗传算法的近距离放射剂量仿真优化

提出了一种连续驻留位置和驻留时间的近距离放疗剂量优化算法.将驻留时间t看成是驻留位置x的一个连续函数,用积分方式计算每个参考剂量点的剂量.再用计算剂量和目标剂量值之间的差别为目标函数,用遗传算法和POWELL算法混合求解最优的曲线参数.曲线可根据具体情况进行分段.得到曲线后再根据积分的数值逼近方法原理将其离散化,得到最终的驻留位置和驻留时间.实验的结果表明,算法不仅避免了负的驻留时间问题,还让相邻驻留位置的驻留时间比较平滑.在最后的离散化过程中,还可以得到不同的驻留位置和驻留时间结果,使计划具有更好的灵活性.     

渔网的动态仿真及可视化研究

为提高渔船操作模拟器视景系统的可视化效果,提出并实现了一种基于物理模型的三次B样条插值曲线绘制渔网和手纲的方法;考虑到可视化系统的实时性,通过简化网具系统的几何模型,构造三次B样条插值曲面实现了基于物理模型的B样条插值曲面的渔网可视化;根据视点距渔网的远近分别调用B样条插值曲线和B样条插值曲面方法进行渔网建模,从而既提高了系统的实时性,又保证了绘制渔网的逼真度。     

混合种群RRT无人机航迹规划方法

快速扩展随机树（rapidly-exploring random tree,RRT）无人机航迹规划方法能够快速获得满足约束要求的可行航迹,但是无法获得接近最短航迹的较优航迹。针对航迹的最优性问题,提出了混合种群RRT无人机航迹规划方法。在基于环境势场的RRT算法的基础上,设计了一种种群优化方法,通过引入自优化种群和协同优化种群改善航迹段,使算法同时具有局部和全局寻优能力。在得到航迹节点的基础上,采用B样条曲线的平滑方法生成曲率连续的可跟踪航迹。仿真结果表明,所提算法能够综合考虑无人机航程代价和雷达威胁代价,快速地收敛得到接近最优且满足无人机动力学约束的可行航迹,在不同环境下也能有满意的收敛效率。     

基于NURBS和GOBL-ACDE的航迹规划算法

针对复杂地形条件下无人机低空突防动态航迹规划实时性及精确性的问题,提出了基于广义反向学习的自适应约束差分进化(generalized opposition-based learning adaptive constrained differential evolution, GOBL-ACDE)算法,结合非均匀有理B样条(non-uniform rational B-spline, NURBS)平滑策略,提高了多威胁复杂地形下动态航迹规划的精确性、高效性及适航性。首先,构建航迹规划任务模型,建立目标代价及约束限制函数,提出一种高度转换方法,有效提高低空突防能力;其次,将NURBS平滑策略与B样条插值以及贝塞尔曲线对比分析;再次,应用广义反向学习、自适应排序变异及自适应权衡模型,改善约束条件下算法动态性、收敛性及寻优性能;最后,通过静态与动态环境对比仿真试验,验证了所提方法在多威胁复杂地形下寻优精度高、鲁棒性强、动态性好以及可靠性优的特点,能够规划出精确、高效、适航的低空突防航迹。     

基于线素的力觉人机交互建模和实时渲染方法

针对空间路径引导的力觉交互过程,提出了线模型的建模思想以及实时渲染方法。在建模方法中,提出线素的概念,把三维空间复杂轨迹分解为基于线素(LIXEL)的有序拓扑装配连接。线素间的拓扑关系采用特征点描述,基于特征点实现基本线素的拼接和顺序定义。在实时渲染方法中,提出了一种基于DeCasteljau算法的三阶Bezier曲线模型的快速碰撞检测算法,以满足1kHz力信号更新率的要求,并提出了在书法力觉交互过程中基于检测特征点平面的稳定性处理方法。基于线模型方法构建了具有力反馈的书法训练系统,并进行了试验验证,证明采用线模型方法构建的力觉交互系统能够稳定、逼真地模拟钢笔书法训练时的力觉导引过程。     

基于分段贝塞尔曲线的多导弹协同航迹规划

针对多导弹在保证自身生存能力的前提下对目标进行协同打击的问题,提出一种能够使多导弹回避威胁区、避免弹间碰撞、从指定的方向同时攻击目标的协同航迹规划方法。建立导弹的三次贝塞尔曲线航迹模型,考虑导弹的初始发射角、末端攻击角、过载等多种约束,以表示贝塞尔曲线控制点位置的量作为设计变量,以分段航迹最短为性能指标函数,通过优化得到最优分段航迹。根据战场的威胁区的位置和大小,设计了航迹节点选取规则,并与分段航迹优化方法相结合得到了满足威胁回避要求、过载及攻击角度约束的航迹。在各导弹速度相同的前提下,选定最长航迹对应时间为理想攻击时间,其余航迹按比例扩展以与最长航迹的长度相等,从而实现攻击时间的一致。对协同航迹时空安全性进行检测并提出了对不安全航迹的调整方法。仿真结果表明了本算法的有效性。