Skip to main content
Erschienen in: Soft Computing 7/2020

19.08.2019 | Methodologies and Application

A New Teaching–Learning-based Chicken Swarm Optimization Algorithm

verfasst von: Sanchari Deb, Xiao-Zhi Gao, Kari Tammi, Karuna Kalita, Pinakeswar Mahanta

Erschienen in: Soft Computing | Ausgabe 7/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Chicken Swarm Optimization (CSO) is a novel swarm intelligence-based algorithm known for its good performance on many benchmark functions as well as real-world optimization problems. However, it is observed that CSO sometimes gets trapped in local optima. This work proposes an improved version of the CSO algorithm with modified update equation of the roosters and a novel constraint-handling mechanism. Further, the work also proposes synergy of the improved version of CSO with Teaching–Learning-based Optimization (TLBO) algorithm. The proposed ICSOTLBO algorithm possesses the strengths of both CSO and TLBO. The efficacy of the proposed algorithm is tested on eight basic benchmark functions, fifteen computationally expensive benchmark functions as well as two real-world problems. Further, the performance of ICSOTLBO is also compared with a number of state-of-the-art algorithms. It is observed that the proposed algorithm performs better than or as good as many of the existing algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
Zurück zum Zitat Ahmed K, Hassanien AE, Bhattacharyya S (2017) A novel chaotic chicken swarm optimization algorithm for feature selection. In: 2017 third international conference on research in computational intelligence and communication networks (ICRCICN), IEEE, pp 259–264 Ahmed K, Hassanien AE, Bhattacharyya S (2017) A novel chaotic chicken swarm optimization algorithm for feature selection. In: 2017 third international conference on research in computational intelligence and communication networks (ICRCICN), IEEE, pp 259–264
Zurück zum Zitat Ballester PJ, Stephenson J, Carter JN, Gallagher K (2005) Real-parameter optimization performance study on the CEC-2005 benchmark with SPC-PNX. In: The 2005 IEEE congress on evolutionary computation, 2005, IEEE (vol 1, pp 498–505) Ballester PJ, Stephenson J, Carter JN, Gallagher K (2005) Real-parameter optimization performance study on the CEC-2005 benchmark with SPC-PNX. In: The 2005 IEEE congress on evolutionary computation, 2005, IEEE (vol 1, pp 498–505)
Zurück zum Zitat Bhattacharjee K, Bhattacharya A, nee Dey SH (2014a) Oppositional real coded chemical reaction optimization for different economic dispatch problems. Int J Electr Power Energy Syst 55:378–391CrossRef Bhattacharjee K, Bhattacharya A, nee Dey SH (2014a) Oppositional real coded chemical reaction optimization for different economic dispatch problems. Int J Electr Power Energy Syst 55:378–391CrossRef
Zurück zum Zitat Bhattacharjee K, Bhattacharya A, Dey SHN (2014b) Teaching-learning-based optimization for different economic dispatch problems. Sci Iran Trans D Comput Sci Eng Electr 21(3):870 Bhattacharjee K, Bhattacharya A, Dey SHN (2014b) Teaching-learning-based optimization for different economic dispatch problems. Sci Iran Trans D Comput Sci Eng Electr 21(3):870
Zurück zum Zitat Bhattacharjee K, Bhattacharya A, nee Dey SH (2014c) Chemical reaction optimisation for different economic dispatch problems. IET Gener Transm Distrib 8(3):530–541 Bhattacharjee K, Bhattacharya A, nee Dey SH (2014c) Chemical reaction optimisation for different economic dispatch problems. IET Gener Transm Distrib 8(3):530–541
Zurück zum Zitat Bououden S, Chadli M, Karimi HR (2015) An ant colony optimization-based fuzzy predictive control approach for nonlinear processes. Inf Sci 299:143–158MathSciNetCrossRef Bououden S, Chadli M, Karimi HR (2015) An ant colony optimization-based fuzzy predictive control approach for nonlinear processes. Inf Sci 299:143–158MathSciNetCrossRef
Zurück zum Zitat Cai X, Gao XZ, Xue Y (2016) Improved bat algorithm with optimal forage strategy and random disturbance strategy. Int J Bio-Inspired Comput 8(4):205–214CrossRef Cai X, Gao XZ, Xue Y (2016) Improved bat algorithm with optimal forage strategy and random disturbance strategy. Int J Bio-Inspired Comput 8(4):205–214CrossRef
Zurück zum Zitat Chen YL, He PL, Zhang YH (2015) Combining penalty function with modified chicken swarm optimization for constrained optimization. Adv Intell Syst Res 126:1899–1907 Chen YL, He PL, Zhang YH (2015) Combining penalty function with modified chicken swarm optimization for constrained optimization. Adv Intell Syst Res 126:1899–1907
Zurück zum Zitat Deb S, Ghosh D, Mohanta DK (2016) Optimal configuration of stand-alone hybrid microgrid considering cost, reliability and environmental factors. In: 2016 international conference on signal processing, communication, power and embedded system (SCOPES), IEEE, pp 48–53 Deb S, Ghosh D, Mohanta DK (2016) Optimal configuration of stand-alone hybrid microgrid considering cost, reliability and environmental factors. In: 2016 international conference on signal processing, communication, power and embedded system (SCOPES), IEEE, pp 48–53
Zurück zum Zitat Deb S, Kalita K, Gao XZ, TammiK, Mahanta P (2017) Optimal placement of charging stations using CSO-TLBO algorithm. In: 2017 third international conference on research in computational intelligence and communication networks (ICRCICN), IEEE, pp 84–89 Deb S, Kalita K, Gao XZ, TammiK, Mahanta P (2017) Optimal placement of charging stations using CSO-TLBO algorithm. In: 2017 third international conference on research in computational intelligence and communication networks (ICRCICN), IEEE, pp 84–89
Zurück zum Zitat Deb S, Tammi K, Kalita K, Mahanta P (2018a) Impact of electric vehicle charging station load on distribution network. Energies 11(1):178CrossRef Deb S, Tammi K, Kalita K, Mahanta P (2018a) Impact of electric vehicle charging station load on distribution network. Energies 11(1):178CrossRef
Zurück zum Zitat Deb S, Gao XZ, Tammi K, Kalita K, Mahanta P (2019a) Recent studies on chicken swarm optimization algorithm: a review (2014–2018). Artif Intell Rev 1–29 (in press) Deb S, Gao XZ, Tammi K, Kalita K, Mahanta P (2019a) Recent studies on chicken swarm optimization algorithm: a review (2014–2018). Artif Intell Rev 1–29 (in press)
Zurück zum Zitat Deb S, Kalita K, Mahanta P (2019b) Distribution network planning considering the impact of electric vehicle charging station load. In: Smart power distribution systems. Academic Press, pp 529–553 Deb S, Kalita K, Mahanta P (2019b) Distribution network planning considering the impact of electric vehicle charging station load. In: Smart power distribution systems. Academic Press, pp 529–553
Zurück zum Zitat Faris H, Aljarah I, Al-Betar MA, Mirjalili S (2018) Grey wolf optimizer: a review of recent variants and applications. Neural Comput Appl 30:1–23 Faris H, Aljarah I, Al-Betar MA, Mirjalili S (2018) Grey wolf optimizer: a review of recent variants and applications. Neural Comput Appl 30:1–23
Zurück zum Zitat Gao XZ, Govindasamy V, Xu H, Wang X, Zenger K (2015) Harmony search method: theory and applications. Comput Intell Neurosci 2015:39CrossRef Gao XZ, Govindasamy V, Xu H, Wang X, Zenger K (2015) Harmony search method: theory and applications. Comput Intell Neurosci 2015:39CrossRef
Zurück zum Zitat Ghosh D, Deb S, Mohanta DK (2017) Reliability evaluation and enhancement of microgrid incorporating the effect of distributed generation. In: Handbook of distributed generation. Springer, Cham, pp 685–730 Ghosh D, Deb S, Mohanta DK (2017) Reliability evaluation and enhancement of microgrid incorporating the effect of distributed generation. In: Handbook of distributed generation. Springer, Cham, pp 685–730
Zurück zum Zitat Goodarzi H, Kazemi M (2017) A novel optimal control method for islanded microgrids based on droop control using the ICA-GA algorithm. Energies 10(4):485CrossRef Goodarzi H, Kazemi M (2017) A novel optimal control method for islanded microgrids based on droop control using the ICA-GA algorithm. Energies 10(4):485CrossRef
Zurück zum Zitat Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99CrossRef Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99CrossRef
Zurück zum Zitat Han M, Liu S (2017) An improved binary chicken swarm optimization algorithm for solving 0-1 knapsack problem. In: 2017 13th international conference on computational intelligence and security (CIS), IEEE, pp 207–210 Han M, Liu S (2017) An improved binary chicken swarm optimization algorithm for solving 0-1 knapsack problem. In: 2017 13th international conference on computational intelligence and security (CIS), IEEE, pp 207–210
Zurück zum Zitat Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef
Zurück zum Zitat Kumar DS, Veni S (2018) Enhanced energy steady clustering usingconvergence node based path optimizationwith hybrid chicken swarm algorithm inMANET. Int J Pure Appl Math 118:767–788 Kumar DS, Veni S (2018) Enhanced energy steady clustering usingconvergence node based path optimizationwith hybrid chicken swarm algorithm inMANET. Int J Pure Appl Math 118:767–788
Zurück zum Zitat Li YF, Zhan ZH, Lin Y, ZhangJ (2015) Comparisons study of APSO OLPSO and CLPSO on CEC2005 and CEC2014 test suits. In: 2015 IEEE congress on evolutionary computation (CEC), IEEE, pp 3179–3185 Li YF, Zhan ZH, Lin Y, ZhangJ (2015) Comparisons study of APSO OLPSO and CLPSO on CEC2005 and CEC2014 test suits. In: 2015 IEEE congress on evolutionary computation (CEC), IEEE, pp 3179–3185
Zurück zum Zitat Liang S, Feng T, SunG, Zhang J, Zhang H (2016) Transmission power optimization for reducing sidelobe via bat-chicken swarm optimization in distributed collaborative beamforming. In: 2016 2nd IEEE international conference on computer and communications (ICCC), IEEE, pp 2164–2168 Liang S, Feng T, SunG, Zhang J, Zhang H (2016) Transmission power optimization for reducing sidelobe via bat-chicken swarm optimization in distributed collaborative beamforming. In: 2016 2nd IEEE international conference on computer and communications (ICCC), IEEE, pp 2164–2168
Zurück zum Zitat Meng XB, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. In: International conference in swarm intelligence, Springer, Cham, pp 86–94 Meng XB, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. In: International conference in swarm intelligence, Springer, Cham, pp 86–94
Zurück zum Zitat Meng XB, Gao XZ, Lu L, Liu Y, Zhang H (2016) A new bio-inspired optimisation algorithm: bird Swarm Algorithm. J Exp Theor Artif Intell 28(4):673–687CrossRef Meng XB, Gao XZ, Lu L, Liu Y, Zhang H (2016) A new bio-inspired optimisation algorithm: bird Swarm Algorithm. J Exp Theor Artif Intell 28(4):673–687CrossRef
Zurück zum Zitat Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133CrossRef Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133CrossRef
Zurück zum Zitat Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014a) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014a) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
Zurück zum Zitat Mirjalili S, Wang GG, Coelho LDS (2014b) Binary optimization using hybrid particle swarm optimization and gravitational search algorithm. Neural Comput Appl 25(6):1423–1435CrossRef Mirjalili S, Wang GG, Coelho LDS (2014b) Binary optimization using hybrid particle swarm optimization and gravitational search algorithm. Neural Comput Appl 25(6):1423–1435CrossRef
Zurück zum Zitat Munyazikwiye BB, Karimi HR, Robbersmyr KG (2017) Optimization of vehicle-tovehicle frontal crash model based on measured data using genetic algorithm. IEEE Access 5:3131–3138CrossRef Munyazikwiye BB, Karimi HR, Robbersmyr KG (2017) Optimization of vehicle-tovehicle frontal crash model based on measured data using genetic algorithm. IEEE Access 5:3131–3138CrossRef
Zurück zum Zitat Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intell 1(1):33–57CrossRef Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intell 1(1):33–57CrossRef
Zurück zum Zitat Rao R (2016) Review of applications of TLBO algorithm and a tutorial for beginners to solve the unconstrained and constrained optimization problems. Decis Sci Lett 5(1):1–30 Rao R (2016) Review of applications of TLBO algorithm and a tutorial for beginners to solve the unconstrained and constrained optimization problems. Decis Sci Lett 5(1):1–30
Zurück zum Zitat Rao RV, Kalyankar VD (2011) Parameters optimization of advanced machining processes using TLBO algorithm, vol 20. EPPM, Singapore Rao RV, Kalyankar VD (2011) Parameters optimization of advanced machining processes using TLBO algorithm, vol 20. EPPM, Singapore
Zurück zum Zitat Rao RV, Waghmare GG (2013) Solving composite test functions using teaching-learning-based optimization algorithm. In: Proceedings of the international conference on frontiers of intelligent computing: theory and applications (FICTA), Springer, Berlin, Heidelberg, pp 395–403 Rao RV, Waghmare GG (2013) Solving composite test functions using teaching-learning-based optimization algorithm. In: Proceedings of the international conference on frontiers of intelligent computing: theory and applications (FICTA), Springer, Berlin, Heidelberg, pp 395–403
Zurück zum Zitat Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRef Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRef
Zurück zum Zitat Satapathy SC, Naik A (2014) Modified teaching–learning-based optimization algorithm for global numerical optimization—a comparative study. Swarm Evolut Comput 16:28–37CrossRef Satapathy SC, Naik A (2014) Modified teaching–learning-based optimization algorithm for global numerical optimization—a comparative study. Swarm Evolut Comput 16:28–37CrossRef
Zurück zum Zitat Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report, 2005005, 2005 Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report, 2005005, 2005
Zurück zum Zitat Torabi S, Safi-Esfahani F (2018) A dynamic task scheduling framework based on chicken swarm and improved raven roosting optimization methods in cloud computing. J Supercomput 74:1–46CrossRef Torabi S, Safi-Esfahani F (2018) A dynamic task scheduling framework based on chicken swarm and improved raven roosting optimization methods in cloud computing. J Supercomput 74:1–46CrossRef
Zurück zum Zitat Van Laarhoven PJ, Aarts EH (1987) Simulated annealing. In: Simulated annealing: theory and applications. Springer, Dordrecht, pp 7–15 Van Laarhoven PJ, Aarts EH (1987) Simulated annealing. In: Simulated annealing: theory and applications. Springer, Dordrecht, pp 7–15
Zurück zum Zitat Wang GG, Tan Y (2017) Improving metaheuristic algorithms with information feedback models. IEEE Trans Cybern 49(2):542–555CrossRef Wang GG, Tan Y (2017) Improving metaheuristic algorithms with information feedback models. IEEE Trans Cybern 49(2):542–555CrossRef
Zurück zum Zitat Wang GG, Deb S, Coelho LDS (2015) Elephant herding optimization. In: 2015 3rd international symposium on computational and business intelligence (ISCBI), IEEE, pp 1–5 Wang GG, Deb S, Coelho LDS (2015) Elephant herding optimization. In: 2015 3rd international symposium on computational and business intelligence (ISCBI), IEEE, pp 1–5
Zurück zum Zitat Wang GG, Deb S, Coelho LDS (2015b) Earthworm optimization algorithm: a bio-inspired metaheuristic algorithm for global optimization problems. Int J Bio-Inspired Comput 7:1–23CrossRef Wang GG, Deb S, Coelho LDS (2015b) Earthworm optimization algorithm: a bio-inspired metaheuristic algorithm for global optimization problems. Int J Bio-Inspired Comput 7:1–23CrossRef
Zurück zum Zitat Wang GG, Deb S, Gao XZ, Coelho LDS (2016) A new metaheuristic optimisation algorithm motivated by elephant herding behaviour. Int J Bio-Inspired Comput 8(6):394–409CrossRef Wang GG, Deb S, Gao XZ, Coelho LDS (2016) A new metaheuristic optimisation algorithm motivated by elephant herding behaviour. Int J Bio-Inspired Comput 8(6):394–409CrossRef
Zurück zum Zitat Wang K, Li Z, Cheng H, Zhang K (2017) Mutation chicken swarm optimization based on nonlinear inertia weight. In: 2017 3rd IEEE international conference on computer and communications (ICCC), IEEE, pp 2206–2211 Wang K, Li Z, Cheng H, Zhang K (2017) Mutation chicken swarm optimization based on nonlinear inertia weight. In: 2017 3rd IEEE international conference on computer and communications (ICCC), IEEE, pp 2206–2211
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: World congress on nature & biologically inspired computing, 2009. NaBIC 2009. IEEE, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: World congress on nature & biologically inspired computing, 2009. NaBIC 2009. IEEE, pp 210–214
Zurück zum Zitat Yang XS, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24(1):169–174CrossRef Yang XS, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24(1):169–174CrossRef
Zurück zum Zitat Zhai Z, Li S, Liu Y, Li Z (2015) Teaching-learning-based optimization with a fuzzy grouping learning strategy for global numerical optimization. J Intell Fuzzy Syst 29(6):2345–2356CrossRef Zhai Z, Li S, Liu Y, Li Z (2015) Teaching-learning-based optimization with a fuzzy grouping learning strategy for global numerical optimization. J Intell Fuzzy Syst 29(6):2345–2356CrossRef
Metadaten
Titel
A New Teaching–Learning-based Chicken Swarm Optimization Algorithm
verfasst von
Sanchari Deb
Xiao-Zhi Gao
Kari Tammi
Karuna Kalita
Pinakeswar Mahanta
Publikationsdatum
19.08.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 7/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-04280-0

Weitere Artikel der Ausgabe 7/2020

Soft Computing 7/2020 Zur Ausgabe