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
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.2K
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
Cited Papers

Cited Papers

errShare
errSave
Guiding Evolutionary Multiobjective Optimization With Generic Front Modeling
err2020-03-01
err56
errOAAI
errTian, Ye; Zhang, Xingyi; Cheng, Ran; He, Cheng; Jin, Yaochu
errShare
errSave
The Weapon-Target Assignment Problem
err2019-05-01
err124
PREAI
errKline, Alexander; Ahner, Darryl; Hill, Raymond
errShare
errSave
A new approach to multi-aircraft air combat assignments
err2012-10-01
err25
PREAI
errSu, Mu-Chun; Lai, Shih-Chang; Lin, Shih-Chieh; You, Liang-Fu
errShare
errSave
Clinical efficacy of intra-articular injections in knee osteoarthritis: a prospective randomized study comparing hyaluronic acid and betamethasone
err2015-01-01
err0
errOAAI
errMercedes Gimeno del Sol; Cesáreo Ángel Trueba Davalillo; Cesáreo Trueba Vasavilbaso; José Mario Navarrete Álvarez; Mª Pilar Coronel Granado; Ozcar Alejandro García Jiménez; Fëlix Gil Orbezo
errShare
errSave
Motivaciones que condicionan la formación y previenen la exclusión social de los futuros educadores
err2016-05-26
err0
errOAAI
errTomás Izquierdo Rus; Andrés Escarbajal Frutos; Pedro Ángel Latorre Román
errShare
errSave
researcher View more