A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems
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, availa...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2018/4674920 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849411700822900736 |
|---|---|
| author | Jun Wang Pengcheng Luo Xinwu Hu Xiaonan Zhang |
| author_facet | Jun Wang Pengcheng Luo Xinwu Hu Xiaonan Zhang |
| author_sort | Jun Wang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-62a45fb61b3f4cae98ee80efa4c8edf1 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-62a45fb61b3f4cae98ee80efa4c8edf12025-08-20T03:34:41ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2018-01-01201810.1155/2018/46749204674920A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment ProblemsJun Wang0Pengcheng Luo1Xinwu Hu2Xiaonan Zhang3College of Systems Engineering, National University of Defense Technology, Changsha 410073, ChinaAllsim Technology Inc., Changsha 410073, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha 410073, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha 410073, ChinaWe 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.http://dx.doi.org/10.1155/2018/4674920 |
| spellingShingle | Jun Wang Pengcheng Luo Xinwu Hu Xiaonan Zhang A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems Discrete Dynamics in Nature and Society |
| title | A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems |
| title_full | A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems |
| title_fullStr | A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems |
| title_full_unstemmed | A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems |
| title_short | A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems |
| title_sort | hybrid discrete grey wolf optimizer to solve weapon target assignment problems |
| url | http://dx.doi.org/10.1155/2018/4674920 |
| work_keys_str_mv | AT junwang ahybriddiscretegreywolfoptimizertosolveweapontargetassignmentproblems AT pengchengluo ahybriddiscretegreywolfoptimizertosolveweapontargetassignmentproblems AT xinwuhu ahybriddiscretegreywolfoptimizertosolveweapontargetassignmentproblems AT xiaonanzhang ahybriddiscretegreywolfoptimizertosolveweapontargetassignmentproblems AT junwang hybriddiscretegreywolfoptimizertosolveweapontargetassignmentproblems AT pengchengluo hybriddiscretegreywolfoptimizertosolveweapontargetassignmentproblems AT xinwuhu hybriddiscretegreywolfoptimizertosolveweapontargetassignmentproblems AT xiaonanzhang hybriddiscretegreywolfoptimizertosolveweapontargetassignmentproblems |