海上要地防空反导阵地优度排序研究

针对海上要地防空反导作战中发射阵地优度排序问题, 结合要地面积较小、各备选阵地自然环境条件差别不大的实际情况, 提出一种以各阵地与保卫目标间距离来衡量阵地优度的评价指标体系构建方法。首次将各己方目标的重要度作为对应评价指标的权值, 并提出一种基于网页排名(PageRank, PR)算法的评价指标赋权方法。通过算例仿真可得, 本文提出的方法能够给出科学、准确的备选阵地优度排序, 为解决海上要地防空反导阵地选择问题提供了一种新思路、新方法。     

聚类思想在挖掘关联规则中的运用

数据挖掘中的关联分析技术旨在发现大量数据项集之间有趣的关联关系.虽然Apriori算法利用剪枝方法有效地提高运算效率,但在处理超大型事务数据库时,仍会存在内存瓶颈问题.按照项集对数据库进行聚类预处理,然后在各个数据簇内进行关联分析以提高运算效率,且簇的数目可根据情况由数据挖掘者根据情况预先指定.通过对该算法的复杂度分析得出在一定条件下运算的时间复杂度确实有所下降的结论.     

集染色顶点和集染色边的Folkman数

对于给定的简单图G和正整数a1,a2,…,ak,G→(a1,a2,…,ak);(G→(a1,a2,…,ak);)是指,对于V(G)(E(G))的任意k-染色,其中每个顶点(边)被用{1,…,k}的一个r-子集来染色,存在i∈{1,…,k}和一个阶为ai的完全子图,其中每个顶点(边)被一个包含颜色i的r-子集染色.本文在整数t＞max{a1,a2,…,ak}的条件下,定义并研究下述集染色顶点(边)Folkman数:F(r)v(a1,a2,…,ak;t)=min{[V(G) |:G→(a1,a 2,…,ak)vr且Kt(笙)G}(类似地,Fe(r)(a1,a2,…,ak;t)=min{| V(G)|:G→(a1,a2,…,ak):且Kt(笙)G}).     

带时间窗军事物资配送问题的NSGA-Ⅱ算法

针对战场军事物资配送中带时间窗的路径优化问题,以运输距离、运输费用和风险性为目标,建立了带有时间窗的多目标网络运输模型,提出了一种改进的多目标遗传算法NSGA-Ⅱ。算法中引入剩余网络的概念,采用数值编码方式,增加了精英保留策略和小生境密度。仿真实验结果表明,本文建立的模型合理,算法在一定程度上克服了求解多目标优化问题过程中易陷入局部最优的现象,提高了战场上求解军事物资配送路径优化问题的效率,并能够使决策者根据仿真实验中的各项参数值自行择优选择运输方案。     

集染色顶点和集染色边的Folkman数

对于给定的简单图G和正整数a1,a2,…,ak,G→(a1,a2,…,ak)vr(G→(a1,a2,…,ak)er)是指,对于V(G)(E(G))的任意k-染色,其中每个顶点(边)被用{1,…,k}的一个r-子集来染色,存在i∈{1,…,k}和一个阶为ai的完全子图,其中每个顶点(边)被一个包含颜色i的r-子集染色.本文在整数t>max{a1,a2,…,ak}的条件下,定义并研究下述集染色顶点(边)Folkman数:F(r)v(a1,a2,…,ak;t)=min{|V(G)|:G→(a1,a2,…,ak)vr且KtG}(类似地,F(r)e(a1,a2,…,ak;t)=min{|V(G)|:G→(a1,a2,…,ak)er且KtG}).     

关于路与偶圈的6个广义Ramsey数的值

给出求R(G1,G2,G3)的一个算法,并利用它得到6个广义Ramsey数的值:R(P4,C4,C4)=9,R(P4,C4,C6)=9,R(P4,C6,C6)=9,R(P5,C4,C4)=11,R(P5,C4,C6)=9,R(P5,C6,C6)=11.     

基于模糊约束的军事物资配送多目标路径优化

针对带模糊时间窗口、模糊运输费用以及模糊运输风险的多目标军事物资运输问题,利用模糊期望理论,建立了带模糊约束问题的多目标运输路径优化模型,并利用改进的多目标量子遗传算法求解该模型,算法中采用量子比特编码,引入非支配排序和精英保留策略,防止算法陷入局部最优。仿真实验结果表明,建立的模型合理、算法有效,在军事物资配送问题中具有一定的实用价值,与传统的多目标遗传算法相比较,利用改进的多目标量子遗传算法求解该问题,收敛速度更快。     

用构造性方法计算多重图Ramsey数的界

在图的边染色问题中,通常考虑的是每条边染且只染一种颜色.边的集染色是这种边染色的一种推广,使每条边对应的不一定是一种颜色,而是给定的颜色集的一个子集.多重图的边染色与边的集染色是等价的.多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的.计算Ramsey数的准确值是NP难题,求多重图Ramsey数的准确值往往更加困难.用一些研究经典Ramsey数的方法来研究2-多重图Ramsey数的界,利用构造性方法证明了一些关于不同参数的2-多重图Ramsey数的不等式,并在此基础上得出了一些小参数多重图Ramsey数的准确值或上下界.     

基于多目标模糊规划的海上要地防空动态火力分配

海上要地防空武器火力分配(weapon target assignment, WTA)是防空反导作战的关键环节，属于典型的组合优化问题。针对海上要地防空反导战场态势的不确定性、复杂性和动态性问题，提出了一种基于非支配排序的多目标量子遗传算法的模糊动态WTA(dynamic WTA, DWTA)方法。首先，在确定条件下，建立了以防御效率和作战资源损耗为目标的多目标DWTA模型；然后，根据战场态势的不确定性构建了多目标模糊DWTA模型，利用期望值法将模糊问题等价刻画为确定性问题，并基于非线性问题特征提出了线性化方法；最后，利用所提算法对该问题进行求解。仿真结果表明，所提算法具有较好的收敛效果。