Weapon Selection and Planning Problems Using MOEAD with Distance-Based Divided Neighborhoods
Joint Authors
Xiong, Jian
Jiang, Jiang
Wang, Rui
Source
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-11-22
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
Real-world multiobjective optimization problems are characterized by multiple types of decision variables.
In this paper, we address weapon selection and planning problems (WSPPs), which include decision variables of weapon-type selection and weapon amount determination.
Large solution space and discontinuous, nonconvex Pareto front increase the difficulty of problem solving.
This paper solves the addressed problem by means of a multiobjective evolutionary algorithm based on decomposition (MOEA/D).
Two mechanisms are designed for the complex combinatorial characteristic of WSPPs.
The first is that the neighborhood of each individual is divided as selection and replacement neighborhoods.
The second is that the neighborhood size is changing during the evolution by introducing a distance parameter to constrain the search scope of each subproblem.
The proposed algorithm is termed as MOEA/D with distance-based divided neighborhoods (MOEA/D-DDNs) which can overcome possible drawbacks of original MOEA/D with weighted sum approach for complex combinatorial problems.
Benchmark instances are generated to verify the proposed approach.
Experimental results suggest the effectiveness of the proposed algorithm.
American Psychological Association (APA)
Xiong, Jian& Wang, Rui& Jiang, Jiang. 2019. Weapon Selection and Planning Problems Using MOEAD with Distance-Based Divided Neighborhoods. Complexity،Vol. 2019, no. 2019, pp.1-18.
https://search.emarefa.net/detail/BIM-1132728
Modern Language Association (MLA)
Xiong, Jian…[et al.]. Weapon Selection and Planning Problems Using MOEAD with Distance-Based Divided Neighborhoods. Complexity No. 2019 (2019), pp.1-18.
https://search.emarefa.net/detail/BIM-1132728
American Medical Association (AMA)
Xiong, Jian& Wang, Rui& Jiang, Jiang. Weapon Selection and Planning Problems Using MOEAD with Distance-Based Divided Neighborhoods. Complexity. 2019. Vol. 2019, no. 2019, pp.1-18.
https://search.emarefa.net/detail/BIM-1132728
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1132728