A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems
Joint Authors
Wang, Jun
Luo, Pengcheng
Hu, Xinwu
Zhang, Xiaonan
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-17, 17 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-11-07
Country of Publication
Egypt
No. of Pages
17
Main Subjects
Abstract EN
We propose a hybrid discrete grey wolf optimizer (HDGWO) in this paper to solve the weapon target assignment (WTA) problem, a kind of nonlinear integer programming problems.
To make the original grey wolf optimizer (GWO), which was only developed for problems with a continuous solution space, available in the context, we first modify it by adopting a decimal integer encoding method to represent solutions (wolves) and presenting a modular position update method to update solutions in the discrete solution space.
By this means, we acquire a discrete grey wolf optimizer (DGWO) and then through combining it with a local search algorithm (LSA), we obtain the HDGWO.
Moreover, we also introduce specific domain knowledge into both the encoding method and the local search algorithm to compress the feasible solution space.
Finally, we examine the feasibility of the HDGWO and the scalability of the HDGWO, respectively, by adopting it to solve a benchmark case and ten large-scale WTA problems.
All of the running results are compared with those of a discrete particle swarm optimization (DPSO), a genetic algorithm with greedy eugenics (GAWGE), and an adaptive immune genetic algorithm (AIGA).
The detailed analysis proves the feasibility of the HDGWO in solving the benchmark case and demonstrates its scalability in solving large-scale WTA problems.
American Psychological Association (APA)
Wang, Jun& Luo, Pengcheng& Hu, Xinwu& Zhang, Xiaonan. 2018. A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems. Discrete Dynamics in Nature and Society،Vol. 2018, no. 2018, pp.1-17.
https://search.emarefa.net/detail/BIM-1152631
Modern Language Association (MLA)
Wang, Jun…[et al.]. A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems. Discrete Dynamics in Nature and Society No. 2018 (2018), pp.1-17.
https://search.emarefa.net/detail/BIM-1152631
American Medical Association (AMA)
Wang, Jun& Luo, Pengcheng& Hu, Xinwu& Zhang, Xiaonan. A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems. Discrete Dynamics in Nature and Society. 2018. Vol. 2018, no. 2018, pp.1-17.
https://search.emarefa.net/detail/BIM-1152631
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1152631