求解CVRP问题的一种改进启发式蚁群算法

针对蚁群算法求解CVRP问题时收敛速度慢、求解质量不高的缺点,提出了一种改进启发式蚁群算法。该算法借鉴蚁群系统和基于排列的蚂蚁系统的优点设计信息素更新策略,既加强了对每次迭代最好解的利用,又避免了陷入局部最优;按一定比例使用基本方法和基于PFIH方法构造路径,扩大了算法的搜索空间;采用一种混合局部搜索算子,增强了算法局部寻优能力。实验结果表明,改进启发式蚁群算法可以大幅度减少车辆运行成本,具有较快的收敛速度。     

一种基于改进K-means算法的空间群划分方法

空间群划分是兵力分群的重要环节,其关键在于确定"距离"度量函数、分群数目和初始分群中心。传统算法的初始聚类中心和聚类数目不固定,直接用于空间群划分将使得划分结果不稳定。为此,提出了一种基于改进算法的空间群划分方法。利用了现有空间群划分方法中的距离函数改进策略计算敌方作战单元两两之间的"距离",引入一种快速搜寻高密度点的方法,确定了初始分群中心和分群数目,通过仿真实验验证了该方法的有效性。     

新算法在划船和伪划船效应中的应用

划船效应补偿是高精度捷联惯导系统解算的重要环节。通过研究其误差特性,推导了新的通用划船效应补偿公式。同时提出了角振动环境中伪划船效应的存在,对伪划船效应的产生原因、表达方式以及对捷联惯导系统的影响进行了分析。对新的补偿算法在划船效应和伪划船效应下进行了仿真试验。     

基于MA的自适应多载波并行组合扩频通信技术

为了提升多载波并行组合扩频的通信性能,将自适应技术应用于多载波并行组合扩频通信系统中,并基于边缘自适应准则（MA）,针对多载波并行组合扩频（PCSS-OFDM）通信系统和多载波差分多相并行组合扩频（DMP-PCSS-OFDM）通信系统,分别提出两种自适应通信方式。在多种多径信道环境中的仿真结果显示：在多径信道中,自适应PCSS-OFDM系统的误码率相比PCSS-OFDM系统有显著降低;自适应DMP-PCSS-OFDM系统则更适用于相干带宽较窄且衰落较深的信道中。     

基于改进层构造算法的运输直升机装载方案设计

针对运输直升机装载方案依赖人工经验,主观性强、耗时长且不精确等问题,基于运输直升机遂行运输保障任务时的军事运用特点,建立装载问题的多约束数学模型,并设计可生成装载方案的改进层构造算法,以解决运输直升机装载问题.算法改进了层构造算法,提高空间利用率,并结合装载空间构造法和重心调整算法以满足运输直升机特殊装载要求.通过对8...     

空间多距离定位极值问题分析

针对空间多站无源定位极值问题,以时差定位原理为研究对象,重点对多距离定位极值进行算法推导,深入分析多站定位的最优精度问题;并以定位极值理论为依据,结合较为全面的仿真案例验证,分析不同误差影响因素下时差定位精度的分布规律;研究表明,多站布站方式是影响空间定位的重要因素之一,为实际工程应用的多站定位算法设计和优化提供了技术支持.     

非平衡Feistel结构密码算法的不可分辨性

为研究不可分辨性对分组密码算法实际保密强度的影响,以国密SMS4分组密码算法使用的非平衡Feistel结构为对象,构建了以区分器为核心的结构模拟器;通过对非平衡Feistel结构迭代特性的考虑,结合形式化证明方法,对非平衡Feistel结构的最小安全边界及其与不可分辨性之间的关联进行了研究和分析.结果表明:以SMS4为...