计算机科学 ›› 2017, Vol. 44 ›› Issue (5): 263-267.doi: 10.11896/j.issn.1002-137X.2017.05.047
梅海涛,华继学,王毅,文童
MEI Hai-tao, HUA Ji-xue, WANG Yi and WEN Tong
摘要： 武器-目标分配问题(WTA)是防空作战指挥决策中的一个关键环节,属于典型的NP难问题。为提高其求解速度和精度,提出一种基于直觉模糊的混合粒子群优化算法(IF-HPSO)。首先,以弹药消耗最小、拦截率最大为目标函数,建立火力资源受限条件下WTA的优化模型；采用实数编码,引入直觉模糊领导力函数选择出较优粒子参与速度更新；定义种群同构因子函数来调节惯性权重和学习因子；此外,将基于精英保留策略的遗传操作混合PSO算法进行迭代寻优,加快收敛速度；最后,对WTA问题实例进行仿真并将所提算法与AIA,GA,HDPSO算法进行比较,结果表明所提算法具有更快的寻优速度和更高的求解精度。
| [1] LI J J,CONG R,XIONG J G.Dynamic WTA optimization model of air defense operation of warships’ formation[J].Journal of System Engineering and Electronics,2006,17(1):126-131. [2] BOGDANOWICZ Z R.A new efficient algorithm for optimal assignment of smart weapons to targets[J].Computers and Mathe-matics with Application,2009,58(4):1965-1969. [3] WANG L,NI M F,YANG K S,et al.Direct Comparison-Improved Combined Chaotic Genetic Algorithm for Solving Weapon-Target Assignment Problem[J].Journal of System Simulation,2014,26(1):125-131. [4] WANG S L,CHEN W Y,GU X F.Solving weapon-target assignment problems based on self-adaptive differential evolution algorithm[J].Systems Engineering and Electronics,2013,35(10):2115-2120.(in Chinese) 王少蕾,陈维义,顾雪峰.自适应差分进化算法求解多平台多武器目标分配问题[J].系统工程与电子技术,2013,35(10):2115-2120. [5] WU P,LIANG Q.Simulated Annealing Algorithm for Weapon-Target Assignment Problem[J].Computer Engineering and Applications,2006,39(4):87-90.(in Chinese) 吴平,梁青.武器-目标分配问题的模拟退火算法[J].计算机工程与应用,2006,39(4):87-90. [6] ZHANG S H,OU J P.BP-PSO-based intelligent case retrieval method for high-rise structural form selection[J].Science China Technological Sciences,2013,56(4):940-944. [7] QU Z B,LIU Y J,XU X F.Discrete particle swarm optimization for solving WTA problem[J].Journal of Harbin Institute of Technology,2011,43(3):67-69.(in Chinese) 曲在滨,刘彦君,徐晓飞.用离散粒子群优化算法求解WTA问题[J].哈尔滨工业大学学报,2011,43(3):67-69. [8] WANG B,LIU X L,HU L,et al.Antiship Missile Distribution Based on Improved Genetic Algorithm[J].Fire Control & Command Control,2015,40(8):90-93.(in Chinese) 王波,刘小利,胡亮,等.基于改进遗传算法的反舰导弹火力分配研究[J].火力指挥与控制,2015,40(8):90-93. [9] WANG Y,LIU S Y,ZHANG W,et al.Intuitionistic fuzzy similarity measures reasoning method based on inclusion degrees[J].Systems Engineering and Electronics,2014,36(3):494-500.(in Chinese) 王毅,刘三阳,张文,等.基于包含度的直觉模糊相似度量推理方法[J].系统工程与电子技术,2014,36(3):494-500. [10] WANG Y X,QIAN L J,GUO Z,et al.Weapon target assignment problem satisfying expected damage probilities based on ant colony algorithm[J].Journal of Systems Engineering and Electronics,2008,19(5):939-944. [11] TAN G Z,BAO K,RICHARD MAINA R.A composite particle swarm algorithm for global optimization of multimodal functions[J].Journal of Central South University,2014,21(5):1871-1880. [12] CAO K,CHEN G H,JIANG H,et al.Guided Self-adaptive Evolutionary Genetic Algorithm[J].Journal of Electronics & Information Technology,2014,36(8):1884-1890.(in Chinese) 曹凯,陈国虎,江桦,等.自适应引导进化遗传算法[J].电子与信息学报,2014,36(8):1884-1890. [13] RUAN M Z,LI Q M,LIU T H.Modeling and optimization on Fleet Antiaircraft Firepower Allocation[J].Acta Armamentarii,2010,31(11):1525-1529.(in Chinese) 阮旻智,李庆民,刘天华.编队防空火力分配建模及其优化方法研究[J].兵工学报,2010,31(11):1525-1529. [14] YE W,ZHU A H,OUYANG Z H,et al.Multi-UCAV Coopera-tion Mission Assignment Based on Hybrid Discrete Particle Swarm Optimization Algorithm[J].Acta Armamentarii,2010,31(3):331-336.(in Chinese) 叶文,朱爱红,欧阳中辉,等.基于混合离散粒子群算法的多无人作战飞机协同目标分配[J].兵工学报,2010,31(3):331-336. |
| No related articles found! |
|
||
首页