Skip to main content
Erschienen in: Engineering with Computers 1/2020

25.01.2019 | Original Article

An adaptive multi-team perturbation-guiding Jaya algorithm for optimization and its applications

verfasst von: R. Venkata Rao, Hameer Singh Keesari, P. Oclon, Jan Taler

Erschienen in: Engineering with Computers | Ausgabe 1/2020

Einloggen

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

search-config
loading …

Abstract

This study proposes an adaptive multi-team perturbation-guiding Jaya (AMTPG-Jaya) algorithm which uses multiple teams to explore the search space. The proposed algorithm adapts the number of teams to explore the search space based on the convergence to the optimum. Furthermore, each team uses the same set of the population, and there is a different perturbation or movement equation for each team. As each team has a different perturbation scheme, the set of the moves to new positions by each team is unique. The moving equation of the worst performing team will be updated by the superiority of solutions produced by each team. The superiority of the solutions for each team is calculated based on the fitness value and boundary violations of solutions. The proposed algorithm is examined using computationally expensive constrained optimization problems taken from the CEC-2017 technical report. Computational test results have demonstrated the effectiveness of the AMTPG-Jaya algorithm when compared to the other well-known approaches. Also, a multi-objective optimization is carried out on a solar dish Stirling engine system to find the optimal thermo-economic parameters to maximize dimensionless power and thermal efficiency. The computational results revealed that the AMTPG-Jaya algorithm results are superior to those achieved by the other algorithms presented in this work.

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

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!

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!

Literatur
1.
Zurück zum Zitat Rao RV (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–30 Rao RV (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–30
2.
Zurück zum Zitat Li Y, Zeng X (2010) Multi-population co-genetic algorithm with double chain-like agents structure for parallel global numerical optimization. Appl Intell 32(3):292–310MathSciNet Li Y, Zeng X (2010) Multi-population co-genetic algorithm with double chain-like agents structure for parallel global numerical optimization. Appl Intell 32(3):292–310MathSciNet
3.
Zurück zum Zitat Toledo CFM, De Oliveira RRR, Morelato França P (2013) A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging. Comput Oper Res 40(4):910–919MathSciNetMATH Toledo CFM, De Oliveira RRR, Morelato França P (2013) A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging. Comput Oper Res 40(4):910–919MathSciNetMATH
4.
Zurück zum Zitat Biswas S, Kundu S, Bose S, Das S, Suganthan PN, Panigrahi BK (2013) Migrating forager population in a multi-population Artificial Bee Colony algorithm with modified perturbation schemes. In: proc 2013 IEEE Symp Swarm Intell SIS 2013–2013 IEEE Symp Ser Comput Intell SSCI 2013. 248–255 Biswas S, Kundu S, Bose S, Das S, Suganthan PN, Panigrahi BK (2013) Migrating forager population in a multi-population Artificial Bee Colony algorithm with modified perturbation schemes. In: proc 2013 IEEE Symp Swarm Intell SIS 2013–2013 IEEE Symp Ser Comput Intell SSCI 2013. 248–255
5.
Zurück zum Zitat Raeesi MRN, Kobti Z (2013) Heterogeneous multi-population cultural algorithm. In: Proc of IEEE Congr Evol Comput (CEC), Cancun, Mexico, Jun. 2013, 292–299 Raeesi MRN, Kobti Z (2013) Heterogeneous multi-population cultural algorithm. In: Proc of IEEE Congr Evol Comput (CEC), Cancun, Mexico, Jun. 2013, 292–299
6.
Zurück zum Zitat Lin WY, Hong TP, Liu SM, Lin JH (2012) Revisiting the design of adaptive migration schemes for multipopulation genetic algorithms. In: proc—2012 Conf Technol Appl Artif Intell TAAI 2012 338–343 Lin WY, Hong TP, Liu SM, Lin JH (2012) Revisiting the design of adaptive migration schemes for multipopulation genetic algorithms. In: proc—2012 Conf Technol Appl Artif Intell TAAI 2012 338–343
7.
Zurück zum Zitat Hong TP, Chen JC, Lin WY, Chen CH (2015) Analysis of parallel sub-swarm PSO with the same total particle numbers. In: Proc—2015 18th Int Conf Network-Based Inf Syst NBiS 2015, 616–619 Hong TP, Chen JC, Lin WY, Chen CH (2015) Analysis of parallel sub-swarm PSO with the same total particle numbers. In: Proc—2015 18th Int Conf Network-Based Inf Syst NBiS 2015, 616–619
8.
Zurück zum Zitat Xiao J, Li W, Liu B, Ni P (2016) A novel multi-population coevolution immune optimization algorithm. Soft Comput Springer Berlin Heidelberg 20(9):3657–3671 Xiao J, Li W, Liu B, Ni P (2016) A novel multi-population coevolution immune optimization algorithm. Soft Comput Springer Berlin Heidelberg 20(9):3657–3671
9.
Zurück zum Zitat Chatterjee I, Zhou M (2017) Differential Evolution Algorithms under Multi-population Strategy. In: Proc Wirel Optical Commun Conference, Newark, 1–8 Chatterjee I, Zhou M (2017) Differential Evolution Algorithms under Multi-population Strategy. In: Proc Wirel Optical Commun Conference, Newark, 1–8
10.
Zurück zum Zitat Xia L, Chu J, Geng Z (2014) A multiswarm competitive particle swarm algorithm for optimization control of an ethylene cracking furnace. Appl Artif Intell 28(1):30–46 Xia L, Chu J, Geng Z (2014) A multiswarm competitive particle swarm algorithm for optimization control of an ethylene cracking furnace. Appl Artif Intell 28(1):30–46
11.
Zurück zum Zitat Zhao X, Liu Z, Yang X (2014) A multi-swarm cooperative multistage perturbation guiding particle swarm optimizer. Appl Soft Comput 22:77–93 Zhao X, Liu Z, Yang X (2014) A multi-swarm cooperative multistage perturbation guiding particle swarm optimizer. Appl Soft Comput 22:77–93
12.
Zurück zum Zitat Wang X, Tang L (2016) An adaptive multi-population differential evolution algorithm for continuous multi-objective optimization. Inf Sci 348:124–141 Wang X, Tang L (2016) An adaptive multi-population differential evolution algorithm for continuous multi-objective optimization. Inf Sci 348:124–141
13.
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–23 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–23
14.
Zurück zum Zitat Biswas S, Das S, Debchoudhury S, Kundu S (2014) Co-evolving bee colonies by forager migration: a multi-swarm based Artificial Bee Colony algorithm for global search space. Appl Math Comput 232:216–234MathSciNetMATH Biswas S, Das S, Debchoudhury S, Kundu S (2014) Co-evolving bee colonies by forager migration: a multi-swarm based Artificial Bee Colony algorithm for global search space. Appl Math Comput 232:216–234MathSciNetMATH
15.
Zurück zum Zitat Wang G, Chang B, Zhang Z (2015) A Multi-Swarm Bat Algorithm for Global Optimization. In: Proc IEEE Congr Evol Comput, Sendai, Japan, May 2015, 480–485 Wang G, Chang B, Zhang Z (2015) A Multi-Swarm Bat Algorithm for Global Optimization. In: Proc IEEE Congr Evol Comput, Sendai, Japan, May 2015, 480–485
16.
Zurück zum Zitat Wu G, Mallipeddi R, Suganthan PN, Wang R, Chen H (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345 Wu G, Mallipeddi R, Suganthan PN, Wang R, Chen H (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345
17.
Zurück zum Zitat Ali MZ, Awad NH, Suganthan PN, Reynolds RG (2017) An adaptive multipopulation differential evolution with dynamic population reduction. IEEE Trans Cybern 47(9):2768–2779 Ali MZ, Awad NH, Suganthan PN, Reynolds RG (2017) An adaptive multipopulation differential evolution with dynamic population reduction. IEEE Trans Cybern 47(9):2768–2779
18.
Zurück zum Zitat Rao RV (2016) 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 (2016) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34
19.
Zurück zum Zitat Warid W, Hizam H, Mariun N, Abdul-Wahab NI (2016) Optimal power flow using the Jaya algorithm. Energies 9(9):678 Warid W, Hizam H, Mariun N, Abdul-Wahab NI (2016) Optimal power flow using the Jaya algorithm. Energies 9(9):678
20.
Zurück zum Zitat Zhang Y, Yang X, Cattani C, Rao RV, Wang S, Phillips P (2016) Tea category identification using a novel fractional fourier entropy and Jaya algorithm. Entropy 18(3):77 Zhang Y, Yang X, Cattani C, Rao RV, Wang S, Phillips P (2016) Tea category identification using a novel fractional fourier entropy and Jaya algorithm. Entropy 18(3):77
21.
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–582 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–582
23.
Zurück zum Zitat Wang S, Rao RV, Chen P, Zhang Y, Liu A, Wei L (2017) Abnormal breast detection in mammogram images by feed-forward neural network trained by Jaya algorithm. Fundamenta Informaticae 151(1–4):191–211MathSciNet Wang S, Rao RV, Chen P, Zhang Y, Liu A, Wei L (2017) Abnormal breast detection in mammogram images by feed-forward neural network trained by Jaya algorithm. Fundamenta Informaticae 151(1–4):191–211MathSciNet
24.
Zurück zum Zitat Rao RV, Saroj A (2017) Economic optimization of shell-and-tube heat exchanger using Jaya algorithm with maintenance consideration. Appl Therm Eng 116:473–487 Rao RV, Saroj A (2017) Economic optimization of shell-and-tube heat exchanger using Jaya algorithm with maintenance consideration. Appl Therm Eng 116:473–487
25.
Zurück zum Zitat Rao RV, Saroj A, Ocloń P, Taler J, Taler D (2017) Single- and multi-objective design optimization of plate-fin heat exchangers using Jaya algorithm. Heat Transf Eng 39(13–14):1–16 Rao RV, Saroj A, Ocloń P, Taler J, Taler D (2017) Single- and multi-objective design optimization of plate-fin heat exchangers using Jaya algorithm. Heat Transf Eng 39(13–14):1–16
26.
Zurück zum Zitat Du D-C, Vinh H-H, Trung V-D, Quyen N-TH, Trung N-T (2018) Efficiency of Jaya algorithm for solving the optimization-based structural damage identification problem based on a hybrid objective function. Eng Optim 50(8):1233–1251MathSciNet Du D-C, Vinh H-H, Trung V-D, Quyen N-TH, Trung N-T (2018) Efficiency of Jaya algorithm for solving the optimization-based structural damage identification problem based on a hybrid objective function. Eng Optim 50(8):1233–1251MathSciNet
28.
Zurück zum Zitat Rao RV, More KC (2017) Design optimization and analysis of selected thermal devices using self-adaptive Jaya algorithm. Energy Convers Manag 140:24–35 Rao RV, More KC (2017) Design optimization and analysis of selected thermal devices using self-adaptive Jaya algorithm. Energy Convers Manag 140:24–35
29.
Zurück zum Zitat Rao RV, More KC (2017) Optimal design and analysis of mechanical draft cooling tower using improved Jaya algorithm. Int J Refrig 82:312–324 Rao RV, More KC (2017) Optimal design and analysis of mechanical draft cooling tower using improved Jaya algorithm. Int J Refrig 82:312–324
30.
Zurück zum Zitat Rao RV, Saroj A (2016) A self-adaptive multi-population based Jaya algorithm for engineering optimization. Swarm Evol Comput 37:1–26 Rao RV, Saroj A (2016) A self-adaptive multi-population based Jaya algorithm for engineering optimization. Swarm Evol Comput 37:1–26
31.
Zurück zum Zitat Rao RV, Saroj A (2017) Constrained economic optimization of shell-and-tube heat exchangers using elitist-Jaya algorithm. Energy 128:785–800 Rao RV, Saroj A (2017) Constrained economic optimization of shell-and-tube heat exchangers using elitist-Jaya algorithm. Energy 128:785–800
32.
Zurück zum Zitat Rao RV, Rai DP (2017) Optimization of welding processes using quasi-oppositional-based Jaya algorithm. J Exp Theor Artif Intell 29(5):1099–1117 Rao RV, Rai DP (2017) Optimization of welding processes using quasi-oppositional-based Jaya algorithm. J Exp Theor Artif Intell 29(5):1099–1117
33.
Zurück zum Zitat Yu K, Liang JJ, Qu BY, Chen X, Wang H (2017) Parameters identification of photovoltaic models using an improved JAYA optimization algorithm. Energy Convers Manag 150:742–753 Yu K, Liang JJ, Qu BY, Chen X, Wang H (2017) Parameters identification of photovoltaic models using an improved JAYA optimization algorithm. Energy Convers Manag 150:742–753
34.
Zurück zum Zitat Gao K, Zhang Y, Sadollah A, Lentzakis A, Su R (2017) Jaya, harmony search and water cycle algorithms for solving large-scale real-life urban traffic light scheduling problem. Swarm Evol Comput 37:58–72 Gao K, Zhang Y, Sadollah A, Lentzakis A, Su R (2017) Jaya, harmony search and water cycle algorithms for solving large-scale real-life urban traffic light scheduling problem. Swarm Evol Comput 37:58–72
35.
Zurück zum Zitat Farah A, Belazi A (2018) A novel chaotic Jaya algorithm for unconstrained numerical optimization. Nonlinear Dyn 93(3):1451–1480 Farah A, Belazi A (2018) A novel chaotic Jaya algorithm for unconstrained numerical optimization. Nonlinear Dyn 93(3):1451–1480
36.
Zurück zum Zitat Ocłoń P, Cisek P, Rerak M, Taler D, Rao RV, Vallati A, Pilarczyk M (2018) Thermal performance optimization of the underground power cable system by using a modified Jaya algorithm. Int J Therm Sci 123:162–180 Ocłoń P, Cisek P, Rerak M, Taler D, Rao RV, Vallati A, Pilarczyk M (2018) Thermal performance optimization of the underground power cable system by using a modified Jaya algorithm. Int J Therm Sci 123:162–180
37.
Zurück zum Zitat Wang L, Zhang Z, Huang C, Tsui KL (2018) A GPU-accelerated parallel Jaya algorithm for efficiently estimating Li-ion battery model parameters. Appl Soft Comput 65:12–20 Wang L, Zhang Z, Huang C, Tsui KL (2018) A GPU-accelerated parallel Jaya algorithm for efficiently estimating Li-ion battery model parameters. Appl Soft Comput 65:12–20
38.
Zurück zum Zitat Huang C, Wang L, Yeung RSC, Zhang Z, Chung HSH, Bensoussan A (2018) A prediction model-guided Jaya algorithm for the PV system maximum power point tracking. IEEE Trans Sustain Energy 9(1):45–55 Huang C, Wang L, Yeung RSC, Zhang Z, Chung HSH, Bensoussan A (2018) A prediction model-guided Jaya algorithm for the PV system maximum power point tracking. IEEE Trans Sustain Energy 9(1):45–55
39.
Zurück zum Zitat Rao RV, Keesari HS (2018) Multi-team perturbation guiding Jaya algorithm for optimization of wind farm layout. Appl Soft Comput 71:800–815 Rao RV, Keesari HS (2018) Multi-team perturbation guiding Jaya algorithm for optimization of wind farm layout. Appl Soft Comput 71:800–815
41.
44.
45.
Zurück zum Zitat 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
46.
Zurück zum Zitat 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 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
47.
Zurück zum Zitat Ahmadi MH, Sayyaadi H, Mohammadi AH, Barranco-Jimenez MA (2013) Thermo-economic multi-objective optimization of solar dish-Stirling engine by implementing evolutionary algorithm. Energy Convers Manag 73:370–380 Ahmadi MH, Sayyaadi H, Mohammadi AH, Barranco-Jimenez MA (2013) Thermo-economic multi-objective optimization of solar dish-Stirling engine by implementing evolutionary algorithm. Energy Convers Manag 73:370–380
48.
Zurück zum Zitat Yaqi L, Yaling H, Weiwei W (2011) Optimization of solar-powered Stirling heat engine with finite-time thermodynamics. Renew Energy 36(1):421–427 Yaqi L, Yaling H, Weiwei W (2011) Optimization of solar-powered Stirling heat engine with finite-time thermodynamics. Renew Energy 36(1):421–427
49.
Zurück zum Zitat Ahmadi MH, Sayyaadi MH, Dehghani S, Hosseinzade H (2013) Designing a solar powered Stirling heat engine based on multiple criteria: Maximized thermal efficiency and power. Energy Convers Manag 75:282–291 Ahmadi MH, Sayyaadi MH, Dehghani S, Hosseinzade H (2013) Designing a solar powered Stirling heat engine based on multiple criteria: Maximized thermal efficiency and power. Energy Convers Manag 75:282–291
50.
Zurück zum Zitat Ahmadi MH, Dehghani S, Mohammadi AH, Feidt M, Barranco-Jimenez MA (2013) Optimal design of a solar driven heat engine based on thermal and thermo-economic criteria. Energy Convers Manag 75:635–642 Ahmadi MH, Dehghani S, Mohammadi AH, Feidt M, Barranco-Jimenez MA (2013) Optimal design of a solar driven heat engine based on thermal and thermo-economic criteria. Energy Convers Manag 75:635–642
51.
Zurück zum Zitat Ferreira AC, Teixeira S, Teixeira JC, Martins LB (2015) Design optimization of a solar dish collector for its application with stirling engines. In: ASME international mechanical engineering congress and exposition, vol 6A: Energy. ASME, p V06AT07A033. https://doi.org/10.1115/IMECE2015-52241 Ferreira AC, Teixeira S, Teixeira JC, Martins LB (2015) Design optimization of a solar dish collector for its application with stirling engines. In: ASME international mechanical engineering congress and exposition, vol 6A: Energy. ASME, p V06AT07A033. https://​doi.​org/​10.​1115/​IMECE2015-52241
52.
Zurück zum Zitat Punnathanam V, Kotecha P (2016) Effective multi-objective optimization of Stirling engine systems. Appl Therm Eng 108:261–276 Punnathanam V, Kotecha P (2016) Effective multi-objective optimization of Stirling engine systems. Appl Therm Eng 108:261–276
53.
Zurück zum Zitat Carrillo Caballero GE, Mendoza LS, Martinez AM, Silva EE, Melian VR, Venturini OJ, Del Olmo OA (2017) Optimization of a Dish Stirling system working with DIR-type receiver using multi-objective techniques. Appl Energy 204:271–286 Carrillo Caballero GE, Mendoza LS, Martinez AM, Silva EE, Melian VR, Venturini OJ, Del Olmo OA (2017) Optimization of a Dish Stirling system working with DIR-type receiver using multi-objective techniques. Appl Energy 204:271–286
54.
Zurück zum Zitat Glynn John S, Lakshmanan T (2017) Cost optimization of dish solar concentrators for improved scalability decisions. Renew Energy 114:600–613 Glynn John S, Lakshmanan T (2017) Cost optimization of dish solar concentrators for improved scalability decisions. Renew Energy 114:600–613
55.
Zurück zum Zitat Barreto G, Canhoto P (2017) Modelling of a Stirling engine with parabolic dish for thermal to electric conversion of solar energy. Energy Convers Manag 132:119–135 Barreto G, Canhoto P (2017) Modelling of a Stirling engine with parabolic dish for thermal to electric conversion of solar energy. Energy Convers Manag 132:119–135
56.
Zurück zum Zitat Stefanovic VP, Pavlovic SR, Bellos E, Tzivanidis C (2018) A detailed parametric analysis of a solar dish collector. Sustain Energy Technol Assess 25:99–110 Stefanovic VP, Pavlovic SR, Bellos E, Tzivanidis C (2018) A detailed parametric analysis of a solar dish collector. Sustain Energy Technol Assess 25:99–110
Metadaten
Titel
An adaptive multi-team perturbation-guiding Jaya algorithm for optimization and its applications
verfasst von
R. Venkata Rao
Hameer Singh Keesari
P. Oclon
Jan Taler
Publikationsdatum
25.01.2019
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 1/2020
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-019-00706-3

Weitere Artikel der Ausgabe 1/2020

Engineering with Computers 1/2020 Zur Ausgabe

Neuer Inhalt