自适应差分进化算法求解多平台多武器-目标分配问题

针对水面舰艇编队防空反导作战中的武器-目标分配问题，建立了编队防空火力分配模型，将自适应差分进化算法应用到模型的求解与仿真中，并根据参数优化，改善了问题求解的收敛特性。针对模型求解的特殊要求，采用适当的编码方案，使种群个体编码满足约束条件，利用混沌序列初始化种群，加强种群的搜索多样性，变异、交叉参数的动态自适应策略和混沌序列扰动避免算法陷入局部最优等方法对算法进行优化改进，较方便快捷地解决了多平台多类型武器-目标分配问题。实例证明，该方法能够获得满意的结果，与其他智能算法相比，在优化性能上有较大改进。

Solving weapon-target assignment problems based on self-adaptive differential evolution algorithm

Aiming at weapon-target assignment (WTA) problems in the warship formations’ air defense operation, a WTA model is established. A self-adaptive differential evolution (DE) algorithm for solving WTA problems is proposed. By optimizing the parameters of the algorithm, the convergent characteristic of solving such problems is improved. According to the special requirements of the model solving, a special coding data structure that could effectively express the warship formation antiaircraft combat effectiveness is put forward. Chaotic sequences generated by cube map are used to initiate populations to enhance the diversity of search strategy. The chaotic disturbance is presented to avoid local optimum. And the dynamic self-adaptive strategy of the mutation and crossover parameters are adopted to improve the performance of the DE algorithm. The simulations of the chaotic self-adaptive DE algorithm for solving WTA problems verify the correctness and effectiveness. Compared with other evolutionary algorithms, the proposed algorithm has a better performance.