arrow
Return

A hybrid multi-objective evolutionary algorithm with high solving efficiency for UAV defense programming

delete2024-06-01
delete9
PRE
AI
Z
Zhenzu Bai
H
Haiyin Zhou
J
Jianmai Shi
L
Lining Xing
J
Jiongqi Wang *
DOI:10.1016/j.swevo.2024.101572delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Emerging Unmanned Aerial Vehicle (UAV) application patterns, including the Loyal Wingman and Unmanned Swarms, have significantly challenged the administration and defense against illegal or trespassing UAVs. The weapon-target assignment (WTA) problem, a famous combinatorial optimization problem in military operations research, is decisive for the success of UAV defense programming. Related investigations face two main challenges: 1) Constructing a multi-objective optimization model reflecting the complexities of new UAV application patterns, and 2) solving the time-consuming WTA problem with high-dimension decision variables as it is NPcomplete. This paper introduces a modified differential evolution based on a new mapping method called Pareto-Optimal-Matching that solves multi-objective binary optimization problems and constructs a 3 objective Sensor-Weapon-Target Assignment model. The proposed algorithm overcomes the inherent limitation of traditional differential evolution, which only performs well in continuous problems. Promising results were obtained based on different simulation metrics under various problems (proposed model, MOKP, and ZDT5), validating the superior performance of the proposed algorithm.
Keywords:
Evolutionary multi -objective optimization
Sensor -Weapon -Target problem
Combinatorial optimization
Differential evolution

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.1K
Citations:
1.0W

Organization

X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9