面向多最优解组合优化问题的决策求解算法

针对具有固定物品总和、多最优解特征的组合优化问题,以固定总和实数子集问题和购买鸡翅问题为例,给出了这类多最优解组合优化问题的形式化表示。在分析枚举等经典算法基础上,提出了基于整数状态表示和实数状态表示的0-1决策递归搜索多最优解动态规划算法。针对该算法在最优解数量较大时,时间复杂度趋向O(mⁿ)的问题,提出了基于相同决策路径合并和基于0-x决策的两种改进算法。实验中两种改进算法的计算时间基本符合与O(nb+nm)的正比关系,表明对于这类多最优解组合优化问题具有良好的求解性能。     

导弹突防概率解析与仿真计算结果差异分析

建立了初、中、末各阶段统一的弹道导弹突防概率解析计算和蒙特卡罗仿真计算模型,分别计算了2种模型在攻击弹头数略饱和时(即识别出的攻击弹头数略大于拦截弹数)给定算例的结果,并分析了两者差异产生的原因。结果表明:预警和拦截过程各环节的非独立性导致解析计算和仿真计算结果的差异,其中仿真计算模型能考虑到各环节的非独立性,更符合真实情况。