Prairie Dog Optimization Algorithm

No Thumbnail Available
File version
Author(s)
Ezugwu, Absalom E
Agushaka, Jeffrey O
Abualigah, Laith
Mirjalili, Seyedali
Gandomi, Amir H
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2022
Size
File type(s)
Location
License
Abstract

This study proposes a new nature-inspired metaheuristic that mimics the behaviour of the prairie dogs in their natural habitat called the prairie dog optimization (PDO). The proposed algorithm uses four prairie dog activities to achieve the two common optimization phases, exploration and exploitation. The prairie dogs' foraging and burrow build activities are used to provide exploratory behaviour for PDO. The prairie dogs build their burrows around an abundant food source. As the food source gets depleted, they search for a new food source and build new burrows around it, exploring the whole colony or problem space to discover new food sources or solutions. The specific response of the prairie dogs to two unique communication or alert sound is used to accomplish exploitation. The prairie dogs have signals or sounds for different scenarios ranging from predator threats to food availability. Their communication skills play a significant role in satisfying the prairie dogs' nutritional needs and anti-predation abilities. These two specific behaviours result in the prairie dogs converging to a specific location or a promising location in the case of PDO implementation, where further search (exploitation) is carried out to find better or near-optimal solutions. The performance of PDO in carrying out optimization is tested on a set of twenty-two classical benchmark functions and ten CEC 2020 test functions. The experimental results demonstrate that PDO benefits from a good balance of exploration and exploitation. Compared with the results of other well-known population-based metaheuristic algorithms available in the literature, the PDO shows stronger performance and higher capabilities than the other algorithms. Furthermore, twelve benchmark engineering design problems are used to test the performance of PDO, and the results indicate that the proposed PDO is effective in estimating optimal solutions for real-world optimization problems with unknown global optima. The PDO algorithm source codes is publicly available at https://www.mathworks.com/matlabcentral/fileexchange/110980-prairie-dog-optimization-algorithm.

Journal Title

Neural Computing and Applications

Conference Title
Book Title
Edition
Volume

34

Issue

22

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Optimisation

Applied statistics

Artificial intelligence

Computer vision and multimedia computation

Machine learning

Science & Technology

Technology

Computer Science, Artificial Intelligence

Computer Science

Nature-inspired

Persistent link to this record
Citation

Ezugwu, AE; Agushaka, JO; Abualigah, L; Mirjalili, S; Gandomi, AH, Prairie Dog Optimization Algorithm, Neural Computing and Applications, 2022, 34 (22), pp. 20017-20065

Collections