基于分支定界和模拟退火算法的成爆弹型弹量计算模型

Model for Calculating the Quantity of the Bomb Based on the Branch-Bound and Simulated Annealing Algorithm

在多型导弹组合打击模式下,对同一目标打击存在多种混合火力弹型弹量组合方案;如何选出既满足毁伤要求,耗弹量又尽可能少的组合方案是决策者关心的重大问题;针对该问题决策变量维数高的特点,基于分支定界算法和模拟退火算法,建立了两种成爆弹型弹量计算模型,设计了两种算法组合使用方法;算例分析表明:建立的模型具有较高的计算效率和全局寻优能力,具有重要的工程应用价值。

In the multi mode missile combined attack mode,there are many kinds of combination scheme for the same target attack. How to choose the combination scheme that meets the requirements of the damage,and the quantity of the quantity of ammunition as few as possible is a major concern of the decision maker. To solve the problem of high dimension of decision variables,and based on the branch and bound algorithm and the simulated annealing algorithm,two kinds of calculation models for the amount of kinds of bomb are established,and the combination of the two algorithms is designed. Example analysis shows that the model has high computational efficiency and global optimization ability,and it has important engineering application value.