首页 | 本学科首页   官方微博 | 高级检索  
   检索      

火力分配的优化算法
引用本文:刘家军,邢俊英,李万顺.火力分配的优化算法[J].军事运筹与系统工程,2005,19(1):18-22.
作者姓名:刘家军  邢俊英  李万顺
作者单位:1. 军事科学院,军事运筹分析研究所,北京,100091
2. 炮兵指挥学院,河北,宣化,075100
3. 国防大学,北京,100091
摘    要:火力分配问题可以看成是一个 0-1规划问题,传统的 0-1规划算法比较复杂、运算量大,优化算法对 0-1规划问题经过枚举、可重复排列和m位n进制数的转换,使运算次数从 2m×n次减少到nm次。该算法有两个特点:一是精简幅度大,将 0-1规划问题转化为可重复排列数的问题时,可以将 2m×n个情况转化为nm个情况;二是通用性强,利用可重复排列数转化为m位n进制数,将不通用的不定次循环问题转化为一次循环问题。利用优化算法可以很容易地解决任务分配、火力分配、弹药运输等问题。

关 键 词:0-1规划  火力分配  优化算法  可重复排列  松弛变量
文章编号:1672-8211(2005)01-0018-05
修稿时间:2004年6月30日

The Optimization Algorithm of Fire Distribution
LIU Jia-jun,XING Jun-ying,LI Wan-shun.The Optimization Algorithm of Fire Distribution[J].Military Operations Research and Systems Engineering,2005,19(1):18-22.
Authors:LIU Jia-jun  XING Jun-ying  LI Wan-shun
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号