Abstract:

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.