基于整数域改进粒子群优化算法的多平台武器目标分配

被引:30
作者
杨飞
王青
侯砚泽
机构
[1] 北京航空航天大学自动化科学与电气工程学院
关键词
飞行器控制、导航技术; 武器—目标分配; 粒子群优化; 多目标攻击; 约束;
D O I
暂无
中图分类号
E917 [军事系统工程学];
学科分类号
1111 ;
摘要
武器—目标分配(WTA)问题是军事运筹学中经典的NP完全问题,其模型为非线性整数规划模型,包含多种约束条件,求解复杂、收敛速度慢,采用改进粒子群优化(PSO)算法求解WTA问题。在建立WTA最优化分配模型的基础上,提出了一种针对多约束WTA问题的粒子编码方案及模型的适应度函数,解决了粒子的整数域初始化问题。采用粒子相似度函数,重新定义PSO算法中速度及距离概念,进而提出一种适用于整数规划的粒子速度更新算法及粒子寻优调整操作方案,提高了PSO算法的迭代效率及寻优能力。仿真结果表明,该算法计算快速有效,特别适合粒子群体规模较大时的WTA问题实时求解。
引用
收藏
页码:906 / 912
页数:7
相关论文
共 7 条
[1]   基于混合离散粒子群算法的多无人作战飞机协同目标分配 [J].
叶文 ;
朱爱红 ;
欧阳中辉 ;
范洪达 .
兵工学报, 2010, 31 (03) :331-336
[2]   先期毁伤准则下弹炮结合防空武器系统的火力分配 [J].
王艳霞 ;
郭治 .
兵工学报, 2009, 30 (04) :481-485
[3]  
Weapon target assignment problem satisfying expected damage probabilities based on ant colony algorithm[J]. Wang Yanxia, Qian Longjun, Guo Zhi & Ma Lifeng Coll. of Automation, Nanjing Univ. of Science and Technology, Nanjing 210094, P. R. China.Journal of Systems Engineering and Electronics. 2008(05)
[4]   基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用 [J].
丁铸 ;
马大为 ;
于存贵 ;
张学锋 .
兵工学报, 2007, (09) :1127-1131
[5]   防空武器多目标优化分配建模与决策 [J].
王小艺 ;
刘载文 ;
侯朝桢 ;
原菊梅 .
兵工学报, 2007, (02) :228-231
[6]   求解TSP问题的离散粒子群优化算法 [J].
钟一文 ;
杨建刚 ;
宁正元 .
系统工程理论与实践, 2006, (06) :88-94
[7]   基于遗传算法的目标分配优化模型研究 [J].
陶英歌 ;
郭乃林 ;
罗红英 .
系统工程与电子技术, 2003, (07) :817-819