Skip to main content
Erschienen in: Engineering with Computers 2/2022

29.01.2021 | Original Article

An enhanced pathfinder algorithm for engineering optimization problems

verfasst von: Chengmei Tang, Yongquan Zhou, Qifang Luo, Zhonghua Tang

Erschienen in: Engineering with Computers | Sonderheft 2/2022

Einloggen

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

search-config
loading …

Abstract

The pathfinder algorithm (PFA) is a new population-based optimizer, it divides the search agents of the algorithm into leaders and followers, imitating the leadership level of the group movement to find the best food area or prey. In PFA, followers follow the new position according to the position of the leader and their own consciousness makes the algorithm easy to fall into local optimum. To overcome this shortcoming, the following stage is complicated in this paper, and the acceptance operator, the exchange operator and the mutation mechanism are introduced into the algorithm. To further balance the mining ability and exploration ability of the algorithm, the article regards the leader as a guide and introduces a guide mechanism. To verify the performance of the improved algorithm, it is applied to nine real-life engineering case problems. The simulation results of the real-life engineering design problems exhibit the superiority of the improved PFA (IMPFA) algorithm in solving challenging problems with constrained and unknown search spaces when compared to the basic PFA algorithm or other available solutions.

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 Chandrawat RK, Kumar R, Garg BP, Dhiman G, Kumar S (2017) An analysis of modeling and optimization production cost through fuzzy linear programming problem with symmetric and right angle triangular fuzzy number. In: Proceedings of Sixth International Conference on Soft Computing for Problem Solving. Singapore, 2017, pp 197–211 Chandrawat RK, Kumar R, Garg BP, Dhiman G, Kumar S (2017) An analysis of modeling and optimization production cost through fuzzy linear programming problem with symmetric and right angle triangular fuzzy number. In: Proceedings of Sixth International Conference on Soft Computing for Problem Solving. Singapore, 2017, pp 197–211
2.
Zurück zum Zitat Singh P, Dhiman G (2017) A fuzzy-lp approach in time series forecasting. In: Shankar BU, Ghosh K, Mandal DP, Ray SS, Zhang D, Pal SK (eds) Pattern recognition and machine intelligence. Springer International Publishing, Cham, pp 243–253 Singh P, Dhiman G (2017) A fuzzy-lp approach in time series forecasting. In: Shankar BU, Ghosh K, Mandal DP, Ray SS, Zhang D, Pal SK (eds) Pattern recognition and machine intelligence. Springer International Publishing, Cham, pp 243–253
3.
Zurück zum Zitat Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3:95–99 Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3:95–99
4.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetMATH Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetMATH
5.
Zurück zum Zitat Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3:82–102 Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3:82–102
6.
Zurück zum Zitat Erol OK, Eksin I (2006) A new optimization method: big bang–big crunch. Adv Eng Softw 37:106–111 Erol OK, Eksin I (2006) A new optimization method: big bang–big crunch. Adv Eng Softw 37:106–111
7.
Zurück zum Zitat Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inform Sci 179:2232–2248MATH Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inform Sci 179:2232–2248MATH
8.
Zurück zum Zitat Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213:267–289MATH Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213:267–289MATH
9.
Zurück zum Zitat Formato RA (2007) Central force optimization. Prog Electromagn Res 77:425–491 Formato RA (2007) Central force optimization. Prog Electromagn Res 77:425–491
10.
Zurück zum Zitat Alatas B (2011) ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38:13170–13180 Alatas B (2011) ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38:13170–13180
11.
Zurück zum Zitat Hatamlou A (2013) Black hole: A new heuristic optimization approach for data clustering. Inf Sci 222:175–184MathSciNet Hatamlou A (2013) Black hole: A new heuristic optimization approach for data clustering. Inf Sci 222:175–184MathSciNet
12.
Zurück zum Zitat Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294 Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294
13.
Zurück zum Zitat Du H, Wu X, Zhuang J (2006) Small-world optimization algorithm for function optimization. In: International Conference on Natural Computation, Springer, 2006, pp. 264–273. Du H, Wu X, Zhuang J (2006) Small-world optimization algorithm for function optimization. In: International Conference on Natural Computation, Springer, 2006, pp. 264–273.
14.
Zurück zum Zitat Shah-Hosseini H (2011) Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation. Int J Comput Sci Eng 6:132–140 Shah-Hosseini H (2011) Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation. Int J Comput Sci Eng 6:132–140
15.
Zurück zum Zitat Moghaddam FF, Moghaddam RF, Cheriet M (2012) Curved space optimization: a random search based on general relativity theory, 2012, arXiv preprint arXiv:12082214. Moghaddam FF, Moghaddam RF, Cheriet M (2012) Curved space optimization: a random search based on general relativity theory, 2012, arXiv preprint arXiv:12082214.
16.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95—International Conference on Neural Networks, 1995, 4: 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95—International Conference on Neural Networks, 1995, 4: 1942–1948
17.
Zurück zum Zitat Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony algorithm. J Glob Optim 39:459–471MathSciNetMATH Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony algorithm. J Glob Optim 39:459–471MathSciNetMATH
18.
Zurück zum Zitat Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern 26:29–41 Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern 26:29–41
19.
Zurück zum Zitat Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International Symposium on stochastic algorithms, Springer, 2009, pp 169–178 Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International Symposium on stochastic algorithms, Springer, 2009, pp 169–178
20.
Zurück zum Zitat Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17:4831–4845MathSciNetMATH Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17:4831–4845MathSciNetMATH
21.
Zurück zum Zitat Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimization, NICSO 2010, Springer, 2010, pp 65–74 Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimization, NICSO 2010, Springer, 2010, pp 65–74
22.
Zurück zum Zitat Gandomi AH, Yang X-S, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Engi Comput 29:17–35 Gandomi AH, Yang X-S, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Engi Comput 29:17–35
23.
Zurück zum Zitat Uymaz SA, Tezel G, Yel E (2015) Artificial algae algorithm (aaa) for nonlinear global optimization. Appl Soft Comput 31:153–171 Uymaz SA, Tezel G, Yel E (2015) Artificial algae algorithm (aaa) for nonlinear global optimization. Appl Soft Comput 31:153–171
24.
Zurück zum Zitat Kiran MS (2015) TSA: Tree-seed algorithm for continuous optimization. Expert Syst Appl 42:6686–6698 Kiran MS (2015) TSA: Tree-seed algorithm for continuous optimization. Expert Syst Appl 42:6686–6698
25.
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Soft 69:46–61 Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Soft 69:46–61
26.
Zurück zum Zitat James J, Li VO (2015) A social spider algorithm for global optimization. Appl Soft Comput 30:614–627 James J, Li VO (2015) A social spider algorithm for global optimization. Appl Soft Comput 30:614–627
27.
Zurück zum Zitat Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249 Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249
28.
Zurück zum Zitat Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191 Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191
29.
Zurück zum Zitat Mirjalili S, Lewis A (2015) The whale optimization algorithm. Adv Eng Softw 95:51–67 Mirjalili S, Lewis A (2015) The whale optimization algorithm. Adv Eng Softw 95:51–67
30.
Zurück zum Zitat Kaveh A, Farhoudi N (2013) A new optimization method: dolphin echolocation. Adv Eng Softw 59:53–70 Kaveh A, Farhoudi N (2013) A new optimization method: dolphin echolocation. Adv Eng Softw 59:53–70
31.
Zurück zum Zitat Chu S-C, Tsai P-W, Pan J-S (2006) CaT swarm optimization, in: Pacific Rim International Conference on Artificial Intelligence, Springer, 2006, pp 854–858 Chu S-C, Tsai P-W, Pan J-S (2006) CaT swarm optimization, in: Pacific Rim International Conference on Artificial Intelligence, Springer, 2006, pp 854–858
32.
Zurück zum Zitat Yazdani M, Jolai F (2016) Lion optimization algorithm (LOA): a nature-inspired metaheuristic algorithm. J Comput Des Eng 3:24–36 Yazdani M, Jolai F (2016) Lion optimization algorithm (LOA): a nature-inspired metaheuristic algorithm. J Comput Des Eng 3:24–36
33.
Zurück zum Zitat Su R, Gui L, Fan Z (2009) Topology and sizing optimization of truss structures using adaptive genetic algorithm with node matrix encoding. In: Fifth International Conference on natural computation IEEE, 2009 Su R, Gui L, Fan Z (2009) Topology and sizing optimization of truss structures using adaptive genetic algorithm with node matrix encoding. In: Fifth International Conference on natural computation IEEE, 2009
34.
Zurück zum Zitat Audoux Y, Montemurro M, Pailhès J (2020) A metamodel based on non-uniform rational basis spline hyper-surfaces for optimisation of composite structures. Compos Struct 247:112439MATH Audoux Y, Montemurro M, Pailhès J (2020) A metamodel based on non-uniform rational basis spline hyper-surfaces for optimisation of composite structures. Compos Struct 247:112439MATH
35.
Zurück zum Zitat Vincenti A, Ahmadian MR, Vannucci P (2010) BIANCA: a genetic algorithm to solve hard combinatorial optimisation problems in engineering. J Glob Optim 48:399–421MathSciNetMATH Vincenti A, Ahmadian MR, Vannucci P (2010) BIANCA: a genetic algorithm to solve hard combinatorial optimisation problems in engineering. J Glob Optim 48:399–421MathSciNetMATH
36.
Zurück zum Zitat Vincenti A (2002) Conception et optimisation de composites par mèthode polaire et algorithmes génétiques, PhD Thesis,Université de Bourgogne, France, (2002) Vincenti A (2002) Conception et optimisation de composites par mèthode polaire et algorithmes génétiques, PhD Thesis,Université de Bourgogne, France, (2002)
37.
Zurück zum Zitat Montemurro M, Vincenti A, Vannucci P (2012) Design of the elastic properties of laminates with a minimum number of plies. Mech Compos Mater 48(4):369–390 Montemurro M, Vincenti A, Vannucci P (2012) Design of the elastic properties of laminates with a minimum number of plies. Mech Compos Mater 48(4):369–390
38.
Zurück zum Zitat Montemurro M (2012) Optimal design of advanced engineering modular systems through a new genetic approach. Ph.D. Thesis, Université Pierre et Marie Curie Paris VI (2012) Montemurro M (2012) Optimal design of advanced engineering modular systems through a new genetic approach. Ph.D. Thesis, Université Pierre et Marie Curie Paris VI (2012)
39.
Zurück zum Zitat Costa G, Montemurro M, Pailhès J (2018) A general hybrid optimization strategy for curve fitting in the non-uniform rational basis spline framework. J Optim Theory Appl 176(1):1–27MathSciNetMATH Costa G, Montemurro M, Pailhès J (2018) A general hybrid optimization strategy for curve fitting in the non-uniform rational basis spline framework. J Optim Theory Appl 176(1):1–27MathSciNetMATH
40.
Zurück zum Zitat Montemurro M, Vincenti A, Vannucci P (2012) A two level procedure for the global optimum design of composite modular structures—application to the design of an aircraft wing. Part 1: theoretical formulation. J Opt Theory Appl 155(1):1–23MathSciNetMATH Montemurro M, Vincenti A, Vannucci P (2012) A two level procedure for the global optimum design of composite modular structures—application to the design of an aircraft wing. Part 1: theoretical formulation. J Opt Theory Appl 155(1):1–23MathSciNetMATH
41.
Zurück zum Zitat Montemurro M, Vincenti A, Vannucci P (2012) A two level procedure for the global optimum design ofcomposite modular structures—application to the design of an aircraft wing. Part 2: numerical aspects and examples. J Opt Theory Appl 155(1):24–53MATH Montemurro M, Vincenti A, Vannucci P (2012) A two level procedure for the global optimum design ofcomposite modular structures—application to the design of an aircraft wing. Part 2: numerical aspects and examples. J Opt Theory Appl 155(1):24–53MATH
42.
Zurück zum Zitat Audoux Y, Montemurro M, Pailhès J (2020) Non-uniform rational basis spline hyper-surfaces for metamodelling. Comput Methods Appl Mech Eng 364:112918MathSciNetMATH Audoux Y, Montemurro M, Pailhès J (2020) Non-uniform rational basis spline hyper-surfaces for metamodelling. Comput Methods Appl Mech Eng 364:112918MathSciNetMATH
44.
Zurück zum Zitat Montemurro M, Catapano A (2016) A new paradigm for the optimum design of variable angle tow laminates. Variational analysis and aerospace engineering. Springer International Publishing, Berlin Montemurro M, Catapano A (2016) A new paradigm for the optimum design of variable angle tow laminates. Variational analysis and aerospace engineering. Springer International Publishing, Berlin
45.
Zurück zum Zitat Alba E, Dorronsoro B (2005) The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans Evolut Comput 9(2):126–142 Alba E, Dorronsoro B (2005) The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans Evolut Comput 9(2):126–142
46.
Zurück zum Zitat Olorunda O, Engelbrecht AP (2008) Measuring exploration/exploitation in particle swarms using swarm diversity. In: IEEE Congr. Evolut. Comput. 2008, pp 1128–1134 Olorunda O, Engelbrecht AP (2008) Measuring exploration/exploitation in particle swarms using swarm diversity. In: IEEE Congr. Evolut. Comput. 2008, pp 1128–1134
47.
Zurück zum Zitat Lozano M, Garcia-Martinez C (2010) Hybrid metaheuristics with evolutionary algorithms specializing in intensifification and diversifification: overview and progress report. Comput Oper Res 37(3):481–497MathSciNetMATH Lozano M, Garcia-Martinez C (2010) Hybrid metaheuristics with evolutionary algorithms specializing in intensifification and diversifification: overview and progress report. Comput Oper Res 37(3):481–497MathSciNetMATH
48.
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82 Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82
49.
Zurück zum Zitat Yapici H, Cetinkaya N (2019) A new meta-heuristic optimizer: pathfinder algorithm. Appl Soft Comput 78:545–568 Yapici H, Cetinkaya N (2019) A new meta-heuristic optimizer: pathfinder algorithm. Appl Soft Comput 78:545–568
50.
Zurück zum Zitat Mirjalili S, Hashim SZM (2010) A new hybrid PSOGSA algorithm for function optimization, In: Computer and Information Application, ICCIA, 2010 International Conference on, IEEE, 2010, pp 374–377 Mirjalili S, Hashim SZM (2010) A new hybrid PSOGSA algorithm for function optimization, In: Computer and Information Application, ICCIA, 2010 International Conference on, IEEE, 2010, pp 374–377
51.
Zurück zum Zitat Lin L, Gen M (2009) Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation. Soft Comput 13:157–168MATH Lin L, Gen M (2009) Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation. Soft Comput 13:157–168MATH
52.
Zurück zum Zitat Lee PC, Moss CJ (2012) Wild female African elephants (Loxodonta africana) exhibit personality traits of leadership and social integration. J Compar Psychol 126:224 Lee PC, Moss CJ (2012) Wild female African elephants (Loxodonta africana) exhibit personality traits of leadership and social integration. J Compar Psychol 126:224
53.
Zurück zum Zitat Peterson RO, Jacobs AK, Drummer TD, Mech LD, Smith DW (2002) Lead-ership behavior in relation to dominance and reproductive status in gray wolves, Canis lupus. Canad J Zool 80:1405–1412 Peterson RO, Jacobs AK, Drummer TD, Mech LD, Smith DW (2002) Lead-ership behavior in relation to dominance and reproductive status in gray wolves, Canis lupus. Canad J Zool 80:1405–1412
54.
Zurück zum Zitat Couzin ID, Krause J, James R, Ruxton GD, Franks NR (2002) Collective memory and spatial sorting in animal groups. J Theoret Biol 218:1–11MathSciNet Couzin ID, Krause J, James R, Ruxton GD, Franks NR (2002) Collective memory and spatial sorting in animal groups. J Theoret Biol 218:1–11MathSciNet
55.
Zurück zum Zitat Vicsek T, Zafeiris A (2012) Collective motion. Phys Rep 517:71–140 Vicsek T, Zafeiris A (2012) Collective motion. Phys Rep 517:71–140
56.
Zurück zum Zitat Ferdinandy B, Ozogány K, Vicsek T (2017) Collective motion of groups of self-propelled particles following interacting leaders. Phys A 479:467–477MathSciNet Ferdinandy B, Ozogány K, Vicsek T (2017) Collective motion of groups of self-propelled particles following interacting leaders. Phys A 479:467–477MathSciNet
57.
Zurück zum Zitat Gaurav D, Vijay K (2018) Emperor penguin optimizer: a bio-inspired algorithm for engineering problems. Knowl-Based Syst 159:20–50 Gaurav D, Vijay K (2018) Emperor penguin optimizer: a bio-inspired algorithm for engineering problems. Knowl-Based Syst 159:20–50
58.
Zurück zum Zitat Homaifar A, Qi CX, Lai SH (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–253 Homaifar A, Qi CX, Lai SH (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–253
59.
Zurück zum Zitat Morales AK, Quezada CV (1998) A universal eclectic algorithm for constrained optimization. In: Proceedings 6-th European Congress on Intelligent Techniques Soft Computing, 1998, pp 518–522 Morales AK, Quezada CV (1998) A universal eclectic algorithm for constrained optimization. In: Proceedings 6-th European Congress on Intelligent Techniques Soft Computing, 1998, pp 518–522
60.
Zurück zum Zitat Hoffmeister F, Sprave J (1996) Problem-independent handling of constraints by use of metric penalty functions. The MIT Press, Cambridge, pp 289–294 Hoffmeister F, Sprave J (1996) Problem-independent handling of constraints by use of metric penalty functions. The MIT Press, Cambridge, pp 289–294
61.
Zurück zum Zitat Houck CR, Joines JA (1994) On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA’s. In: Proceedings of the first IEEE conference on evolutionary computation. IEEE, Piscataway, pp 578–584 Houck CR, Joines JA (1994) On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA’s. In: Proceedings of the first IEEE conference on evolutionary computation. IEEE, Piscataway, pp 578–584
62.
Zurück zum Zitat Kazarlis S, Petridis V (1998) Varying fitness functions in genetic algorithms: studying the rate of increase of the dynamic penalty terms. In: Parallel Problem Solving from Nature—PPSN V. Springer Berlin Heidelberg, 1998. Kazarlis S, Petridis V (1998) Varying fitness functions in genetic algorithms: studying the rate of increase of the dynamic penalty terms. In: Parallel Problem Solving from Nature—PPSN V. Springer Berlin Heidelberg, 1998.
63.
Zurück zum Zitat Hadj-Alouane AB, Bean JA (1997) A genetic algorithm for the multiple-choice integer program. Oper Res 45(1):92–101MathSciNetMATH Hadj-Alouane AB, Bean JA (1997) A genetic algorithm for the multiple-choice integer program. Oper Res 45(1):92–101MathSciNetMATH
64.
Zurück zum Zitat Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229 Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229
65.
Zurück zum Zitat Kamboj VK et al (2019) An intensify Harris Hawks optimizer for numerical and engineering optimization problems. Appl Soft Comput 89:106018 Kamboj VK et al (2019) An intensify Harris Hawks optimizer for numerical and engineering optimization problems. Appl Soft Comput 89:106018
66.
Zurück zum Zitat Mezura-Montes E, Coello CAC (2005) Useful infeasible solutions in engineering optimization with evolutionary algorithms. In: Mexican International Conference on artificial intelligence, Springer, 2005, pp 652–662. Mezura-Montes E, Coello CAC (2005) Useful infeasible solutions in engineering optimization with evolutionary algorithms. In: Mexican International Conference on artificial intelligence, Springer, 2005, pp 652–662.
67.
Zurück zum Zitat Deb K, Pratap A, Moitra S (2000) Mechanical component design for multiple objectives using elitist non-dominated sorting ga. In: International Conference on parallel problem solving from nature, Springer, 2000, pp 859–868. Deb K, Pratap A, Moitra S (2000) Mechanical component design for multiple objectives using elitist non-dominated sorting ga. In: International Conference on parallel problem solving from nature, Springer, 2000, pp 859–868.
68.
Zurück zum Zitat 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
69.
Zurück zum Zitat Bhadoria A, Kamboj VK (2018) Optimal generation scheduling and dispatch of thermal generating units considering impact of wind penetration using hGWO-RES algorithm. Appl Intell 49:1517–1547 Bhadoria A, Kamboj VK (2018) Optimal generation scheduling and dispatch of thermal generating units considering impact of wind penetration using hGWO-RES algorithm. Appl Intell 49:1517–1547
70.
Zurück zum Zitat Nowacki H (1973) Optimization in pre-contract ship design, vol 2. Elsevier, New York, pp 327–338 Nowacki H (1973) Optimization in pre-contract ship design, vol 2. Elsevier, New York, pp 327–338
71.
Zurück zum Zitat Zhou Y, Ling Y, Luo Q (2018) Lévy flight trajectory-based whale optimization algorithm for engineering optimization. Eng Comput 35(7):2406–2428 Zhou Y, Ling Y, Luo Q (2018) Lévy flight trajectory-based whale optimization algorithm for engineering optimization. Eng Comput 35(7):2406–2428
72.
Zurück zum Zitat Thanedar P, Vanderplaats G (1995) Survey of discrete variable optimization for structural design. J Struct Eng 121:301–306 Thanedar P, Vanderplaats G (1995) Survey of discrete variable optimization for structural design. J Struct Eng 121:301–306
73.
Zurück zum Zitat Osyczka A (2002) Evolutionary algorithms for single and multicriteria design optimization Studies in fuzzyness and soft computing. Springer, HeidelbergMATH Osyczka A (2002) Evolutionary algorithms for single and multicriteria design optimization Studies in fuzzyness and soft computing. Springer, HeidelbergMATH
74.
Zurück zum Zitat Bahrami M, Bozorg-Haddad O, Chu X (2017) Moth-flame optimization (MFO) algorithm. In: Bozorg-Haddad O (ed) Advanced optimization by nature-inspired algorithms. Studies in computational intelligence, vol 720. Springer, Singapore Bahrami M, Bozorg-Haddad O, Chu X (2017) Moth-flame optimization (MFO) algorithm. In: Bozorg-Haddad O (ed) Advanced optimization by nature-inspired algorithms. Studies in computational intelligence, vol 720. Springer, Singapore
75.
Zurück zum Zitat Mirjalili S (2016) SCA: A sine cosine algorithm for solving optimization problems. Knowl-Based Syst 15:120–133 Mirjalili S (2016) SCA: A sine cosine algorithm for solving optimization problems. Knowl-Based Syst 15:120–133
76.
Zurück zum Zitat Savsani P, Savsani V (2016) Passing vehicle search (PVS): a novel metaheuristic algorithm. Appl Math Model 40:3951–3978 Savsani P, Savsani V (2016) Passing vehicle search (PVS): a novel metaheuristic algorithm. Appl Math Model 40:3951–3978
77.
Zurück zum Zitat Zhao C, Zhou Y (2016) A complex encoding flower pollination algorithm for global numerical optimization. In: International Conference on intelligent computing. Springer, Cham, 2016, pp 667–678 Zhao C, Zhou Y (2016) A complex encoding flower pollination algorithm for global numerical optimization. In: International Conference on intelligent computing. Springer, Cham, 2016, pp 667–678
78.
Zurück zum Zitat He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1):89–99 He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1):89–99
79.
Zurück zum Zitat Heidari AA et al (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872 Heidari AA et al (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872
80.
Zurück zum Zitat Kaveh A, Bakhshpoori T (2016) Water evaporation optimization: a novel physically inspired optimization algorithm. Comput Struct 167:69–85 Kaveh A, Bakhshpoori T (2016) Water evaporation optimization: a novel physically inspired optimization algorithm. Comput Struct 167:69–85
81.
Zurück zum Zitat Xu Z, Hu Z, Heidari AA, Wang M, Cai X (2020) Orthogonally-designed adapted grasshopper optimization: a comprehensive analysis. Expert Syst Appl, 113282 Xu Z, Hu Z, Heidari AA, Wang M, Cai X (2020) Orthogonally-designed adapted grasshopper optimization: a comprehensive analysis. Expert Syst Appl, 113282
82.
Zurück zum Zitat Du P et al (2019) Container throughput forecasting using a novel hybrid learning method with error correction strategy. Knowl-Based Syst 182:104853.1–104853.12 Du P et al (2019) Container throughput forecasting using a novel hybrid learning method with error correction strategy. Knowl-Based Syst 182:104853.1–104853.12
83.
Zurück zum Zitat He Q, Wang L (2007) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186:1407–1422MathSciNetMATH He Q, Wang L (2007) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186:1407–1422MathSciNetMATH
84.
Zurück zum Zitat Wang R, Zhou Y. Flower pollination algorithm with dimension by dimension improvement. Math Probl Eng , 2014, 481791, 9 pages. Wang R, Zhou Y. Flower pollination algorithm with dimension by dimension improvement. Math Probl Eng , 2014, 481791, 9 pages.
85.
Zurück zum Zitat Yao W (2014) Genetic quantum particle swarm optimization algorithm for solving traveling salesman problems. In: Fuzzy information & engineering and operations research & management. Springer, Berlin, pp 67–74 Yao W (2014) Genetic quantum particle swarm optimization algorithm for solving traveling salesman problems. In: Fuzzy information & engineering and operations research & management. Springer, Berlin, pp 67–74
86.
Zurück zum Zitat Lei M, Zhou Y, Luo Q (2019) Enhanced metaheuristic optimization: wind-driven fower pollination algorithm. IEEE Access 7:111439–111465 Lei M, Zhou Y, Luo Q (2019) Enhanced metaheuristic optimization: wind-driven fower pollination algorithm. IEEE Access 7:111439–111465
87.
Zurück zum Zitat Mezura-Montes E et al (2007) Multiple trial vectors in differential evolution for engineering design. Eng Opt 39(5):567–589MathSciNet Mezura-Montes E et al (2007) Multiple trial vectors in differential evolution for engineering design. Eng Opt 39(5):567–589MathSciNet
88.
Zurück zum Zitat Montemurro M, Vincenti A, Vannucci P (2013) The automatic dynamic penalisation method (ADP) for handling constraints with genetic algorithms. Comput Methods Appl Mech Eng 256:70–87MathSciNetMATH Montemurro M, Vincenti A, Vannucci P (2013) The automatic dynamic penalisation method (ADP) for handling constraints with genetic algorithms. Comput Methods Appl Mech Eng 256:70–87MathSciNetMATH
89.
Zurück zum Zitat Cohen AI, Yoshimura M (1983) A branch-and-bound algorithm for unit commitment. IEEE Trans Power Appar Syst 102:444–451 Cohen AI, Yoshimura M (1983) A branch-and-bound algorithm for unit commitment. IEEE Trans Power Appar Syst 102:444–451
90.
Zurück zum Zitat Virmani S, Adrian EC, Imhof K et al (1989) Implementation of a Lagrangian relaxation based unit commitment problem. IEEE Trans Power Syst 4(4):1373–1380 Virmani S, Adrian EC, Imhof K et al (1989) Implementation of a Lagrangian relaxation based unit commitment problem. IEEE Trans Power Syst 4(4):1373–1380
91.
Zurück zum Zitat Satnam Kaur A, Awasthi LK, Sangal AL et al (2020) Tunicate swarm algorithm: a new bio-inspired based metaheuristic paradigm for global optimization. Eng Appl Artif Intell 90:103541.1–103541.29 Satnam Kaur A, Awasthi LK, Sangal AL et al (2020) Tunicate swarm algorithm: a new bio-inspired based metaheuristic paradigm for global optimization. Eng Appl Artif Intell 90:103541.1–103541.29
92.
Zurück zum Zitat Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with diffierential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640 Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with diffierential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640
94.
Zurück zum Zitat Zheng YJ (2015) Water wave optimization: a new nature-inspired metaheuristic. Comput Oper Res 55:1–11MathSciNetMATH Zheng YJ (2015) Water wave optimization: a new nature-inspired metaheuristic. Comput Oper Res 55:1–11MathSciNetMATH
95.
Zurück zum Zitat Montes E, Reyes JV, Coello CAC (2006) Modified differential evolution for constrained optimization. In: IEEE congress on evolutionary computation. CEC; 2006, pp 25–32 Montes E, Reyes JV, Coello CAC (2006) Modified differential evolution for constrained optimization. In: IEEE congress on evolutionary computation. CEC; 2006, pp 25–32
96.
Zurück zum Zitat Montes E, Coello CAC, Reyes JV (2006) Increasing successful offspring and diversity in differential evolution for engineering design. In: Proceedings of the Seventh International Conference on adaptive computing in design and manufacture. pp 131–139 Montes E, Coello CAC, Reyes JV (2006) Increasing successful offspring and diversity in differential evolution for engineering design. In: Proceedings of the Seventh International Conference on adaptive computing in design and manufacture. pp 131–139
97.
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 Multidisc Optim 37:395–413 Wang Y, Cai Z, Zhou Y, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint handling technique. Struct Multidisc Optim 37:395–413
99.
Zurück zum Zitat Kannan BK, Kramer SN (1994) An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des 116:405–411 Kannan BK, Kramer SN (1994) An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des 116:405–411
100.
Zurück zum Zitat Hadi E et al (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166 Hadi E et al (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166
101.
Zurück zum Zitat Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513 Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513
102.
Zurück zum Zitat Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inform Sci 178:3043–3074 Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inform Sci 178:3043–3074
103.
Zurück zum Zitat Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimization algorithm: theory and application. Adv Eng Softw 105:30–47 Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimization algorithm: theory and application. Adv Eng Softw 105:30–47
104.
Zurück zum Zitat Mirjalili S (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191 Mirjalili S (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191
105.
Zurück zum Zitat Mohanty S, Subudhi B, Ray PK (2016) A new MPPT design using grey wolf optimization technique f or photovoltaic system under partial shading conditions. IEEE Trans Sustain Energy 7(1):181–188 Mohanty S, Subudhi B, Ray PK (2016) A new MPPT design using grey wolf optimization technique f or photovoltaic system under partial shading conditions. IEEE Trans Sustain Energy 7(1):181–188
106.
Zurück zum Zitat Kvalie D (1967) Optimization of plane elastic grillages, (Ph.D. thesis), Norges Teknisk Naturvitenskapelige Universitet, Norway, 1967 Kvalie D (1967) Optimization of plane elastic grillages, (Ph.D. thesis), Norges Teknisk Naturvitenskapelige Universitet, Norway, 1967
107.
Zurück zum Zitat Van Veldhuizen DA (1999, Multiobjective evolutionary algorithms: classifications, analyzes, and new innovations, (Ph.D dissertation), Dept. Elec. Comput. Eng. Graduate School of Eng. Air Force Inst. Technol. Wright-Patterson AFB, OH, May 1999. Van Veldhuizen DA (1999, Multiobjective evolutionary algorithms: classifications, analyzes, and new innovations, (Ph.D dissertation), Dept. Elec. Comput. Eng. Graduate School of Eng. Air Force Inst. Technol. Wright-Patterson AFB, OH, May 1999.
108.
Zurück zum Zitat Arora J (2004) Optimum design concepts: optimality conditions Introduction to optimum design. Elsevier, Amsterdam Arora J (2004) Optimum design concepts: optimality conditions Introduction to optimum design. Elsevier, Amsterdam
109.
Zurück zum Zitat Belegundu AD, Arora JS (1985) A study of mathematical programming methods for structural optimization. Part I: theory. Int J Numer Methods Eng 21:1583–1599MATH Belegundu AD, Arora JS (1985) A study of mathematical programming methods for structural optimization. Part I: theory. Int J Numer Methods Eng 21:1583–1599MATH
110.
Zurück zum Zitat Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579MathSciNetMATH Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579MathSciNetMATH
111.
Zurück zum Zitat Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186(1):340–356MathSciNetMATH Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186(1):340–356MathSciNetMATH
112.
Zurück zum Zitat Ragsdell KM, Phillips DT (1976) Optimal design of a class of welded structures using geometric programming, pp 1021-1025 Ragsdell KM, Phillips DT (1976) Optimal design of a class of welded structures using geometric programming, pp 1021-1025
113.
Zurück zum Zitat Lee KS, Geem ZW (2004) A new structural optimization method based on the harmony search algorithm. Comput Struct 82:781–798 Lee KS, Geem ZW (2004) A new structural optimization method based on the harmony search algorithm. Comput Struct 82:781–798
114.
Zurück zum Zitat Moosavi SHS, Bardsiri VK (2017) Satin bowerbird optimizer: a new optimization algorithm to optimize ANFIS for software development efort estimation. Eng Appl Artif Intell 60:1–15 Moosavi SHS, Bardsiri VK (2017) Satin bowerbird optimizer: a new optimization algorithm to optimize ANFIS for software development efort estimation. Eng Appl Artif Intell 60:1–15
115.
Zurück zum Zitat Chen R et al (2019) QSSA: quantum evolutionary salp swarm algorithm for mechanical design. IEEE Access 7:145582–145595 Chen R et al (2019) QSSA: quantum evolutionary salp swarm algorithm for mechanical design. IEEE Access 7:145582–145595
116.
Zurück zum Zitat Yi J, Li X, Chu C-H, Gao L (2019) Parallel chaotic local search enhanced harmony search algorithm for engineering design optimization. J Intell Manuf 30:405–428 Yi J, Li X, Chu C-H, Gao L (2019) Parallel chaotic local search enhanced harmony search algorithm for engineering design optimization. J Intell Manuf 30:405–428
117.
Zurück zum Zitat Zahara E, Kao Y-T (2009) Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36:3880–3886 Zahara E, Kao Y-T (2009) Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36:3880–3886
118.
Zurück zum Zitat Sayed GI, Hassanien AE (2018) A hybrid SA-MFO algorithm for function optimization and engineering design problems. Complex Intell Syst 4:195–212 Sayed GI, Hassanien AE (2018) A hybrid SA-MFO algorithm for function optimization and engineering design problems. Complex Intell Syst 4:195–212
119.
Zurück zum Zitat Singh RP, Mukherjee V, Ghoshal SP (2016) Particle swarm optimization with 1188 an aging leader and challengers algorithm for the solution of optimal power 1189 flow problem. Appl Soft Comput J 2016(40):161–177 Singh RP, Mukherjee V, Ghoshal SP (2016) Particle swarm optimization with 1188 an aging leader and challengers algorithm for the solution of optimal power 1189 flow problem. Appl Soft Comput J 2016(40):161–177
120.
Zurück zum Zitat Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Design 43(3):303–315 Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Design 43(3):303–315
121.
Zurück zum Zitat Chickermane H, Gea HC (2002) Structural optimization using a new local approximation method. Internet J Numer Methods Eng 39(5):82–846MathSciNetMATH Chickermane H, Gea HC (2002) Structural optimization using a new local approximation method. Internet J Numer Methods Eng 39(5):82–846MathSciNetMATH
Metadaten
Titel
An enhanced pathfinder algorithm for engineering optimization problems
verfasst von
Chengmei Tang
Yongquan Zhou
Qifang Luo
Zhonghua Tang
Publikationsdatum
29.01.2021
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe Sonderheft 2/2022
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-021-01286-x

Weitere Artikel der Sonderheft 2/2022

Engineering with Computers 2/2022 Zur Ausgabe