火力分配的优化算法

The Optimization Algorithm of Fire Distribution

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