Distributed grey wolf optimizer for numerical optimization problems

Joint Authors

Barhoush, Malek
Abed-alguni, Bilal H.

Source

Jordanian Journal of Computetrs and Information Technology

Issue

Vol. 4, Issue 3 (31 Dec. 2018), pp.130-149, 20 p.

Publisher

Princess Sumaya University for Technology

Publication Date

2018-12-31

Country of Publication

Jordan

No. of Pages

20

Main Subjects

Information Technology and Computer Science

Abstract EN

The Grey Wolf Optimizer (GWO) algorithm is an interesting swarm-based optimization algorithm for global optimization.

It was inspired by the hunting strategy and leadership hierarchy of grey wolves.

the GWO algorithm has been successfully tailored to solve various continuous and discrete optimization problems.

However, the main drawback of GWO is that it may converge to sub-optimal solutions in early stages of its simulation process due to the loss of diversity in its population.

this paper introduces a distributed variation of GWO(DGWO) that attempts to enhance the diversity of GWO by organizing its population into small independent groups (islands) based on a well-known distributed model called the island model.

DGWO applies the original GWO to each island and then allows selected solutions to be exchanged among the islands based on the random ring topology and the best-worst migration policy.

the island model in DGWO provides a better environment for unfit candidate solutions in each island to evolve into better solutions, which increases the likelihood of finding global optimal solutions.

another interesting feature about DGWO is that it can run in parallel devices, which means that its computational complexity can be reduced compared to the computational complexity of existing variations of GWO.

DGWO was evaluated and compared to well-known swarm-based optimization algorithms using 30 CEC 2014 functions.

in addition, the sensitivity of DGWO to its parameters was evaluated using 15 standard test functions.

the comparative study and the sensitivity analysis for DGWO indicate that it provides competitive performance compared to the other tested algorithms.

The source code of DGWO is available at : https://www.dropbox.com/s/2d16t46598u03y0/DistributedGreyWolfOptimizer.zip?dl=0.

American Psychological Association (APA)

Abed-alguni, Bilal H.& Barhoush, Malek. 2018. Distributed grey wolf optimizer for numerical optimization problems. Jordanian Journal of Computetrs and Information Technology،Vol. 4, no. 3, pp.130-149.
https://search.emarefa.net/detail/BIM-1415331

Modern Language Association (MLA)

Abed-alguni, Bilal H.& Barhoush, Malek. Distributed grey wolf optimizer for numerical optimization problems. Jordanian Journal of Computetrs and Information Technology Vol. 4, no. 3 (Dec. 2018), pp.130-149.
https://search.emarefa.net/detail/BIM-1415331

American Medical Association (AMA)

Abed-alguni, Bilal H.& Barhoush, Malek. Distributed grey wolf optimizer for numerical optimization problems. Jordanian Journal of Computetrs and Information Technology. 2018. Vol. 4, no. 3, pp.130-149.
https://search.emarefa.net/detail/BIM-1415331

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 145-149

Record ID

BIM-1415331