Abstract
Meta-heuristic algorithms have shown promising results in solving various optimization problems. The crow search algorithm (CSA) is a new and effective meta-heuristic algorithm that emulates crows’ intelligent group behavior in nature. However, it suffers from several problems, such as trapping into local optimum and premature convergence. This paper proposes an improved crow search algorithm (ICSA), which has been tested and evaluated by a set of well-known benchmark functions. A new update mechanism that uses the merits of the global best position to move toward the best position is proposed. This mechanism increases the convergence of the algorithm and improves its local search-ability. Twenty benchmark functions are used to evaluate the performance of the proposed ICSA. Moreover, the ICSA algorithm is compared with the conventional CSA and other meta-heuristic algorithms such as particle swarm optimization (PSO), dragonfly algorithm (DA), grasshopper optimization algorithm (GOA), gray wolf optimizer (GWO), moth-flame optimization (MFO), and sine-cosine algorithm (SCA). The experimental result shows that the proposed ICSA algorithm has produced promising results and outperformed conventional CSA and other meta-heuristic algorithms. Also, the proposed ICSA has a more robust convergence for optimizing objective functions in terms of solution accuracy and efficiency.
Similar content being viewed by others
References
Allaoui M, Ahiod B, El Yafrani M (2018) A hybrid crow search algorithm for solving the DNA fragment assembly problem. Expert Syst Appl 102:44–56
Anter Ahmed M, Ali M (2020) Feature selection strategy based on hybrid crow search optimization algorithm integrated with chaos theory and fuzzy c-means algorithm for medical diagnosis problems. Soft Comput 24:1565–1584
Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12
Das S, Suganthan PN (2010) Differential evolution: A survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31
Dey B, Bhattacharyya B, Srivastava A, Shivam K (2020) Solving energy management of renewable integrated microgrid systems using crow search algorithm. Soft Comput 24:10433–10454
Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66
dos Santos Coelho L, Richter C, Mariani VC, Askarzadeh A (2016)“Modified crow search approach applied to electromagnetic optimization”, IEEE Conference on Electromagnetic Field Computation (CEFC)
Fister Iztok, Jr Iztok Fister, Yang Xin-She, Brest Janez (2013) A comprehensive review of firefly algorithms. Swarm and Evolutionary Computation 13:34–46
Gholami J, Pourpanah F, Wang X (2020) Feature selection based on improved binary global harmony search for data classification. Appl Soft Comput 93:106402
Gupta Deepak, Sundaram Shirsh, Khanna Ashish, Aboul Ella Hassanien, de Albuquerque Victor Hugo C, (2018) Improved diagnosis of Parkinsons disease using optimized crow search algorithm. Comput Electric Eng 68:412–424
Gupta D, Rodrigues JJ, Sundaram S, Ashish K, Korotaev V, de Albuquerque VHC (2020) Usability feature extraction using modified crow search algorithm: a novel approach. Neural Comput Appl 32:10915–10925
Karthikumar K, Senthil Kumar V (2020) A new opposition crow search optimizer-based two-step approach for controlled intentional islanding in microgrids, Soft Computing, Springer
Kennedy J (2010) Particle swarm optimization. Encyclopedia of machine learning, Springer, pp 760–766
Khalilpourazari S, Pasandideh SHR (2020) Sine-cosine crow search algorithm: theory and applications. Neural Comput Appl 32:7725–7742
Langdon WB, Gustafson SM (2010) Genetic Programming and Evolvable Machines: ten years of reviews. Genet Program Evolvable Mach 11(3–4):321–338
Majhi Santosh Kumar ,Sahoo Madhusmita , Pradhan Rosy (2019) Oppositional Crow Search Algorithm with mutation operator for global optimization and application in designing FOPID controller, Evolving Systems
Makhdoomi S, Askarzadeh A (2020) Optimizing operation of a photovoltaic/diesel generator hybrid energy system with pumped hydro storage by a modified crow search algorithm. J Energy Storage 27:101040
Manousakis NM, Korres GN, Georgilakis PS (2011) Optimal placement of phasor measurement units: A literature review, International Conference on Intelligent System Applications to Power Systems, pp. 1-6
Marinakis Y, Marinaki M, Dounias G (2008) Particle swarm optimization for pap-smear diagnosis. Expert Syst Appl 35(4):1645–1656
Meng Zeng ,Li Gang , Wang Xuan, Sait Sadiq M. , Yıldız Ali Rıza (2020) A Comparative Study of Metaheuristic Algorithms for Reliability-Based Design Optimization Problems, Archives of Computational Methods in Engineering, pp. 1–17,
Mirjalili S (2015) Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249
Mirjalili S (2016) SCA: A Sine Cosine Algorithm for solving optimization problems. Knowl-Based Syst 96:120–133
Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27:1053–1073
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf Optimizer. Adv Eng Softw 69:46–61
Pourpanah F, Lim CP, Saleh JM (2016) A hybrid model of fuzzy ARTMAP and genetic algorithm for data classification and rule extraction. Expert Syst Appl 49:74–85
Pourpanah F, Wang R, Lim CP, Wang X, Seera M, Tan CJ (2019) An improved fuzzy ARTMAP and Q-learning agent model for pattern classification. Neurocomputing 359:139–152
Prasanna Kumar KR, Kousalya K (2020) Amelioration of task scheduling in cloud computing using crow search algorithm. Neural Comput Appl 32:5901–5907
Qing A (2006) Dynamic Differential Evolution Strategy and Applications in Electromagnetic Inverse Scattering Problems. IEEE Trans Geosci Remote Sens 44(1):116–125
Rao RV, Saroj A (2017) A self-adaptive multi-population based Jaya algorithm for engineering optimization. Swarm and Evolutionary Computation 37:1–26
Reeves Colin ,Rowe Jonathan E , (2002) Genetic algorithms: principles and perspectives: a guide to GA theory, Springer Science & Business Media, Vol. 20
Saremi S, Mirjalili S, Lewis A (2017) Grasshopper Optimisation Algorithm: Theory and application. Adv Eng Softw 105:30–47
Serrurier M, Prade H (2008) Improving inductive logic programming by using simulated annealing. Inf Sci 178(6):1423–1441
Talbi El Ghazali (2009) Metaheuristics: from design to implementation, vol 74. Wiley, United States
Turgut MS, Turgut OE, Eliiyi D (2020) Island-based Crow Search Algorithm for solving optimal control problems. Appl Soft Comput 90:106170
Wang D, Tan D, Liu L (2018) Particle swarm optimization algorithm: an overview. Soft Comput 22:387–408
Yildiz AR, Abderazek H, Mirjalili S (2020) A Comparative Study of Recent Non-traditional Methods for Mechanical Design Optimization. Arch Comput Method Eng 27:1031–1048
Funding
This work has received funding from Enterprise Ireland and the European Union’s Horizon 2020 Research and Innovation Programme under the Marie Skłodowska-Curie grant agreement No. 847402. This fund applies to one author (Hossam M. Zawbaa).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gholami, J., Mardukhi, F. & Zawbaa, H.M. An improved crow search algorithm for solving numerical optimization functions. Soft Comput 25, 9441–9454 (2021). https://doi.org/10.1007/s00500-021-05827-w
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-05827-w