Abstract
Particle swarm optimization (PSO) is the most well known of the swarm-based intelligence algorithms and is inspired by the social behavior of bird flocking. However, the PSO algorithm converges prematurely, which rapidly decreases the population diversity, especially when approaching local optima. Recently, a new metaheuristic algorithm called the crow search algorithm (CSA) was proposed. The CSA is similar to the PSO algorithm but is based on the intelligent behavior of crows. The main concept behind the CSA is that crows store excess food in hiding places and retrieve it when needed. The primary advantage of the CSA is that it is rather simple, having just two parameters: flight length and awareness probability. Thus, the CSA can be applied to optimization problems very easily. This paper proposes a hybridization algorithm based on the PSO algorithm and CSA, known as the crow particle optimization (CPO) algorithm. The two main operators are the exchange and local search operators. It also implements a local search operator to enhance the quality of the best solutions from the two systems. Simulation results demonstrated that the CPO algorithm exhibits a significantly higher performance in terms of both fitness value and computation time compared to other algorithms.
Article PDF
Avoid common mistakes on your manuscript.
References
M. Gendreau, J.-Y. Potvin, Handbook of Metaheuristics, second ed., Springer Publishing Company, Incorporated, New York, NY, 2010.
D. Karaboga, An idea based on Honey Bee Swarm for numerical optimization. Technical Report TR06, Erciyes University, Oct. 2005.
M. Dorigo, V. Maniezzo, A. Colorni, Ant system: Optimization by a colony of cooperating agents, Syst. Man Cybern. Part B: Cybern. IEEE Trans. 26(1) (Feb. 1996), 29–41.
X.-S. Yang, Chapter 9–Cuckoo search, in: X.-S. Yang (Ed.), Nature-Inspired Optimization Algorithms, Elsevier, Oxford, 2014, pp. 129–139.
S. Das, P.N. Suganthan, Differential evolution: a survey of the state-of-the-art, Evol. Comput. IEEE Trans. 15(1) (Feb. 2011), 4–31.
X.-S. Yang, Firefly algorithms for multimodal optimization, in: O. Watanabe, T. Zeugmann (Eds.), Stochastic Algorithms: Foundations and Applications, volume 5792 of Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, 2009, pp. 169–178.
E. Rashedi, H. Nezamabadi-pour, S. Saryazdi, GSA: a gravitational search algorithm, Info. Sci. 179(13) (2009), 2232–2248.
J. Kennedy, R. Eberhart, Particle swarm optimization, in: IEEE International Conference on Neural Networks, Perth, Australia, 1995, Vol. 4, pp. 1942–1948.
A. Kamburov, M.S. Lawrence, P. Polak, I. Leshchiner, K. Lage, T.R. Golub, E.S. Lander, G. Getz, Comprehensive assessment of cancer missense mutation clustering in protein structures, Proc. Natl. Acad. Sci. 112(40) (2015), E5486–E5495.
L. Bai, X. Cheng, J. Liang, H. Shen, Y. Guo, Fast density clustering strategies based on the k-means algorithm, Pattern Recognit. 71 (2017), 375–386.
K. Li, Q. Gan, L. Yuan, Q. Fu, Optimized generation of test sequences for high-speed train using deep learning and genetic algorithm, in: IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), Rio de Janeiro, Brazil, 2016, pp. 784–789.
M. Allaoui, B. Ahiod, M.E. Yafrani, A hybrid crow search algorithm for solving the DNA fragment assembly problem, Expert Syst. Appl. 102(C) (2018), 44–56.
M. Abdel-Basset, G. Manogaran, D. El-Shahat, S. Mirjalili, A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem, Future Gener. Comput. Syst. 85 (2018), 129–145.
A. Barbu, Y. She, L. Ding, G. Gramajo, Feature selection with annealing for computer vision and big data learning, IEEE Trans. Pattern Anal. Mach. Intell. 39(2) (2017), 272–286.
A.M. Al-Abadi, A novel geographical information system-based ant miner algorithm model for delineating groundwater flowing artesian well boundary: a case study from Iraqi southern and western deserts, Environ. Earth Sci. 76(15) (2017), 534.
H. Çataloluk, F.V. Çelebi, A novel hybrid model for two-phase image segmentation: GSA based Chan–Vese algorithm, Eng. Appl. Artif. Intell. 73 (2018), 22–30.
K. Rameshkumar, C. Rajendran, A novel discrete PSO algorithm for solving job shop scheduling problem to minimize makespan, in: IOP Conference Series: Materials Science and Engineering, Bengaluru, India, 2018, pp. 012143.
S. Jiang, Z. Ji, Y. Wang, A novel gravitational acceleration enhanced particle swarm optimization algorithm for windthermal economic emission dispatch problem considering wind power availability, Int. J. Elec. Power Energy Syst. 73 (2015), 1035–1050.
A. El-Shamir Ezugwu, A.O. Adewumi, Discrete symbiotic organisms search algorithm for travelling salesman problem, Expert Syst. Appl. 87 (2017), 70–78.
K. Chiranjeevi, U. Jena, P.M.K. Prasad, Hybrid cuckoo search based evolutionary vector quantization for image compression, in: Lu, H., Li, Y. (Eds.), Artificial Intelligence and Computer Vision, Springer, New York, NY, 2017, pp. 89–114.
A.A. de Moura Meneses, M.D. Machado, R. Schirru, Particle swarm optimization applied to the nuclear reload problem of a pressurized water reactor, Prog. Nucl. Energ. 51(2) (2009), 319–326.
R. Poli, J. Kennedy, T. Blackwell, Particle swarm optimization: an overview, Swarm Intell. 1(1) (2007), 33–57.
J.J. Liang, A.K. Qin, P.N. Suganthan, S. Baskar, Comprehensive learning particle swarm optimizer for global optimization of multimodal functions, Evol. Comput. IEEE Trans. 10(3) (June 2006), 281–295.
Z.-H. Zhan, J. Zhang, Y. Li, Y.h. Shi, Orthogonal learning particle swarm optimization, IEEE Tran. Evol. Comput. 15(6) (2011), 832–847.
H. Wang, H. Sun, C. Li, S. Rahnamayan, J.S. Pan, Diversity enhanced particle swarm optimization with neighborhood search, Info. Sci. 223(0) (2013), 119–135.
A. Askarzadeh, A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm, Comput. Structures. 169 (2016), 1–12.
B. Liu, L. Wang, Y.-H. Jin, An effective pso-based memetic algorithm for flow shop scheduling, Syst. Man Cybern. Part B: Cybern. IEEE Trans. 37 (2007), 18–27.
R. Storn, K. Price, Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces, J. Global Optim. 11(4) (1997), 341–359.
D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, first ed., Addison-Wesley Longman Publishing Co., Inc., Boston, 1989.
H. Prior, A. Schwarz, O. Gntrkn, Mirror-induced behavior in the magpie (pica pica): evidence of self-recognition, PLOS Biol. 6(8) (2008), 1–9.
R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995, pp. 39–43.
Y. Liu, Z. Qin, Z. Shi, J. Lu, Center particle swarm optimization, Neurocomputing. 70(46) (2007), 672–679.
M. Khajehzadeh, M.R. Taha, A. El-Shafie, M. Eslami, A modified gravitational search algorithm for slope stability analysis, Eng. Appl. Artif. Intell. 25(8) (2012), 1589–1597.
K.-W. Huang, J.-L. Chen, C.-S. Yang, C.-W. Tsai, Psgo: particle swarm gravitation optimization algorithm, J. Intell. Fuzzy Syst. 28(6) (2015), 2655–2665.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Huang, KW., Wu, ZX. CPO: A Crow Particle Optimization Algorithm. Int J Comput Intell Syst 12, 426–435 (2018). https://doi.org/10.2991/ijcis.2018.125905658
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijcis.2018.125905658