Skip to main content
Erschienen in: Soft Computing 9/2015

01.09.2015 | Methodologies and Application

Water cycle algorithm for solving multi-objective optimization problems

verfasst von: Ali Sadollah, Hadi Eskandar, Ardeshir Bahreininejad, Joong Hoon Kim

Erschienen in: Soft Computing | Ausgabe 9/2015

Einloggen

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

search-config
loading …

Abstract

In this paper, the water cycle algorithm (WCA), a recently developed metaheuristic method is proposed for solving multi-objective optimization problems (MOPs). The fundamental concept of the WCA is inspired by the observation of water cycle process, and movement of rivers and streams to the sea in the real world. Several benchmark functions have been used to evaluate the performance of the WCA optimizer for the MOPs. The obtained optimization results based on the considered test functions and comparisons with other well-known methods illustrate and clarify the robustness and efficiency of the WCA and its exploratory capability for solving the MOPs.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspires by imperialistic competition. IEEE Congress on Evolutionary Computation, Singapore, pp 4661–4667 Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspires by imperialistic competition. IEEE Congress on Evolutionary Computation, Singapore, pp 4661–4667
Zurück zum Zitat Blum C, Andrea R (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3):268–308CrossRef Blum C, Andrea R (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3):268–308CrossRef
Zurück zum Zitat Coello CAC, Lechuga MS (2002) MOPSO: A proposal for multiple objective particle swarm optimization. In: Proceedings of the congress on evolutionary computation (CEC’2002), Honolulu, vo 1, pp1051–1056 Coello CAC, Lechuga MS (2002) MOPSO: A proposal for multiple objective particle swarm optimization. In: Proceedings of the congress on evolutionary computation (CEC’2002), Honolulu, vo 1, pp1051–1056
Zurück zum Zitat Coello CAC (2000) An updated survey of GA-based multi-objective optimization techniques. ACM Comput Surv 32(2):109–143CrossRef Coello CAC (2000) An updated survey of GA-based multi-objective optimization techniques. ACM Comput Surv 32(2):109–143CrossRef
Zurück zum Zitat Coello CAC, Veldhuizen DAV, Lamont G (2002) Evolutionary algorithms for solving multi-objective problems., Genetic Algorithms and Evolutionary ComputationKluwer, DordrechtCrossRef Coello CAC, Veldhuizen DAV, Lamont G (2002) Evolutionary algorithms for solving multi-objective problems., Genetic Algorithms and Evolutionary ComputationKluwer, DordrechtCrossRef
Zurück zum Zitat Coello CAC (2004) Handling multiple objectives with particle swarm optimization. IEEE T Evolut comput 8(3):256–279CrossRef Coello CAC (2004) Handling multiple objectives with particle swarm optimization. IEEE T Evolut comput 8(3):256–279CrossRef
Zurück zum Zitat Coello CAC, Cruz Cortés N (2005) Solving multiobjective optimization problems using an artificial immune system. Genet Program Evol M 6:163–190CrossRef Coello CAC, Cruz Cortés N (2005) Solving multiobjective optimization problems using an artificial immune system. Genet Program Evol M 6:163–190CrossRef
Zurück zum Zitat Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New York Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New York
Zurück zum Zitat Deb K, Pratap A, Agarwal S, Meyarivan T (2002a) A fast and elitist multi objective genetic algorithm: NSGA-II. IEEE Trans Evolut Comput 6(2):182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002a) A fast and elitist multi objective genetic algorithm: NSGA-II. IEEE Trans Evolut Comput 6(2):182–197CrossRef
Zurück zum Zitat Deb K (2002) Multi-objective genetic algorithms: problem difficulties and construction of test problems. Evol Comput 7:205–230CrossRef Deb K (2002) Multi-objective genetic algorithms: problem difficulties and construction of test problems. Evol Comput 7:205–230CrossRef
Zurück zum Zitat Deb K, Thiele L, Laumanns M, Zitzler E (2002) Scalable multi-objective optimization test problems. In: Proceedings of IEEE Conference on Evolutionary Computation, pp 825–830 Deb K, Thiele L, Laumanns M, Zitzler E (2002) Scalable multi-objective optimization test problems. In: Proceedings of IEEE Conference on Evolutionary Computation, pp 825–830
Zurück zum Zitat Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166CrossRef Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166CrossRef
Zurück zum Zitat Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Forrest S (ed) Proceedings of the fifth international conference on genetic algorithms. Morgan Kauffman, San Mateo, pp 416–423 Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Forrest S (ed) Proceedings of the fifth international conference on genetic algorithms. Morgan Kauffman, San Mateo, pp 416–423
Zurück zum Zitat Freschi F, Repetto M (2006) VIS: an artificial immune network for multi-objective optimization. Eng Optim 38(8):975–996CrossRef Freschi F, Repetto M (2006) VIS: an artificial immune network for multi-objective optimization. Eng Optim 38(8):975–996CrossRef
Zurück zum Zitat Gao J, Wang J (2010) WBMOAIS: a novel artificial immune system for multiobjective optimization. Comput Oper Res 37:50–61MathSciNetCrossRef Gao J, Wang J (2010) WBMOAIS: a novel artificial immune system for multiobjective optimization. Comput Oper Res 37:50–61MathSciNetCrossRef
Zurück zum Zitat Glover FW, Kochenberger GA (2003) Handbook of metaheuristics. Kluwer, Dordrecht Glover FW, Kochenberger GA (2003) Handbook of metaheuristics. Kluwer, Dordrecht
Zurück zum Zitat Haupt RL, Haupt SE (2004) Practical genetic algorithms, 2nd edn. John Wiley, New York Haupt RL, Haupt SE (2004) Practical genetic algorithms, 2nd edn. John Wiley, New York
Zurück zum Zitat Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
Zurück zum Zitat Kaveh A, Laknejadi K (2011) A novel hybrid charge system search and particle swarm optimization method for multi-objective optimization. Expert Syst Appl 38(12):15475–15488CrossRef Kaveh A, Laknejadi K (2011) A novel hybrid charge system search and particle swarm optimization method for multi-objective optimization. Expert Syst Appl 38(12):15475–15488CrossRef
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks. Perth, Australia, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks. Perth, Australia, pp 1942–1948
Zurück zum Zitat Knowles JD, Corne DW (2000) Approximating the nondominated front using the Pareto archived evolution strategy. Evol Comput 8(2):149–172CrossRef Knowles JD, Corne DW (2000) Approximating the nondominated front using the Pareto archived evolution strategy. Evol Comput 8(2):149–172CrossRef
Zurück zum Zitat Kursawe F (1991) A variant of evolution strategies for vector optimization. In: Lecture Notes in Computer Science. In: Proceedings of the Parallel Problem Solving From Nature, PPSN I, vol 496, pp 193–197 Kursawe F (1991) A variant of evolution strategies for vector optimization. In: Lecture Notes in Computer Science. In: Proceedings of the Parallel Problem Solving From Nature, PPSN I, vol 496, pp 193–197
Zurück zum Zitat Lin Q, Chen J (2013) A novel micro-population immune multiobjective optimization algorithm. Comput Oper Res 40(6):1590–1601MathSciNetCrossRef Lin Q, Chen J (2013) A novel micro-population immune multiobjective optimization algorithm. Comput Oper Res 40(6):1590–1601MathSciNetCrossRef
Zurück zum Zitat Mahmoodabadi MJ, Adljooy Safaie A (2013) A novel combination of particle swarm optimization and genetic algorithm for pareto optimal design of a five-degree of freedom vehicle vibration model. Appl Soft Comput 13:2577–2591CrossRef Mahmoodabadi MJ, Adljooy Safaie A (2013) A novel combination of particle swarm optimization and genetic algorithm for pareto optimal design of a five-degree of freedom vehicle vibration model. Appl Soft Comput 13:2577–2591CrossRef
Zurück zum Zitat Mostaghim S, Teich J (2003) Strategies for finding good local guides in multi objective particle swarm optimization (MOPSO). In: Proceedings of the IEEE swarm intelligence symposium, pp 26–33 Mostaghim S, Teich J (2003) Strategies for finding good local guides in multi objective particle swarm optimization (MOPSO). In: Proceedings of the IEEE swarm intelligence symposium, pp 26–33
Zurück zum Zitat Poloni C (1997) Hybrid GA for multiobjective aerodynamic shape optimization in genetic algorithms., Engineering and Computer ScienceWiley, New York Poloni C (1997) Hybrid GA for multiobjective aerodynamic shape optimization in genetic algorithms., Engineering and Computer ScienceWiley, New York
Zurück zum Zitat Pradhan PM, Panda G (2012) Solving multiobjective problems using cat swarm optimization. Expert Syst Appl 39:2956–2964CrossRef Pradhan PM, Panda G (2012) Solving multiobjective problems using cat swarm optimization. Expert Syst Appl 39:2956–2964CrossRef
Zurück zum Zitat Sierra MR, Coello CAC (2005) Improving PSO-based multi objective optimization using crowding, mutation and e-dominance. In: Proceedings of evolutionary multi-criterion optimization conference. Guanajuato, Mexico, pp 505–519 Sierra MR, Coello CAC (2005) Improving PSO-based multi objective optimization using crowding, mutation and e-dominance. In: Proceedings of evolutionary multi-criterion optimization conference. Guanajuato, Mexico, pp 505–519
Zurück zum Zitat Srinivas N, Deb K (1995) Multi objective function optimization using nondominated sorting genetic algorithms. Evol Comput 2(3):221–248CrossRef Srinivas N, Deb K (1995) Multi objective function optimization using nondominated sorting genetic algorithms. Evol Comput 2(3):221–248CrossRef
Zurück zum Zitat Viennet R, Fontiex C, Marc I (1995) New multicriteria optimization method based on the use of a diploid genetic algorithm: example of an industrial problem. In: Proceedings of Artificial Evolution. Brest, France, pp 120–127 Viennet R, Fontiex C, Marc I (1995) New multicriteria optimization method based on the use of a diploid genetic algorithm: example of an industrial problem. In: Proceedings of Artificial Evolution. Brest, France, pp 120–127
Zurück zum Zitat Wang L, Zhong X, Liu M (2012) A novel group search optimizer for multi-objective optimization. Expert Syst Appl 39:2939–2946CrossRef Wang L, Zhong X, Liu M (2012) A novel group search optimizer for multi-objective optimization. Expert Syst Appl 39:2939–2946CrossRef
Zurück zum Zitat Wang L, Zhong X, Liu M (2012) A novel group search optimizer for multi-objective optimization. Expert Syst Appl 39(3):2939–2946CrossRef Wang L, Zhong X, Liu M (2012) A novel group search optimizer for multi-objective optimization. Expert Syst Appl 39(3):2939–2946CrossRef
Zurück zum Zitat Wang Y, Zeng J (2013) A multi-objective artificial physics optimization algorithm based on ranks of individuals. Soft Comput 17:939–952CrossRef Wang Y, Zeng J (2013) A multi-objective artificial physics optimization algorithm based on ranks of individuals. Soft Comput 17:939–952CrossRef
Zurück zum Zitat Zhang B, Ren W, Zhao L, Deng X (2009) Immune system multiobjective optimization algorithm for DTLZ problems. In: Fifth international conference on natural computation, pp 603–609 Zhang B, Ren W, Zhao L, Deng X (2009) Immune system multiobjective optimization algorithm for DTLZ problems. In: Fifth international conference on natural computation, pp 603–609
Zurück zum Zitat Zitzler E, Thiele L (1999) Multi objective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evolut Comput 3(4):257–271CrossRef Zitzler E, Thiele L (1999) Multi objective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evolut Comput 3(4):257–271CrossRef
Zurück zum Zitat Zitzler E, Deb K, Thiele L (2000) Comparison of multi-objective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRef Zitzler E, Deb K, Thiele L (2000) Comparison of multi-objective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRef
Zurück zum Zitat Zitzler E, Laumanns M, Thiele L (2001) SPEA2: Improving the strength Pareto evolutionary algorithm. Swiss Federal Institute Technology, Zurich, Switzerland, TIK Report, vol 103, pp 1–21 Zitzler E, Laumanns M, Thiele L (2001) SPEA2: Improving the strength Pareto evolutionary algorithm. Swiss Federal Institute Technology, Zurich, Switzerland, TIK Report, vol 103, pp 1–21
Metadaten
Titel
Water cycle algorithm for solving multi-objective optimization problems
verfasst von
Ali Sadollah
Hadi Eskandar
Ardeshir Bahreininejad
Joong Hoon Kim
Publikationsdatum
01.09.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 9/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1424-4

Weitere Artikel der Ausgabe 9/2015

Soft Computing 9/2015 Zur Ausgabe

Premium Partner