求解协同干扰问题的高效免疫遗传算法

Efficiently Immune Genetic Algorithm for Solving Cooperative Jamming Problem

  • 摘要: 为协同干扰武器目标分配问题建立的数学模型,当问题规模增大时,现有的智能求解算法表现出两点不足,一是所求解质量下降;二是求解速度不可接受。针对该两点不足提出了具有贪婪修复过程的免疫遗传算法,算法设计了通用十进制扩展编码方案、基于免疫的轮盘赌选择算子和贪婪修复算子。仿真实验表明,该算法与现有算法相比具有明显的效率优势,在解决大规模协同干扰武器目标分配问题时不仅解算时间可接受而且所求解质量比同类算法高。

     

    Abstract: This paper provides a mathematical model for cooperative jamming weapon target assignment problem. The existing intelligent optimization algorithms have two defects, i.e., with the scale of the problem increases, the quality of the solutions obtained by existing algorithms decreases and the calculate time the algorithms spent to find the optimal solutions becomes unacceptable. Therefore, an efficient immune genetic algorithm is proposed in this paper. In the proposed algorithm, an extended decimal coding scheme, an immune mechanism based roulette wheel selection operator, and a greedy repair operator are designed. Simulation experimental results indicate that the proposed algorithm is more efficient and effective than its competitors, and it can obtain optimal solutions with highly quality within acceptable time.

     

/

返回文章
返回