火力分配的优化算法

摘要：

火力分配问题可以看成是一个0-1规划问题,传统的0-1规划算法比较复杂、运算量大,优化算法对0-1规划问题经过枚举、可重复排列和m位n进制数的转换,使运算次数从2m×n次减少到nm次.该算法有两个特点:一是精简幅度大,将0-1规划问题转化为可重复排列数的问题时,可以将2m×n个情况转化为nm个情况;二是通用性强,利用可重复排列数转化为m位n进制数,将不通用的不定次循环问题转化为一次循环问题.利用优化算法可以很容易地解决任务分配、火力分配、弹药运输等问题.

关键词：0-1规划、火力分配、优化算法、可重复排列、松弛变量

所属期刊栏目：19

分类号：E917;E0224(军事技术基础科学)

在线出版日期：2005-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：18-22