Skip to main content
Top
Published in: Neural Computing and Applications 16/2020

11-05-2019 | Real-world Optimization Problems and Meta-heuristics

An improved cuckoo search algorithm with self-adaptive knowledge learning

Authors: Juan Li, Yuan-xiang Li, Sha-sha Tian, Jie-lin Xia

Published in: Neural Computing and Applications | Issue 16/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Cuckoo search (CS) is a one of the most efficient evolutionary for global optimization and widely applied to solve diverse problems in the real world. Despite its efficiency and wide use, CS suffers from premature convergence and poor balance between exploitation and exploration. To cope with these issues, a new cuckoo search algorithm extension based on self-adaptive knowledge learning (I-PKL-CS) is proposed. In this study, learning model with individual history knowledge and population knowledge is introduced into the CS algorithm. Individuals constantly adjust their position by using historical knowledge and communicate with each other by using their own knowledge in the optimization process. In order to reduce complexity of the I-PKL-CS algorithm, the optimal learning model is selected to exploit the potential of individual knowledge learning and population knowledge learning by adopting threshold statistics learning strategy, which provides a good trade-off between the exploration and exploitation. The accuracy and performance of the proposed approach are evaluated by eighteen classic benchmark functions and CEC 2013 test suite. Statistical comparisons of the experimental results showed that the proposed I-PKL-CS algorithm made an appropriate trade-off between exploration and exploitation. Comparing the proposed I-PKL-CS with various CS algorithms, variants of differential evolution, and improved particle swarm optimization algorithms, the results demonstrate that I-PKL-CS is a competitive new type of algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
8.
go back to reference Gong DW, Sun J, Miao Z (2018) A set-based genetic algorithm for interval many-objective optimization problems. IEEE Trans Evol Comput 22(1):47–60 Gong DW, Sun J, Miao Z (2018) A set-based genetic algorithm for interval many-objective optimization problems. IEEE Trans Evol Comput 22(1):47–60
10.
go back to reference Gong DW, Sun J, Ji XF (2013) Evolutionary algorithms with preference polyhedron for interval multi-objective optimization problems. Info Sci 233(1):141–161MathSciNetMATH Gong DW, Sun J, Ji XF (2013) Evolutionary algorithms with preference polyhedron for interval multi-objective optimization problems. Info Sci 233(1):141–161MathSciNetMATH
12.
go back to reference Liu YP, Gong DW, Sun J, Jin YC (2017) A many-objective evolutionary algorithm using a one-by-one selection strategy. IEEE Trans Cybern 47(9):2689–2702 Liu YP, Gong DW, Sun J, Jin YC (2017) A many-objective evolutionary algorithm using a one-by-one selection strategy. IEEE Trans Cybern 47(9):2689–2702
13.
go back to reference Liu YP, Gong DW, Sun XY, Zhang Y (2017) Many-objective evolutionary optimization based on reference points. Appl Soft Comput 50:344–355 Liu YP, Gong DW, Sun XY, Zhang Y (2017) Many-objective evolutionary optimization based on reference points. Appl Soft Comput 50:344–355
17.
go back to reference Wang GG, Hu CHE, Mirjalili S (2016) Three-dimensional path planning for UCAV using an improved bat algorithm. Aerosp Sci Technol 49:231–238 Wang GG, Hu CHE, Mirjalili S (2016) Three-dimensional path planning for UCAV using an improved bat algorithm. Aerosp Sci Technol 49:231–238
20.
go back to reference Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79 Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79
21.
go back to reference Jia GB, Wang Y, Cai ZX, Jin YC (2013) An improved (l + k)-constrained differential evolution for constrained optimization. Inf Sci 222:302–322MathSciNetMATH Jia GB, Wang Y, Cai ZX, Jin YC (2013) An improved (l + k)-constrained differential evolution for constrained optimization. Inf Sci 222:302–322MathSciNetMATH
22.
go back to reference Wang GG, Guo L, Gandomi AH, Hao GS, Wang H (2014) Chaotic krill herd algorithm. Inf Sci 274:17–34MathSciNet Wang GG, Guo L, Gandomi AH, Hao GS, Wang H (2014) Chaotic krill herd algorithm. Inf Sci 274:17–34MathSciNet
23.
go back to reference Wang GG, Gandomi AH, Alavi AH (2014) Stud krill herd algorithm. Neurocomputing 128(5):363–370 Wang GG, Gandomi AH, Alavi AH (2014) Stud krill herd algorithm. Neurocomputing 128(5):363–370
26.
go back to reference Wang GG, Gandomi AH, Alavi AH (2014) An effective krill herd algorithm with migration operator in biogeography-based optimization. Appl Math Model 38(9–10):2246–2454MathSciNetMATH Wang GG, Gandomi AH, Alavi AH (2014) An effective krill herd algorithm with migration operator in biogeography-based optimization. Appl Math Model 38(9–10):2246–2454MathSciNetMATH
28.
go back to reference Zhang Z, Feng Z (2012) Two-stage updating pheromone for invariant ant colony optimization algorithm. Expert Syst Appl 39(1):706–712 Zhang Z, Feng Z (2012) Two-stage updating pheromone for invariant ant colony optimization algorithm. Expert Syst Appl 39(1):706–712
29.
go back to reference Wang GG, Guo L, Duan H, Wang H, Liu L (2013) Hybridizing harmony search with biogeography based optimization for global numerical optimization. J Comput Theor Nanos 10(10):2318–2328 Wang GG, Guo L, Duan H, Wang H, Liu L (2013) Hybridizing harmony search with biogeography based optimization for global numerical optimization. J Comput Theor Nanos 10(10):2318–2328
31.
go back to reference Yildiz AR (2013) A new hybrid artificial bee colony algorithm for robust optimal design and manufacturing. Appl Soft Comput 13(5):2906–2912 Yildiz AR (2013) A new hybrid artificial bee colony algorithm for robust optimal design and manufacturing. Appl Soft Comput 13(5):2906–2912
39.
go back to reference Wang GG, Deb S, Gandomi AH, Zhang ZJ, Alavi AH (2016) Chaotic cuckoo search. Soft Comput 20(1):3349–3362 Wang GG, Deb S, Gandomi AH, Zhang ZJ, Alavi AH (2016) Chaotic cuckoo search. Soft Comput 20(1):3349–3362
40.
go back to reference Yang XS, Deb S (2010) Cuckoo search via Lévy flights. World Cong Nat Biol Inspir Comput 71(1):210–214 Yang XS, Deb S (2010) Cuckoo search via Lévy flights. World Cong Nat Biol Inspir Comput 71(1):210–214
41.
go back to reference Nguyen TT, Vo DN (2015) Modified cuckoo search algorithm for short-term hydrothermal scheduling. Electr Power Energy Syst 65:271–281 Nguyen TT, Vo DN (2015) Modified cuckoo search algorithm for short-term hydrothermal scheduling. Electr Power Energy Syst 65:271–281
42.
go back to reference Yang XS, Deb S (2010) Engineering optimization by cuckoo search. J Mathl Model Numer Optim 1(4):330–343MATH Yang XS, Deb S (2010) Engineering optimization by cuckoo search. J Mathl Model Numer Optim 1(4):330–343MATH
43.
go back to reference Vallan E, Tavakoli S, Mohanna S, Haghi A (2013) Improved cuckoo search for reliability optimization problems. Comput Ind Eng 64(1):459–568 Vallan E, Tavakoli S, Mohanna S, Haghi A (2013) Improved cuckoo search for reliability optimization problems. Comput Ind Eng 64(1):459–568
44.
go back to reference Li XT, Wang JN, Yin MH (2014) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247 Li XT, Wang JN, Yin MH (2014) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247
45.
go back to reference Ouaarab A, Ahiod B, Yang XS (2014) Discrete cuckoo search algorithm for the travelling salesman problem. Neural Comput Appl 24(7–8):1659–1669 Ouaarab A, Ahiod B, Yang XS (2014) Discrete cuckoo search algorithm for the travelling salesman problem. Neural Comput Appl 24(7–8):1659–1669
47.
go back to reference Hussein S, Chee P, Junita MS (2016) A new reinforcement learning-based memetic particle swarm optimizer. Appl Soft Comput 43:276–297 Hussein S, Chee P, Junita MS (2016) A new reinforcement learning-based memetic particle swarm optimizer. Appl Soft Comput 43:276–297
48.
go back to reference Wang YH, Lin THS, Lin CHJ (2013) Backward Q-learning: the combination of Sarsa algorithm and Q-learning. Eng Appl Artif Intel 26(9):2184–2193 Wang YH, Lin THS, Lin CHJ (2013) Backward Q-learning: the combination of Sarsa algorithm and Q-learning. Eng Appl Artif Intel 26(9):2184–2193
49.
go back to reference Alex A, Eva Ch, Haralambos S (2016) Cooperative learning for radial basis function networks using particle swarm optimization. Appl Soft Comput 49:485–497 Alex A, Eva Ch, Haralambos S (2016) Cooperative learning for radial basis function networks using particle swarm optimization. Appl Soft Comput 49:485–497
50.
go back to reference Yingjie Z, Zhonghan G (2014) Hybrid differential evolution gravitation search algorithm based on threshold statistical learning. J Comput Res Dev 51(10):2187–2194 Yingjie Z, Zhonghan G (2014) Hybrid differential evolution gravitation search algorithm based on threshold statistical learning. J Comput Res Dev 51(10):2187–2194
51.
go back to reference Wang F, He XS, Wang Y (2011) The cuckoo search algorithm based on Gaussian disturbance. J Xian Polytech Univ 4:566–569 Wang F, He XS, Wang Y (2011) The cuckoo search algorithm based on Gaussian disturbance. J Xian Polytech Univ 4:566–569
52.
go back to reference Wang F, He XS, Luo LG, Wang Y (2011) Hybrid optimization algorithm of PSO and cuckoo search. In: International joint conference on artificial intelligence, pp 1172–1175 Wang F, He XS, Luo LG, Wang Y (2011) Hybrid optimization algorithm of PSO and cuckoo search. In: International joint conference on artificial intelligence, pp 1172–1175
53.
go back to reference Brest J, Greiner S, Boskovic B, Mernik M (2007) Self-Adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657 Brest J, Greiner S, Boskovic B, Mernik M (2007) Self-Adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657
54.
go back to reference Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. Trans Evol Comput 13(2):398–417 Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. Trans Evol Comput 13(2):398–417
55.
go back to reference Jingqiao Z, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958 Jingqiao Z, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958
56.
go back to reference Kennedy J (2003) Bare bones particle swarms. In: Proceedings of the 2003 IEEE swarm intelligence symposium, pp 80–87 Kennedy J (2003) Bare bones particle swarms. In: Proceedings of the 2003 IEEE swarm intelligence symposium, pp 80–87
57.
go back to reference Peram T, Veeramachaneni K, Mohan CK (2003) Fitness-distance-ratio based particle swarm optimization. In: Proceedings of the swarm intelligence symposium, pp 174–181 Peram T, Veeramachaneni K, Mohan CK (2003) Fitness-distance-ratio based particle swarm optimization. In: Proceedings of the swarm intelligence symposium, pp 174–181
58.
go back to reference Liang J, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295 Liang J, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295
59.
go back to reference Chen X, Tianfield H, Mei CL, Du WL, Liu GH (2017) Biogeography-based learning particle swarm optimization. Soft Comput 21(24):7519–7541 Chen X, Tianfield H, Mei CL, Du WL, Liu GH (2017) Biogeography-based learning particle swarm optimization. Soft Comput 21(24):7519–7541
60.
go back to reference Wang F, Zhang H, Li KS, Lin ZY, Yang J, Shen XL (2018) A hybrid particle swarm optimization algorithm using adaptive learning strategy. Info Sci 436–437:162–177MathSciNet Wang F, Zhang H, Li KS, Lin ZY, Yang J, Shen XL (2018) A hybrid particle swarm optimization algorithm using adaptive learning strategy. Info Sci 436–437:162–177MathSciNet
61.
go back to reference Huang L, Ding S, Sh Yu, Wang J, Lu K (2016) Chaos-enhanced Cuckoo search optimization algorithms for global optimization. Appl Soft Compt 40(5–6):3860–3875MathSciNetMATH Huang L, Ding S, Sh Yu, Wang J, Lu K (2016) Chaos-enhanced Cuckoo search optimization algorithms for global optimization. Appl Soft Compt 40(5–6):3860–3875MathSciNetMATH
62.
go back to reference Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: Proceedings of the IEEE international conference on evolutionary computation, Anchorage, AK, USA, pp 69–73 Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: Proceedings of the IEEE international conference on evolutionary computation, Anchorage, AK, USA, pp 69–73
63.
go back to reference Zhan ZH, Zhang J, Li Y, Shi YH (2011) Orthogonal learning particle swarm optimization. IEEE Trans Evol Comput 15(6):832–847 Zhan ZH, Zhang J, Li Y, Shi YH (2011) Orthogonal learning particle swarm optimization. IEEE Trans Evol Comput 15(6):832–847
64.
go back to reference Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(2):17–35 Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(2):17–35
65.
go back to reference Deb K, Goyal M (1996) A combined genetic adaptive search (GeneAS) for engineering design. Comput Sci Inf 26(4):30–45 Deb K, Goyal M (1996) A combined genetic adaptive search (GeneAS) for engineering design. Comput Sci Inf 26(4):30–45
66.
go back to reference Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13(5):2592–2612 Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13(5):2592–2612
67.
go back to reference Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98 Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98
68.
go back to reference Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37:443–473MathSciNetMATH Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37:443–473MathSciNetMATH
69.
go back to reference Li L, Huang Z, Liu F, Wu Q (2007) A heuristic particle swarm optimizer for optimization of pin connected structures. Comput Struct 85(7–8):340–349 Li L, Huang Z, Liu F, Wu Q (2007) A heuristic particle swarm optimizer for optimization of pin connected structures. Comput Struct 85(7–8):340–349
70.
go back to reference Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput Int J Comput Aid Eng 27(1):155–182MATH Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput Int J Comput Aid Eng 27(1):155–182MATH
71.
go back to reference Mirjalili S, Lewis A (2014) Adaptive gbest-guided gravitational search algorithm. Neural Comput Appl 25(7–8):1569–1584 Mirjalili S, Lewis A (2014) Adaptive gbest-guided gravitational search algorithm. Neural Comput Appl 25(7–8):1569–1584
72.
go back to reference Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338MATH Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338MATH
73.
go back to reference Mirjalili S (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61 Mirjalili S (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
74.
go back to reference Zhang Y, Gong DW, Sun JY, Qu BY (2018) A decomposition-based archiving approach for multi-objective evolutionary optimization. Info Sci 430–431:397–413 Zhang Y, Gong DW, Sun JY, Qu BY (2018) A decomposition-based archiving approach for multi-objective evolutionary optimization. Info Sci 430–431:397–413
75.
go back to reference Zhang Y, Song Xf, Gong Dw (2017) A return-cost-based binary firefly algorithm for feature selection. Info Sci 418–419:561–574 Zhang Y, Song Xf, Gong Dw (2017) A return-cost-based binary firefly algorithm for feature selection. Info Sci 418–419:561–574
76.
go back to reference Zhang Y, Gong DW, Cheng J (2017) Multi-objective particle swarm optimization approach for cost-based feature selection in classification. IEEE/ACM Trans Comput Biol Bioinform 14(1):64–75 Zhang Y, Gong DW, Cheng J (2017) Multi-objective particle swarm optimization approach for cost-based feature selection in classification. IEEE/ACM Trans Comput Biol Bioinform 14(1):64–75
77.
go back to reference Zhang Y, Gong DW, Hu Y (2015) Feature selection algorithm based on bare bones particle swarm optimization. Neurocomputing 148:150–157 Zhang Y, Gong DW, Hu Y (2015) Feature selection algorithm based on bare bones particle swarm optimization. Neurocomputing 148:150–157
Metadata
Title
An improved cuckoo search algorithm with self-adaptive knowledge learning
Authors
Juan Li
Yuan-xiang Li
Sha-sha Tian
Jie-lin Xia
Publication date
11-05-2019
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 16/2020
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04178-w

Other articles of this Issue 16/2020

Neural Computing and Applications 16/2020 Go to the issue

Premium Partner