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