Abstract
This paper proposes a new stochastic optimizer called the Colony Predation Algorithm (CPA) based on the corporate predation of animals in nature. CPA utilizes a mathematical mapping following the strategies used by animal hunting groups, such as dispersing prey, encircling prey, supporting the most likely successful hunter, and seeking another target. Moreover, the proposed CPA introduces new features of a unique mathematical model that uses a success rate to adjust the strategy and simulate hunting animals’ selective abandonment behavior. This paper also presents a new way to deal with cross-border situations, whereby the optimal position value of a cross-border situation replaces the cross-border value to improve the algorithm’s exploitation ability. The proposed CPA was compared with state-of-the-art metaheuristics on a comprehensive set of benchmark functions for performance verification and on five classical engineering design problems to evaluate the algorithm’s efficacy in optimizing engineering problems. The results show that the proposed algorithm exhibits competitive, superior performance in different search landscapes over the other algorithms. Moreover, the source code of the CPA will be publicly available after publication.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Huang H, Feng X A, Zhou S Y, Jiang J H, Chen H L, Li Y P, Li C Y. A new fruit fly optimization algorithm enhanced support vector machine for diagnosis of breast cancer based on high-level features. Bmc Bioinformatics, 2019, 20, https://doi.org/10.1186/s12859-019-2771-z.
Cao B, Zhao J W, Gu Y, Ling Y B, Ma X L. Applying graph-based differential grouping for multiobjective large-scale optimization. Swarm and Evolutionary Computation, 2020, 53, 100626.
Fu X W, Pace P, Aloi G, Yang L, Fortino G. Topology optimization against cascading failures on wireless sensor networks using a memetic algorithm. Computer Networks, 2020, 107327.
Cao B, Zhao J W, Yang P, Gu Y, Muhammad K, Rodrigues J J, De Albuquerque V H C. Multiobjective 3-D topology optimization of next-generation wireless data center network. IEEE Transactions on Industrial Informatics, 2019, 16, 3597–3605.
Cao B, Dong W N, Lv Z H, Gu Y, Singh S, Kumar P. Hybrid microgrid many-objective sizing optimization with fuzzy decision. IEEE Transactions on Fuzzy Systems, 2020.
Zeng G Q, Lu Y Z, Mao W J. Modified extremal optimization for the hard maximum satisfiability problem. Journal of Zhejiang University SCIENCE C, 2011, 12, 589–596.
Zeng G Q, Chen J, Dai Y X, Li L M, Zheng C W, Chen M R. Design of fractional order PID controller for automatic regulator voltage system based on multi-objective extremal optimization. Neurocomputing, 2015, 160, 173–184.
Gupta S, Deep K, Heidari A A, Moayedi H, Chen H L. Harmonized salp chain-built optimization. Engineering with Computers, 2019, https://doi.org/10.1007/s00366-019-00871-5.
Zhang H L, Cai Z N, Ye X J, Wang M J, Kuang F J, Chen H L, Li C Y, Li Y P. A multi-strategy enhanced salp swarm algorithm for global optimization. Engineering with Computers, 2020, https://doi.org/10.1007/s00366-020-01099-4.
Xu Y T, Chen H L, Luo J, Zhang Q, Jiao S, Zhang X Q. Enhanced Moth-flame optimizer with mutation strategy for global optimization. Information Sciences, 2019, 492, 181–203.
Heidari A A, Ali Abbaspour R, Chen H L. Efficient boosted grey wolf optimizers for global search and kernel extreme learning machine training. Applied Soft Computing, 2019, 81, 105521.
Song S M, Wang P J, Heidari A A, Wang M J, Zhao X H, Chen H L, He W M, Xu S L. Dimension decided Harris hawks optimization with Gaussian mutation: Balance analysis and diversity patterns. Knowledge-Based Systems, 2020, https://doi.org/10.1016/j.knosys.2020.106425.
Zhang Y N, Liu R J, Wang X, Chen H L, Li C Y. Boosted binary Harris hawks optimizer and feature selection. Engineering with Computers, 2020. https://doi.org/10.1007/s00366-020-01028-5.
Xu X, Chen H L. Adaptive computational chemotaxis based on field in bacterial foraging optimization. Soft Computing, 2014, 18, 797–807.
Fan Y, Wang P J, Mafarja M, Wang M J, Zhao X H, Chen H L. A bioinformatic variant fruit fly optimizer for tackling optimization problems. Knowledge-Based Systems, 2021, 213, 106704.
Yu H L, Li W S, Chen C C, Liang J, Gui W Y, Wang M J, Chen H L. Dynamic Gaussian bare-bones fruit fly optimizers with abandonment mechanism: Method and analysis. Engineering with Computers, 2020, https://doi.org/10.1007/s00366-020-01174-w.
Wang X Y, Chen H L, Heidari A A, Zhang X, Xu J, Xu Y T, Huang H. Multi-population following behavior-driven fruit fly optimization: A Markov chain convergence proof and comprehensive analysis. Knowledge-Based Systems, 2020, 210, 106437.
Ding L, Li S, Gao H B, Chen C, Deng Z Q. Adaptive partial reinforcement learning neural network-based tracking control for wheeled mobile robotic systems. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2018, 50, 2512–2523.
Wang J H, Zhu P S, He B T, Deng G Y, Zhang C L, Huang X. An adaptive neural sliding mode control with ESO for uncertain nonlinear systems. International Journal of Control, Automation and Systems, 2020.
Hu J W, Wang M, Zhao C H, Pan Q, Du C. Formation control and collision avoidance for multi-UAV systems based on Voronoi partition. Science China Technological Sciences, 2020, 63, 65–72.
Qian J M, Feng S J, Tao T Y, Hu Y, Li Y X, Chen Q, Zuo C. Deep-learning-enabled geometric constraints and phase unwrapping for single-shot absolute 3d shape measurement. APL Photonics, 2020, 5, 046105.
Qian J M, Feng S J, Li Y X, Tao T Y, Han J, Chen Q, Zuo C. Single-shot absolute 3D shape measurement with deep-learning-based color fringe projection profilometry. Optics Letters, 2020, 45, 1842–1845.
Huang Y C, Wang J H, Wang F, He B T. Event-triggered adaptive finite-time tracking control for full state constraints nonlinear systems with parameter uncertainties and given transient performance. ISA Transactions, 2021, 108, 131–143.
Chen Z C, Wang J H, Ma K M, Huang X, Wang T. Fuzzy adaptive two — bits — triggered control for nonlinear uncertain system with input saturation and output constraint. International Journal of Adaptive Control and Signal Processing, 2020, 34, 543–559.
Shida H, Fei G, Quan Z, Ding H. MRMD2.0: A python tool for machine learning with feature ranking and reduction. Current Bioinformatics, 2020, 15, 1213–1221.
Yang S M, Deng B, Wang J, Li H Y, Lu M L, Che Y Q, Wei X L, Loparo K A. Scalable digital neuromorphic architecture for large-scale biophysically meaningful neural network with multi-compartment neurons. IEEE transactions on neural networks and learning systems, 2019, 31, 148–162.
Wang X F, Gao P, Liu Y F, Li H F, Lu F. Predicting thermophilic proteins by machine learning. Current Bioinformatics, 2020, 15, 493–502.
Sun Y, Yen G G, Yi Z. IGD indicator-based evolutionary algorithm for many-objective optimization problems. IEEE Transactions on Evolutionary Computation, 2019, 23, 173–187.
Sun Y, Xue B, Zhang M, Yen G G, Lv J. Automatically designing CNN architectures using the genetic algorithm for image classification. IEEE Transactions on Cybernetics, 2020, 1–15.
Bai B, Guo Z W, Zhou C, Zhang W, Zhang J Y. Application of adaptive reliability importance sampling-based extended domain PSO on single mode failure in reliability engineering. Information Sciences, 2021, 546, 42–59.
Yang B, Wang J B, Yu L, Shu H C, Yu T, Zhang X S, Yao W, Sun L M. A critical survey on proton exchange membrane fuel cell parameter estimation using meta-heuristic algorithms. Journal of Cleaner Production, 2020, 265, 121660.
Holland J H. Genetic algorithms. Scientific American, 1992, 267, 66–72.
Storn R, Price K. Differential evolution — A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 1997, 11, 341–359.
Zhao C H, Li J Y. Equilibrium selection under the bayes-based strategy updating rules. Symmetry, 2020, 12, 739.
Koza J R, Rice J P. Automatic programming of robots using genetic programming. Proceedings of the Tenth National Conference on Artificial Intelligence, AAAI Press, San Jose, California, 1992, 194–201.
Hansen N, Ller S D M, Koumoutsakos P. Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evolutionary Computation, 2003, 11, 1–18.
Xin Y, Yong L, Guangming L. Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation, 1999, 3, 82–102.
Kirkpatrick S, Gelatt C D, Vecchi M P. Optimization by simulated annealing. Readings in Computer Vision, Fischler M A, Firschein O, eds., Morgan Kaufmann, San Francisco, USA, 1987, 606–615.
Rashedi E, Nezamabadi-Pour H, Saryazdi S. GSA: A gravitational search algorithm. Information Sciences, 2009, 179, 2232–2248.
Mirjalili S, Mirjalili S M, Lewis A. Grey wolf optimizer. Advances in Engineering Software, 2014, 69, 46–61.
Yang X S. A new metaheuristic bat-inspired algorithm. Nature Inspired Cooperative Strategies for Optimization (NISCO 2010), 2010, 284, 65–74.
Gandomi A H, Yang X S, Alavi A H. Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problems. Engineering with Computers, 2013, 29, 17–35.
Karaboga D, Basturk B. A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. Journal of Global Optimization, 2007, 39, 459–471.
Li S M, Chen H L, Wang M J, Heidari AA, Mirjalili S. Slime mould algorithm: A new method for stochastic optimization. Future Generation Computer Systems, 2020, 111, 300–323.
Heidari A A, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H L. Harris hawks optimization: Algorithm and applications. Future Generation Computer Systems-the International Journal of Escience, 2019, 97, 849–872.
Yang Y T, Chen H L, Asghar Heidari A, Gandomi A H. Hunger games search: Visions, conception, implementation, deep analysis, perspectives, and towards performance shifts. Expert Systems with Applications, 2021, https://doi.org/10.1016/j.eswa.2021.114864.
Gandomi A H, Alavi A H. Krill herd: A new bio-inspired optimization algorithm. Communications in Nonlinear Science and Numerical Simulation, 2012, 17, 4831–1845.
Wang G G. Moth search algorithm: A bio-inspired metaheuristic algorithm for global optimization problems. Memetic Computing, 2018, 10, 151–164.
Feng Y H, Deb S, Wang G G, Alavi A H. Monarch butterfly optimization: A comprehensive review. Expert Systems with Applications, 2021, 168, 114418.
Mirjalili S. Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowledge-Based Systems, 2015, 89, 228–249.
Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi A H. Marine predators algorithm: A nature-inspired metaheuristic. Expert Systems with Applications, 2020, 152, 113377.
Mirjalili S, Lewis A. The whale optimization algorithm. Advances in Engineering Software, 2016, 95, 51–67.
Glover F, Marti R. Tabu Search, in Metaheuristic Procedures for Training Neutral Networks, Alba E, Marti R, eds., Springer, Boston, USA, 2006, 53–69.
Rao R V, Savsani V J, Vakharia D P, Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems. Computer-Aided Design, 2011, 43, 303–315.
Gao N S, Luo D D, Cheng B Z, Hou H. Teaching-learning-based optimization of a composite metastructure in the 0–10 kHz broadband sound absorption range. The Journal of the Acoustical Society of America, 2020, 148, EL125–EL129.
Wolpert D H, Macready W G. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1997, 1, 67–82.
Anholt B, Werner E. Interaction between food availability and predation mortality mediated by adaptive behavior. Ecology, 1995, 76, 2230–2234.
Cooper S. Optimal hunting group size: The need for lions to defend their kills against loss to spotted hyaenas. African Journal of Ecology, 1991, 29, 130–136.
Persons M H, Walker S E, Rypstra A L, Marshall S D. Wolf spider predator avoidance tactics and survival in the presence of diet-associated predator cues (Araneae: Lycosidae). Animal Behaviour, 2001, 61, 43–51.
Coleman S L, Brown V R, Levine D S, Mellgren R L. A neural network model of foraging decisions made under predation risk. Cognitive, Affective, & Behavioral Neuroscience, 2005, 5, 434–451.
Khater M, Murariu D, Gras R. Predation risk tradeoffs in prey: effects on energy and behaviour. Theoretical Ecology, 2016, 9, 251–268.
Shi K B, Wang J, Tang Y Y, Zhong S M. Reliable asynchronous sampled-data filtering of T-S fuzzy uncertain delayed neural networks with stochastic switched topologies. Fuzzy Sets and Systems, 2020, 381, 1–25.
Shi K B, Wang J, Zhong S M, Tang Y Y, Cheng J. Non-fragile memory filtering of TS fuzzy delayed neural networks based on switched fuzzy sampled-data control. Fuzzy Sets and Systems, 2020, 394, 40–64.
Shi K B, Tang Y Y, Zhong S M, Yin C, Huang X G, Wang W Q. Nonfragile asynchronous control for uncertain chaotic Lurie network systems with Bernoulli stochastic process. International Journal of Robust and Nonlinear Control, 2018, 28, 1693–1714.
Ni T, Chang H, Song T, Xu Q, Huang Z, Liang H, Yan A, Wen X. Non-intrusive online distributed pulse shrinking-based interconnect testing in 2.5D IC. IEEE Transactions on Circuits and Systems II: Express Briefs, 2020, 67, 2657–2661.
Zhang H, Qiu Z, Cao J, Abdel-Aty M, Xiong L. Event-triggered ysnchronization for neutral-type semi-markovian neural networks with partial mode-dependent time-varying delays. IEEE Transactions on Neural Networks and Learning Systems, 2020, 31, 4437–4450.
Hu J, Chen H L, Heidari AA, Wang M J, Zhang X Q, Chen Y, Pan Z F. Orthogonal learning covariance matrix for defects of grey wolf optimizer: Insights, balance, diversity, and feature selection. Knowledge-Based Systems, 2021, 213, 106684.
Shan W F, Qiao Z L, Heidari A A, Chen H L, Turabieh H, Teng Y T. Double adaptive weights for stabilization of moth flame optimizer: Balance analysis, engineering cases, and medical diagnosis. Knowledge-Based Systems, 2020, 106728.
Tu J Z, Chen H L, Liu J C, Heidari AA, Zhang X Q, Wang M J, Ruby R, Pham Q-V. Evolutionary biogeography-based whale optimization methods with communication structure: Towards measuring the balance. Knowledge-Based Systems, 2021, 212, 106642.
Zhao D, Liu L, Yu F H, Heidari A A, Wang M J, Liang G X, Muhammad K, Chen H. Chaotic random spare ant colony optimization for multi-threshold image segmentation of 2D Kapur entropy. Knowledge-Based Systems, 2020, https://doi.org/10.1016/j.knosys.2020.106510.
Zhang Y N, Liu R J, Heidari A A, Wang X, Chen Y, Wang M J, Chen H L. Towards augmented kernel extreme learning models for bankruptcy prediction: Algorithmic behavior and comprehensive analysis. Neurocomputing, 2020.
Chen H, Heidari A A, Chen H L, Wang M J, Pan Z F, Gandomi A H. Multi-population differential evolution-assisted Harris hawks optimization: Framework and case studies. Future Generation Computer Systems, 2020, 111, 175–198.
Mirjalili S. SCA: A sine cosine algorithm for solving optimization problems. Knowledge-Based Systems, 2016, 96, 120–133.
Mirjalili S, Gandomi A H, Mirjalili S Z, Saremi S, Faris H, Mirjalili S M. Salp swarm algorithm: A bio-inspired optimizer for engineering design problems. Advances in Engineering Software, 2017, 114, 163–191.
Kennedy J. Particle Swarm Optimization, in Encyclopedia of Machine Learning, Sammut C, Webb G I, eds., Springer, Boston, USA, 2010, 760–766.
Yang X S. Firefly Algorithms for multimodal optimization. Stochastic Algorithms: Foundations and Applications, Springer, Berlin Heidelberg, Berlin, Heidelberg, Germany, 2009.
Gupta S, Deep K. A hybrid self-adaptive sine cosine algorithm with opposition based learning. Expert Systems with Applications, 2019, 119, 210–230.
Abd Elaziz M, Oliva D, Xiong S. An improved opposition-based sine cosine algorithm for global optimization. Expert Systems with Applications, 2017, 90, 484–500.
Sun Y, Wang X, Chen Y, Liu Z. A modified whale optimization algorithm for large-scale global optimization problems. Expert Systems with Applications, 2018, 114, 563–577.
Tubishat M, Abushariah M A M, Idris N, Aljarah I. Improved whale optimization algorithm for feature selection in Arabic sentiment analysis. Applied Intelligence, 2018.
Yong J, He F, Li H, Zhou W. A novel bat algorithm based on collaborative and dynamic learning of opposite population. IEEE 22nd International Conference on Computer Supported Cooperative Work in Design (CSCWD), 2018.
Adarsh B R, Raghunathan T, Jayabarathi T, Yang X S, Economic dispatch using chaotic bat algorithm. Energy, 2016, 96, 666–675.
Jia D L, Zheng G X, Qu B Y, Khan M K. A hybrid particle swarm optimization algorithm for high-dimensional problems. Computers & Industrial Engineering, 2011, 61, 1117–1122.
Chen W, Zhang J, Lin Y, Chen N, Zhan Z, Chung H S, Li Y, Shi Y. Particle swarm optimization with an aging leader and challengers. IEEE Transactions on Evolutionary Computation, 2013, 17, 241–258.
Jia D L, Zheng G X, Khurram Khan M. An effective memetic differential evolution algorithm based on chaotic local search. Information Sciences, 2011, 181, 3175–3187.
Kaveh A, Khayatazad M. A new meta-heuristic method: Ray optimization. Computers & Structures, 2012, 112-113, 283–294.
Mahdavi M, Fesanghary M, Damangir E. An improved harmony search algorithm for solving optimization problems. Applied Mathematics & Computation, 2007, 188, 1567–1579.
Huang F Z, Wang L, He Q. An effective co-evolutionary differential evolution for constrained optimization. Applied Mathematics and Computation, 2007, 186, 340–356.
He Q, Wang L. An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Engineering Applications of Artificial Intelligence, 2007, 20, 89–99.
He Q, Wang L. A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Applied Mathematics and Computation, 2007, 186, 1407–1422.
Kannan B K, Kramer S N. An augmented lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. Journal of Mechanical Design, 1994, 116, 405–111.
Sandgren E. Nonlinear integer and discrete programming in mechanical design optimization. Journal of Mechanical Design, 1990, 112, 223–229.
Wang G G. Adaptive response surface method using inherited Latin hypercube design points. Journal of Mechanical Design, 2003, 125, 210–220.
Cheng M Y, Prayogo D. Symbiotic organisms search: A new metaheuristic optimization algorithm. Computers & Structures, 2014, 139, 98–112.
Eskandar H, Sadollah A, Bahreininejad A, Hamdi M. Water cycle algorithm — A novel metaheuristic optimization method for solving constrained engineering optimization problems. Computers & Structures, 2012, 110-111, 151–166.
Savsani P, Savsani V. Passing vehicle search (PVS): A novel metaheuristic algorithm. Applied Mathematical Modelling, 2016, 40, 3951–3978.
Acknowledgment
This research was supported by the National Natural Science Foundation of China (62076185, U1809209). We acknowledge the efforts of Ali Asghar Heidari (https://aliasgharheidari.com) during the preparation and development of this research. We also thank the comments of reviewers and editor.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Tu, J., Chen, H., Wang, M. et al. The Colony Predation Algorithm. J Bionic Eng 18, 674–710 (2021). https://doi.org/10.1007/s42235-021-0050-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42235-021-0050-y