基于优先规则的活动成本目标资源受限工程调度

首先给出了该问题的数学模型,问题分析得出该问题也是一类NP完全问题,继而讨论了启发式方法进行问题求解的基本思想,基于此,结合活动成本目标的特性提出了问题求解的串行调度方案和并行调度方案,并设计了相应的几种优先规则,分析了算法的时间复杂性.基于改造PSPLIB中的单模式算例测试,并行调度方案的结果大多优于串行调度方案,而在最大最早完成时间和最大活动先序相关成本等两种优先规则下的调度方法计算效果相对较好.     

基于作战网络的反潜活动效能评估

针对航母战斗群反潜作战活动,基于作战环思想构建网络作战模型,根据参与反潜活动的装备能力要素指标,综合利用层次分析法和灰色评估法,分析作战网络节点的效能值,从而评估作战网络边的效能,进一步结合网络模型分析打击敌方目标的效能值,最终得出反潜作战活动针对目标的打击效能。     

成败型试验的Bayes序贯网图检验法

Bayes序贯检验法和序贯网图检验法分别从先验信息利用和对检验问题拆分的角度对序贯检验法进行了有效的改进。融合二者的优点,针对成功率检验问题,提出了一种Bayes序贯网图检验法,对该方法中先验信息的利用以及插入点的选择等都进行了详细的讨论。同时也给出了相应截尾方案及比较计算实例,并通过Monte Carlo方法计算了平均样本量。实验结果表明,该方法对序贯网图法的改进是全方位的,不仅可以降低二类风险,而且所需的截尾样本量和平均试验量也更少。     

机群出动能力的Markov模型

以往在评估武器装备的效能时,只注重其基本性能和作战能力,而忽视了包括出动能力在内的可用性指标,而作战仿真中这类指标往往是决定仿真真实性的关键。建立了有备份飞机条件下机群出动能力的Markov模型。根据故障率和所需出动飞机的数量,确定了备份飞机数量和维修组数,所模拟得到的数据曲线符合实际情况,可应用于陆基或舰基机群出动能力的评估和分析,其分析方法对优化飞机装备配备和保障资源配置具有重要意义。     

分布式干扰下组网雷达目标检测与跟踪技术

针对分布式干扰下组网雷达目标检测与跟踪,提出一种基于分布式干扰下雷达量测模型的跟踪技术。该跟踪技术包括分布式干扰下量测模型和组网雷达序贯滤波跟踪两部分,分布式干扰下量测模型根据雷达采取抗干扰措施前后的接收机输入端的信干比分别计算检测概率,进而模拟传感器在分布式干扰下对目标的检测情况。在组网雷达序贯滤波中,首先对分布式干扰下各雷达的量测数据进行串行合并和点迹合成,然后采用基于交互多模型的序贯滤波方法对压缩后的数据进行跟踪。该检测与跟踪技术可模拟出雷达在分布式干扰下因检测概率下降造成的目标暂消现象,提高组网雷达跟踪航迹的连续性和稳定性。仿真结果证明了该技术的可行性和有效性。     

面向事件活动流的舰艇作战任务效能评估模型

考虑作战过程性因素对作战效能的影响,将作战任务表示为作用在作战资源上的活动、状态、事件及其关系组成的事件活动流模型。在此基础上,提出了基于信息熵、面向事件活动流的作战任务效能评估模型,针对评估模型中的权重评价,给出了基于微粒群的权重向量优化算法,从而通过对作战任务的事件活动流模型进行效能评估,实现对作战任务效能的评估。最后给出了作战任务效能评估的实例。     

火力打击对防空群射击指挥效率的影响评估

针对现代防空作战中各种火力对抗异常残酷和激烈的实际,利用概率论和防空作战运筹方法,论述了敌人火力打击对防空群射击指挥效率影响的主要特点和评估方法,建立了指挥通信设备战损、群指挥所生存能力对射击指挥效率影响的评估模型.结合示例计算,描述了射击指挥方式与杀伤目标数之间的数量关系,归纳了遭受敌人火力打击时射击指挥效率变化的基本规律,分析了一个和两个群指挥所持续射击指挥的满足性.研究表明,对抗条件下的防空作战效果及其相关指标可以在战前评估.     

基于HTLBO算法的舰载机机群机库维修任务调度

舰载机机库维修能力是制约舰载机机群可用度乃至出动、作战能力的关键要素, 为提升舰载机机库维修效率并减轻传统人工制定维修计划的负担, 研究了舰载机机群机库维修任务调度方法。首先, 系统分析了舰载机机群机库维修任务调度的作业流程模式, 基于维修资源约束, 面向实际维修任务需求, 提出了将舰载机机群波次可用度指标和机库维修人员负载均衡性指标作为分层优化目标, 建立了舰载机机群机库维修任务调度模型。其次, 将模型抽象为多技能资源受限项目调度问题, 提出了基于资源约束推进的串行调度机制, 并设计了混合教与学优化算法。最后, 通过设计仿真案例和算法对比, 验证了模型和算法的可行性与有效性, 所提出的混合教与学算法具备更好的收敛速度和优化性能, 有一定的工程借鉴意义。     

跟踪与数据中继卫星系统中的码同步技术

本文针对跟踪与数据中继卫星系统(TDRSS)中的码同步问题,着重讨论了定长检测和序贯检测这两种捕获方法。分析了同步系统的捕获性能并给出了平均捕获时间的计算公式。基于理论分析和TDRSS正向链路同步性能的计算结果,序贯检测的捕获性要优于定长检测。     

一种基于效能的时间敏感目标打击时机估计方法

以提高打击效果为目的,研究了精确制导武器打击时间敏感目标的发射时机估计问题。首先运用混合总体商变换方法和精确制导武器射击理论建立了相应的作战效能模型,包括即时概率模型、捕捉概率模型、命中概率模型和毁伤概率模型。然后依据给定的作战效能模型,提出给定条件下远程精确制导武器打击陆地时间敏感目标的发射时机估计方法,并进行了算例分析和t检验,计算结果检验了估计方法的有效性。最后通过研究不同条件下的发射时机区间长度,指出远程精确制导武器航程和时间精度等级是影响发射时机估计的主要因素。     

基于时间区间内航线机型优化分配的机队规划方法

传统机队规划方法所形成的机队构成无法适应市场需求的波动,按照旅客需求的波动规律将航线上的时段进行分割形成时间区间,以时间区间内航线机型运行频次为决策变量,不同航线上机型的适航性限制、飞行机组的可用飞行时间、选定机型飞机的最少投放数等因素为约束条件,构造以航线机型分配的运营利润最大化为目标函数的时间区间内航线机型优化匹配模型,并结合Lagrange松弛算法求解机队规划问题.通过分析某航空公司19条航线、299个航班、6种候选机型的问题发现,该方法能够反映出航线上的机型分布特点,且形成的机队构成更能适应公司生产运营环境的变化,因此方法可行.     

基于航班机型分配的机队规划启发式算法

为了解决传统机队规划方法无法准确反映航空公司运营环境的问题,从航班机型分配的角度为航空公司设计机队规划算法,其基本思想是:给定候选机型以及航空公司生产运营环境(航线网络、航班计划、航班订座需求和平均票价水平),利用航班机型分配寻找最优的机队配置方案.将航班机型分配描述为时序网络图中的网络流问题,以“航班节-航班机型分配”成本最小为目标函数,机队中有且仅有一种竞争机型,被选用机型最低飞机数为约束条件设计模拟退火算法.仿真结果表明:对规模为13个航班节,7种候选机型的问题,算法平均运算时间为5.42秒,结果稳定且高效可行.     

基于指标函数的舰载机机队回收调度优化研究

由于复飞逃逸、飞行故障等因素随机发生, 传统静态调度方法难以有效解决动态随机调度问题。对此，提出一种基于飞机优先序指标函数的蒙特卡罗模拟-差分进化搜索的实时调度算法。在离线模拟回收环境下，由算法完成基于随机模型的指标函数系数优化，后由该指标函数实现对机队优先序的实时评估排序，进而完成回收在线动态调度。仿真结果表明所提算法能有效解决回收调度问题。在相同机队初始输入下, 目标值呈现较好统计特性, 其期望值能够快速收敛到一定范围, 且无复飞情况下着舰时间窗目标呈显著正态性; 不同回收机队输入对指标系数最优值的散布较小, 表明指标函数评估优先序具有较好的通用性和有效性; 模拟回收调度发现, 着舰成功率的提高将显著降低机队复飞次数, 提高回收效率。     

基于PERT网络的机群保障任务时间成本优化

针对保障任务时间成本优化问题,建立了机群保障任务的计划评审技术图,假设保障活动工期服从指数分布,任务成本函数为不连续函数,建立机群保障任务时间成本的优化问题模型,采用蚁群算法和蒙特卡罗仿真技术设计求解方法,研究过程中采用不同的参数设置和实验数据对模型进行验证,验证结果表明所建模型有较好的计算结果和合理的计算时间。     

空中联合投送任务规划仿真与效能评估系统

空中投送体系在现代战争中发挥着重要作用。与美俄等军事强国相比，我国空中投送体系还存在明显的短板与不足。针对投送体系论证与使用分析需求，围绕运输机与货物、机场、航线之间的交互关系以及投送体系内多机型的协同关系，开发建立了一套具有模型构建与管理、想定编辑、运输任务规划、仿真推演、效能评估等模块的投送体系仿真与分析系统，可实现装载方案自动生成、任务流程自动规划、多机型组合使用优选、多任务动态调度等功能，能为我国未来投送体系与投送装备的发展论证提供技术手段。     

基于混合Gamma分布的机载产品可靠性建模

针对研制生产阶段的可靠性试验和评价方法并不能准确推断出复杂机载产品在真实服役环境下的可靠性，而且单一寿命分布模型如指数、正态、威布尔等也不能准确反映机载产品在复杂环境下的故障特征的问题，通过舰载机机群在服役过程中产生的故障数据，利用有限混合Gamma分布可以逼近任意概率分布的特性，根据不同样本容量分别构建了以均方误差和皮尔逊统计量为优化目标的优化模型。采用自适应权重粒子群优化算法对混合分支数和分布参数进行优化，从而获得产品的可靠性模型。研究结果可较好地表征产品故障的统计特征，为系统的可靠性评估、预防性维修周期优化等提供决策依据。     

一种解决混联系统组合爆炸问题的贝叶斯网络

针对传统三层节点贝叶斯网络(Bayesian network,BN)在系统可靠性分析中的组合爆炸问题,提出了一种适用于复杂混联系统的级联BN建模方法.首先,在引入s类(f类)节点基础上建立了描述并联(串联)逻辑的信息通路模型,进而通过为通路模型各节点赋予同逻辑的条件概率参数,提出了构建并联(串联)系统等价级联BN的方法;其次,结合"超级方框"的概念分析了将典型串并联、并串联系统转化为等价级联BN的方法,并基于系统可靠性框图(RBD)相关矩阵,设计了将复杂混联系统转化为等价级联BN的算法-Generate-Chain-BN;最后,分别建立了某混联系统RBD的等价三层节点BN和级联BN模型,对两种BN进行了对比计算.理论和实例分析均表明,本文建立的级联BN可将原三层节点BN的空间和时间复杂性由指数级降到线性级,解决了三层节点BN固有的组合爆炸问题,可成为复杂混联系统可靠性分析的有效手段.     

不确定环境下舰载机保障预反应式动态调度优化

针对舰载机机务勤务保障过程中的不确定性和动态特性,研究舰载机保障预反应式动态调度优化问题。在预调度阶段设计双种群遗传算法,融合左右种群双向对齐迭代技术提高解的全局最优性,结合设定的保障期限求得带有工期保护缓冲的鲁棒性预调度方案。在反应性调度阶段,建立以最小化保障完工时间和最小化调度调整损失成本为目标函数的反应性调度模型,设计针对单一个体的自适应分层双目标变邻域优化算法,对预调度方案进行局部调整,优化反应性调度的效率和稳定性。提出5种不同反应性调度调整策略,对多种扰动类型下的不同保障机组的预调度方案进行局部调整和分析。为不确定环境下舰载机基准预调度计划的制定和反应性调度方案的调整提供了决策支持。     

航空公司机队的鲁棒性规划启发式算法

为了解决传统机队规划方法无法反映机队运营鲁棒性的缺陷, 针对单基地线性航线结构运营模式特点, 以基地机场配置机型数最小为目标函数, 考虑"航班节"机型分配成本限制, "航班节"机型分配唯一性限制, 所选机型最少飞机数限制等条件构建机队的鲁棒性规划模型, 并结合唯一竞争机型限制为模型设计启发式算法. "39个航班节, 6种候选机型"的案例分析表明: 传统机队规划法所得出的机队构成中有3种机型, 而由机队的鲁棒性规划法所得出的机队构成中机型数仅为2种, 且机队构成能够很好的适应市场需求的波动, 因此算法可行.