基于遗传蚁群算法的舰艇编队防空火力分配

作     者：傅调平 陈建华 李刚强 FU Tiao-ping;CHEN Jian-hua;LI Gang-qiang

作者机构：海军兵种指挥学院一系广东广州510431 

基　　金：国家自然科学基金项目(60504035) 

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2009年第26卷第6期

页      码：10-13,18页

摘      要：提高舰艇编队的防空火力分配效率是海上防空中一件紧迫的任务。火力分配问题是NP难问题,经典的求解算法存在指数级的时间复杂度,启发性智能算法又易于陷入局部最优。提出一种基于拥挤替换思想的遗传蚁群算法用于解决水面舰艇编队防空火力分配问题,遗传算法阶段采用拥挤替换和时变性变异算子设计,以维持较好的种群多样性,蚁群算法阶段,由于有较好的初始信息素分布,在进一步求精解的时候能够避免陷入局部最优。仿真结果表明:新算法与其它算法相比,在优化性能和时间性能方面都有了较大的改善,并且分配问题规模越大,优势越明显,能较好地解决舰艇编队防空火力分配问题。

主 题 词：遗传算法 蚁群算法 火力分配问题 拥挤替换 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-9348.2009.06.003

馆 藏 号：203610154...