Prairie Dog Optimization Algorithm

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.