Skip to main content
Erschienen in: Soft Computing 12/2019

14.03.2018 | Methodologies and Application

An elitism-based self-adaptive multi-population Jaya algorithm and its applications

verfasst von: R. Venkata Rao, Ankit Saroj

Erschienen in: Soft Computing | Ausgabe 12/2019

Einloggen

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

search-config
loading …

Abstract

This study proposes an elitist-based self-adaptive multi-population (SAMPE) Jaya algorithm to solve the constrained and unconstrained problems related to numerical and engineering optimization. The Jaya algorithm is a newly developed metaheuristic-based optimization algorithm, and it does not require any algorithmic-specific parameters to be set other than the common control parameters of number of iterations and population size. The search mechanism of the Jaya algorithm is improved in this work by using the subpopulation search scheme with elitism. It uses an adaptive scheme for dividing the population into subpopulations. The effectiveness of the proposed SAMPE-Jaya algorithm is verified on CEC 2015 benchmark problems in addition to fifteen unconstrained, six constrained standard benchmark problems and four constrained mechanical design optimization problems considered from the literature. The Friedman rank test is also done for comparing the performance of the SAMPE-Jaya algorithm with other algorithms. It is also tested on three large-scale problems with the dimensions of 100, 500 and 1000. Furthermore, the proposed SAMPE-Jaya algorithm is used for solving a case study of design optimization of a micro-channel heat sink. The computational experiments have proved the effectiveness of the proposed SAMPE-Jaya algorithm.

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 Andersson M, Bandaru S, Ng AHC, Syberfeldt A (2015) Parameter tuned CMA-ES on the CEC’15 expensive problems. In: IEEE congress on evolutionary computation, Sendai, Japan, 2015 Andersson M, Bandaru S, Ng AHC, Syberfeldt A (2015) Parameter tuned CMA-ES on the CEC’15 expensive problems. In: IEEE congress on evolutionary computation, Sendai, Japan, 2015
Zurück zum Zitat Becerra R, Coello CAC (2006) Cultured differential evolution for constrained optimization. Comput Methods Appl Mech Eng 195:4303–4322MathSciNetCrossRefMATH Becerra R, Coello CAC (2006) Cultured differential evolution for constrained optimization. Comput Methods Appl Mech Eng 195:4303–4322MathSciNetCrossRefMATH
Zurück zum Zitat Bergh FV, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evolut Comput 8(3):225–239CrossRef Bergh FV, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evolut Comput 8(3):225–239CrossRef
Zurück zum Zitat Branke J, Kaußler T, Schmidt C, Schmeck H (2000) A multi-population approach to dynamic optimization problems. Adaptive computing in design and manufacturing. Springer, Berlin, pp 299–308 Branke J, Kaußler T, Schmidt C, Schmeck H (2000) A multi-population approach to dynamic optimization problems. Adaptive computing in design and manufacturing. Springer, Berlin, pp 299–308
Zurück zum Zitat Cheng R, Jin Y (2015) A competitive swarm optimizer for large scale optimization. IEEE Trans Cybern 45(2):191–204CrossRef Cheng R, Jin Y (2015) A competitive swarm optimizer for large scale optimization. IEEE Trans Cybern 45(2):191–204CrossRef
Zurück zum Zitat Coello CAC, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36:219–236CrossRef Coello CAC, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36:219–236CrossRef
Zurück zum Zitat Cruz C, González JR, Pelta DA (2011) Optimization in dynamic environments: a survey on problems, methods and measures. Soft Comput 15(7):1427–1448CrossRef Cruz C, González JR, Pelta DA (2011) Optimization in dynamic environments: a survey on problems, methods and measures. Soft Comput 15(7):1427–1448CrossRef
Zurück zum Zitat Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Sixth international symposium on micro machine and human science, Nagoya, Japan, pp 39–43 Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Sixth international symposium on micro machine and human science, Nagoya, Japan, pp 39–43
Zurück zum Zitat Hamida SB, Schoenauer M (2002) ASCHEA: new results using adaptive segregational constraint handling. In: Proceedings of the world on congress on computational intelligence, pp 884–889 Hamida SB, Schoenauer M (2002) ASCHEA: new results using adaptive segregational constraint handling. In: Proceedings of the world on congress on computational intelligence, pp 884–889
Zurück zum Zitat Haupt RL, Haupt SE (2004) Practical genetic algorithms, 2nd edn. Wiley, HobokenMATH Haupt RL, Haupt SE (2004) Practical genetic algorithms, 2nd edn. Wiley, HobokenMATH
Zurück zum Zitat Husain V, Kim KY (2010) Enhanced multi-objective optimization of a micro-channel heat sink through evolutionary algorithm coupled with multiple surrogate models. Appl Therm Eng 30:1683–1691CrossRef Husain V, Kim KY (2010) Enhanced multi-objective optimization of a micro-channel heat sink through evolutionary algorithm coupled with multiple surrogate models. Appl Therm Eng 30:1683–1691CrossRef
Zurück zum Zitat Irawan CA, Salhi S, Drezner ZJ (2016) Heuristics: hybrid meta-heuristics with VNS and exact methods: application to large unconditional and conditional vertex p-centre problems. J Heuristics 22(4):507–537CrossRef Irawan CA, Salhi S, Drezner ZJ (2016) Heuristics: hybrid meta-heuristics with VNS and exact methods: application to large unconditional and conditional vertex p-centre problems. J Heuristics 22(4):507–537CrossRef
Zurück zum Zitat Jin N, Rahmat-Samii Y (2010) Hybrid real-binary particle swarm optimization (HPSO) in engineering electromagnetic. IEEE Trans Antennas Propag 58(12):3786–3794CrossRef Jin N, Rahmat-Samii Y (2010) Hybrid real-binary particle swarm optimization (HPSO) in engineering electromagnetic. IEEE Trans Antennas Propag 58(12):3786–3794CrossRef
Zurück zum Zitat Joaquin D, Salvador G, Daniel M, Francisco H (2016) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1(1):3–18 Joaquin D, Salvador G, Daniel M, Francisco H (2016) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1(1):3–18
Zurück zum Zitat Karaboga D, Basturk B (2007) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: LNAI 4529. Springer, Berlin, pp 789–798 Karaboga D, Basturk B (2007) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: LNAI 4529. Springer, Berlin, pp 789–798
Zurück zum Zitat Kaveh A, Dadras A (2017) A novel meta-heuristic optimization algorithm: thermal exchange optimization. Adv Eng Softw 110:69–84CrossRef Kaveh A, Dadras A (2017) A novel meta-heuristic optimization algorithm: thermal exchange optimization. Adv Eng Softw 110:69–84CrossRef
Zurück zum Zitat Koziel S, Michalewicz Z (1999) Evolutionary algorithms, homomorphous mappings and constrained parameter optimization. IEEE Trans Evolut Comput 7:19–44CrossRef Koziel S, Michalewicz Z (1999) Evolutionary algorithms, homomorphous mappings and constrained parameter optimization. IEEE Trans Evolut Comput 7:19–44CrossRef
Zurück zum Zitat Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. In: IEEE congress on evolutionary computation, vol 2, pp 1468–1473 Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. In: IEEE congress on evolutionary computation, vol 2, pp 1468–1473
Zurück zum Zitat Lau HC, Raidl GR, Van Hentenryck PJ (2016) New developments in metaheuristics and their applications. J Heuristics 22:359CrossRef Lau HC, Raidl GR, Van Hentenryck PJ (2016) New developments in metaheuristics and their applications. J Heuristics 22:359CrossRef
Zurück zum Zitat Li C, Yang S (2008) Fast multi-swarm optimization for dynamic optimization problems. In: Fourth international conference on natural computation, ICNC’08, vol 7. IEEE, pp 624–628 Li C, Yang S (2008) Fast multi-swarm optimization for dynamic optimization problems. In: Fourth international conference on natural computation, ICNC’08, vol 7. IEEE, pp 624–628
Zurück zum Zitat Li C, Nguyen TT, Yang M, Yang S, Zeng S (2015) Multi-population methods in un-constrained continuous dynamic environments: the challenges. Inf Sci 296:95–118CrossRef Li C, Nguyen TT, Yang M, Yang S, Zeng S (2015) Multi-population methods in un-constrained continuous dynamic environments: the challenges. Inf Sci 296:95–118CrossRef
Zurück zum Zitat Liang JJ, Qin AK (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evolut Comput 10(3):281–295CrossRef Liang JJ, Qin AK (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evolut Comput 10(3):281–295CrossRef
Zurück zum Zitat Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640CrossRef Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640CrossRef
Zurück zum Zitat Mambrini A, Sudholt D (2014) Design and analysis of adaptive migration intervals in parallel evolutionary algorithms. In: Proceedings of the 2014 annual conference on genetic and evolutionary computation, pp 1047–1054 Mambrini A, Sudholt D (2014) Design and analysis of adaptive migration intervals in parallel evolutionary algorithms. In: Proceedings of the 2014 annual conference on genetic and evolutionary computation, pp 1047–1054
Zurück zum Zitat Mendes R, Kennedy J, Neves J (2004) The fully informed particle swarm: simpler, may be better. IEEE Trans Evolut Comput 8(3):204–210CrossRef Mendes R, Kennedy J, Neves J (2004) The fully informed particle swarm: simpler, may be better. IEEE Trans Evolut Comput 8(3):204–210CrossRef
Zurück zum Zitat Mezura-Montes E, Coello CAC (2006) A simple multi membered evolution strategy to solve constrained optimization problems. IEEE Trans Evolut Comput 9:1–17CrossRefMATH Mezura-Montes E, Coello CAC (2006) A simple multi membered evolution strategy to solve constrained optimization problems. IEEE Trans Evolut Comput 9:1–17CrossRefMATH
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 Ngo TT, Sadollahb AJ, Kim H (2016) A cooperative particle swarm optimizer with stochastic movements for computationally expensive numerical optimization problems. J Comput Sci 13:68–82MathSciNetCrossRef Ngo TT, Sadollahb AJ, Kim H (2016) A cooperative particle swarm optimizer with stochastic movements for computationally expensive numerical optimization problems. J Comput Sci 13:68–82MathSciNetCrossRef
Zurück zum Zitat Nguyen TT, Yang S, Branke J (2012) Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evolut Comput 6:1–24CrossRef Nguyen TT, Yang S, Branke J (2012) Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evolut Comput 6:1–24CrossRef
Zurück zum Zitat Nickabadi A, Ebadzadeh MM, Safabakhsh R (2011) A novel particle swarm optimization algorithm with adaptive inertia weight. Appl Soft Comput 11(4):3658–3670CrossRef Nickabadi A, Ebadzadeh MM, Safabakhsh R (2011) A novel particle swarm optimization algorithm with adaptive inertia weight. Appl Soft Comput 11(4):3658–3670CrossRef
Zurück zum Zitat Nseef SK, Abdullah S, Turky A, Kendall G (2016) An adaptive multi-population artificial bee colony algorithm for dynamic optimisation problems. Knowl Based Syst 104:14–23CrossRef Nseef SK, Abdullah S, Turky A, Kendall G (2016) An adaptive multi-population artificial bee colony algorithm for dynamic optimisation problems. Knowl Based Syst 104:14–23CrossRef
Zurück zum Zitat Oca MA, Stutzle T (2009) Frankenstein’s PSO: a composite particle swarm optimization algorithm. IEEE Trans Evolut Comput 13(5):1120–1132CrossRef Oca MA, Stutzle T (2009) Frankenstein’s PSO: a composite particle swarm optimization algorithm. IEEE Trans Evolut Comput 13(5):1120–1132CrossRef
Zurück zum Zitat Rao RV (2016a) Review of applications of TLBO algorithm and a tutorial for beginners to solve the unconstrained and constrained optimization problems. Dec Sci Lett 5:1–30 Rao RV (2016a) Review of applications of TLBO algorithm and a tutorial for beginners to solve the unconstrained and constrained optimization problems. Dec Sci Lett 5:1–30
Zurück zum Zitat Rao RV (2016b) Teaching learning based optimization algorithm and its engineering applications. Springer, LondonCrossRefMATH Rao RV (2016b) Teaching learning based optimization algorithm and its engineering applications. Springer, LondonCrossRefMATH
Zurück zum Zitat Rao RV (2016c) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34 Rao RV (2016c) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34
Zurück zum Zitat Rao RV, Patel VK (2012) An elitist teaching–learning-based optimization algorithm for solving complex constrained optimization problems. Int J Ind Eng Comput 3(4):535–560 Rao RV, Patel VK (2012) An elitist teaching–learning-based optimization algorithm for solving complex constrained optimization problems. Int J Ind Eng Comput 3(4):535–560
Zurück zum Zitat Rao RV, Waghmare GG (2014) Complex constrained design optimisation using an elitist teaching–learning-based optimisation algorithm. Int J Metaheuristic 3(1):81–102CrossRef Rao RV, Waghmare GG (2014) Complex constrained design optimisation using an elitist teaching–learning-based optimisation algorithm. Int J Metaheuristic 3(1):81–102CrossRef
Zurück zum Zitat Rao RV, More KC, Taler J, Ocłoń P (2016) Dimensional optimization of a micro-channel heat sink using Jaya algorithm. Appl Therm Eng 103:572–582CrossRef Rao RV, More KC, Taler J, Ocłoń P (2016) Dimensional optimization of a micro-channel heat sink using Jaya algorithm. Appl Therm Eng 103:572–582CrossRef
Zurück zum Zitat Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRefMATH Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRefMATH
Zurück zum Zitat Runarsson TP, Xin Y (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evolut Comput 4:284–294CrossRef Runarsson TP, Xin Y (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evolut Comput 4:284–294CrossRef
Zurück zum Zitat Runarsson TP, Xin Y (2005) Search biases in constrained evolutionary optimization. IEEE Trans Syst Man Cybern C Appl Rev 35:233–243CrossRef Runarsson TP, Xin Y (2005) Search biases in constrained evolutionary optimization. IEEE Trans Syst Man Cybern C Appl Rev 35:233–243CrossRef
Zurück zum Zitat Takahama T, Sakai S (2005) Constrained optimization by applying the constrained method to the nonlinear simplex method with mutations. IEEE Trans Evolut Comput 9(5):437–451CrossRef Takahama T, Sakai S (2005) Constrained optimization by applying the constrained method to the nonlinear simplex method with mutations. IEEE Trans Evolut Comput 9(5):437–451CrossRef
Zurück zum Zitat Tessema B, Yen GG (2006) A self-adaptive penalty function based algorithm for constrained optimization. In: IEEE congress on evolutionary computation, pp 246–253 Tessema B, Yen GG (2006) A self-adaptive penalty function based algorithm for constrained optimization. In: IEEE congress on evolutionary computation, pp 246–253
Zurück zum Zitat Wang Y, Cai Z, Zhou Y, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint handling technique. Struct multidiscip Optim 37:395–413CrossRef Wang Y, Cai Z, Zhou Y, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint handling technique. Struct multidiscip Optim 37:395–413CrossRef
Zurück zum Zitat Yang S, Li C (2010) A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments. IEEE Trans Evolut Comput 14(6):959–974CrossRef Yang S, Li C (2010) A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments. IEEE Trans Evolut Comput 14(6):959–974CrossRef
Zurück zum Zitat Zahara E, Kao YT (2009) Hybrid Nelder–Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36:3880–3886CrossRef Zahara E, Kao YT (2009) Hybrid Nelder–Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36:3880–3886CrossRef
Zurück zum Zitat Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178:3043–3074CrossRef Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178:3043–3074CrossRef
Metadaten
Titel
An elitism-based self-adaptive multi-population Jaya algorithm and its applications
verfasst von
R. Venkata Rao
Ankit Saroj
Publikationsdatum
14.03.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 12/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3095-z

Weitere Artikel der Ausgabe 12/2019

Soft Computing 12/2019 Zur Ausgabe