Skip to main content
SpringerLink
Log in

An improved crow search algorithm based on oppositional forgetting learning

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Crow search algorithm (CSA) is a novel meta-heuristic optimization algorithm based on the intelligent behavior of the crow population. Although the algorithm has the characteristics of few parameters, simple structure, and easy application, it has the shortcomings of low convergence accuracy and imbalance between exploration and exploitation capabilities. The occurrence of these issues is originated from crow learning from only one goal. In this paper, an improved crow search algorithm based on oppositional forgetting learning (OFLCSA) is proposed. In order to solve the shortcomings of CSA, the forgetting mechanism is introduced to help the algorithm jump out of the local optimum. Moreover, the opposition-based learning (OBL) strategy is combined with the forgetting mechanism to increase the probability of approaching the optimal solution. In addition, the elite crow and adaptive flight length are used to improve the convergence accuracy. To verify the performance of OFLCSA, experiments were conducted on the Congress on Evolutionary Computation (CEC) 2014 and CEC 2019 benchmark functions. OFLCSA is compared with the ten state-of-the-art meta-heuristic optimization algorithms. Moreover, OFLCSA is evaluated by four real-world engineering applications. Experimental results and analysis show that OFLCSA is a competitive meta-heuristic optimization algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Dan M, Srinivasan S, Sundaram S, Easwaran A, Glielmo L (2020) A scenario-based branch-and-bound approach for mes scheduling in urban buildings. IEEE Trans Ind Inf 16(12):7510–7520

    Article  Google Scholar 

  2. Liu Y, Chong E K P, Pezeshki A, Zhang Z (2021) A general framework for bounding approximate dynamic programming schemes. IEEE Control Syst Lett 5(2):463–468

    Article  MathSciNet  Google Scholar 

  3. Akyol S, Alatas B (2017) Plant intelligence based metaheuristic optimization algorithms. Artif Intell Rev 47(4):417–462

    Article  Google Scholar 

  4. Qu C, Fu Y (2019) Crow search algorithm based on neighborhood search of non-inferior solution set. IEEE Access 7:52871– 52895

    Article  Google Scholar 

  5. Goldberg D E, Holland J H (1988) Genetic algorithms and machine learning. Mach Learn 3 (2):95–99

    Article  Google Scholar 

  6. Eberhart R, Kennedy J (2002) A new optimizer using particle swarm theory. In: MHS95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp 39–43

  7. Dorigo M, Caro G D (2002) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), vol 2, pp 1470– 1477

  8. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  9. Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Comput Struct 169:1–12

    Article  Google Scholar 

  10. Arora S, Singh S (2019) Butterfly optimization algorithm: a novel approach for global optimization. Soft Comput 23(3):715–734

    Article  Google Scholar 

  11. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249

    Article  Google Scholar 

  12. Rashedi ENPHSS (2009) Gsa: A gravitational search algorithm. Inf Sci 179:2232–2248

  13. Yang X S (2010) A new metaheuristic Bat-Inspired algorithm. Springer, Berlin, pp 65–74

  14. Mirjalili S (2016) Sca: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Article  Google Scholar 

  15. Sivakumar K, Balamurugan C, Ramabalan S (2011) Simultaneous optimal selection of design and manufacturing tolerances with alternative manufacturing process selection. Comput Aided Des 43 (2):207–218

    Article  Google Scholar 

  16. Liu J L (2005) Intelligent genetic algorithm and its application to aerodynamic optimization of airplanes. Aiaa J 43(3):530–538

    Article  Google Scholar 

  17. Chen H L, Xu Y T, Wang M J, Zhao X H (2019) A balanced whale optimization algorithm for constrained engineering design problems. Appl Math Model 71:45–59

    Article  MathSciNet  Google Scholar 

  18. Erdeljan A, Capko D, Vukmirovic S, Bojanic D, Congradac V (2014) Distributed pso algorithm for data model partitioning in power distribution systems. J Appl Res Technol 12(5):947–957

    Article  Google Scholar 

  19. Fathy A, Abdelaziz A (2018) Single-objective optimal power flow for electric power systems based on crow search algorithm. Arch Electr Eng 67(1):123–138

    Google Scholar 

  20. Attia A F, El Sehiemy R A, Hasanien H M (2018) Optimal power flow solution in power systems using a novel sine-cosine algorithm. Int J Electr Power Energy Syst 99:331–343

    Article  Google Scholar 

  21. Lang C B, Jia H M (2019) Kapur’s entropy for color image segmentation based on a hybrid whale optimization algorithm. Entropy 21(3):318

    Article  MathSciNet  Google Scholar 

  22. Djemame S, Batouche M, Oulhadj H, Siarry P (2019) Solving reverse emergence with quantum pso application to image processing. Soft Comput 23(16):6921–6935

    Article  Google Scholar 

  23. Oliva D, Hinojosa S, Abd Elaziz M, Ortega-Sanchez N (2018) Context based image segmentation using antlion optimization and sine cosine algorithm. Multimed Tools Appl 77(19):25761–25797

    Article  Google Scholar 

  24. Zhang Z, Ding S, Sun Y (2020) A support vector regression model hybridized with chaotic krill herd algorithm and empirical mode decomposition for regression task. Neurocomputing 410(185–210)

  25. Zhang C, Ding S (2021) A stochastic configuration network based on chaotic sparrow search algorithm. Knowl-Based Syst 220(106924)

  26. Han X, Xu Q, Yue L, Dong Y, Xu X (2020) An improved crow search algorithm based on spiral search mechanism for solving numerical and engineering optimization problems. IEEE Access 8(92363–92382)

  27. Ahmad M, Abdullah M, Moon H, Yoo S J, Han D (2020) Image classification based on automatic neural architecture search using binary crow search algorithm. IEEE Access 8(189891–189912)

  28. Al-Thanoon N, Algamal Z, Qasim O (2021) Image classification based on automatic neural architecture search using binary crow search algorithm. Chemometr Intell Lab Syst 212(104288)

  29. Aleem S, Zobaa A F, Balci M E (2017) Optimal resonance-free third-order high-pass filters based on minimization of the total cost of the filters using crow search algorithm. Electr Power Syst Res 151:381–394

    Article  Google Scholar 

  30. Meddeb A, Amor N, Abbes M, Chebbi S (2018) A novel approach based on crow search algorithm for solving reactive power dispatch problem. Energies 11(12):3321

    Article  Google Scholar 

  31. Oliva D, Hinojosa S, Cuevas E, Pajares G, Avalos O, Galvez J (2017) Cross entropy based thresholding for magnetic resonance brain images using crow search algorithm. Expert Syst Appl 79:164–180

    Article  Google Scholar 

  32. Sayed G I, Hassanien A E, Azar A T (2019) Feature selection via a novel chaotic crow search algorithm. Neural Comput Appl 31(1):171–188

    Article  Google Scholar 

  33. Primitivo D, Marco P C, Erik C, Omar A, Jorge G, Salvador H, Daniel Z (2018) An improved crow search algorithm applied to energy problems. Energies 11(3):571

    Article  Google Scholar 

  34. Mohammadi F, Abdi H (2018) A modified crow search algorithm (mcsa) for solving economic load dispatch problem. Appl Soft Comput 71:51–65

    Article  Google Scholar 

  35. Khalilpourazari S, Pasandideh S H R (2020) Sine-cosine crow search algorithm: theory and applications. Neural Comput Appl 32(12):7725–7742

    Article  Google Scholar 

  36. Huang K W, Wu Z X (2019) Cpo: a crow particle optimization algorithm. Int J Comput Intell Syst 12(1):426–435

    Article  Google Scholar 

  37. Dey B, Marquez F P G, Basak S K (2020) Smart energy management of residential microgrid system by a novel hybrid mgwoscacsa algorithm. Energies 13(13):23

    Article  Google Scholar 

  38. Shekhawat S, Saxena A (2019) Development and applications of an intelligent crow search algorithm based on opposition based learning. ISA transactions, pp 210–230

  39. Behrend E R, Powers A S, Bitterman M E (1970) Interference and forgetting in bird and fish. Science 167(3917):389–390

    Article  Google Scholar 

  40. Markovitch S, Scott P D (1988) The role of forgetting in learning. Morgan Kaufmann, pp 459–465

  41. Xia X, Gui L, He G, Wei B, Zhang Y, Yu F, Wu H, Zhan Z H (2020) An expanded particle swarm optimization based on multi-exemplar and forgetting ability. Inf Sci 508:105–120

    Article  MathSciNet  Google Scholar 

  42. Yuan D L, Chen Q (2010) Particle swarm optimisation algorithm with forgetting character. Int J Bio-Inspired Comput 2(1):59–64

    Article  MathSciNet  Google Scholar 

  43. Tizhoosh H R (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce (CIMCA-IAWTIC’06), vol 1, pp 695– 701

  44. Chen H, Jiao S, Heidari A A, Wang M, Chen X, Zhao X (2019) An opposition-based sine cosine approach with local search for parameter estimation of photovoltaic models. Energy Convers Manag 195:927–942

    Article  Google Scholar 

  45. Wang W L, Li W K, Wang Z, Li L (2019) Opposition-based multi-objective whale optimization algorithm with global grid ranking. Neurocomputing 341:41–59

    Article  Google Scholar 

  46. Sarkhel R, Chowdhury T M, Das M, Das N, Nasipuri M (2017) A novel harmony search algorithm embedded with metaheuristic opposition based learning. J Intell Fuzzy Syst 32(4):3189–3199

    Article  Google Scholar 

  47. Shan X, Liu K, Sun P L (2016) Modified bat algorithm based on levy flight and opposition based learning. Sci Program:1–13

  48. Mirjalili S, Hashim SZM (2012) A new hybrid psogsa algorithm for function optimization. In: 2010 International Conference on Computer and Information Application, pp 374–377

  49. Qais M H, Hasanien H M, Alghuwainem S (2018) Augmented grey wolf optimizer for grid-connected pmsg-based wind energy conversion systems. Appl Soft Comput 69:504–515

    Article  Google Scholar 

  50. Elaziz DO MA, Xiong S (2017) An improved opposition-based sine cosine algorithm for global optimization. Expert Syst Appl 90(484–500)

  51. Joshi H, Arora S (2017) Enhanced grey wolf optimization algorithm for global optimization. Expert Syst Appl 153(235–264)

  52. Wilcoxon F (1992) Individual comparisons by ranking methods. Biometr Bullet 1(6):80–83

    Article  Google Scholar 

  53. Carrasco J, García S, Rueda M M, Das S, Herrera F (2020) Recent trends in the use of statistical tests for comparing swarm and evolutionary computing algorithms: Practical guidelines and a critical review. Swarm Evol Comput 54(100665)

  54. Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18

    Article  Google Scholar 

  55. Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112(12):223–229

    Article  Google Scholar 

  56. Tian M, Gao X (2019) An improved differential evolution with information intercrossing and sharing mechanism for numerical optimization. Swarm Evol Comput 50(100341)

  57. Zhang Z, Ding S, Jia W (2019) A hybrid optimization algorithm based on cuckoo search and differential evolution for solving constrained engineering problems. Eng Appl Artif Intell 85(254–268)

Download references

Author information

Authors and Affiliations

  1. School of Microelectronics, Tianjin University, Tianjin, 300072, China

    Wei Xu, Ruifeng Zhang & Lei Chen

  2. School of Information Engineering, Tianjin University of Commerce, Tianjin, 300134, China

    Lei Chen

Authors
  1. Wei Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ruifeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Chen.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, W., Zhang, R. & Chen, L. An improved crow search algorithm based on oppositional forgetting learning. Appl Intell 52, 7905–7921 (2022). https://doi.org/10.1007/s10489-021-02701-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02701-y

Keywords

Search

Navigation