Top

Soft Computing

Published in:

01-09-2015 | Methodologies and Application

Water cycle algorithm for solving multi-objective optimization problems

Authors: Ali Sadollah, Hadi Eskandar, Ardeshir Bahreininejad, Joong Hoon Kim

Published in: Soft Computing | Issue 9/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article A two-stage memory powered Great Deluge algorithm for global optimization

next article Automatic multilevel thresholding for image segmentation using stratified sampling and Tabu Search

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Available only for authorised users

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

Blum C, Andrea R (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3):268–308CrossRef

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 (2000) An updated survey of GA-based multi-objective optimization techniques. ACM Comput Surv 32(2):109–143CrossRef

Coello CAC, Veldhuizen DAV, Lamont G (2002) Evolutionary algorithms for solving multi-objective problems., Genetic Algorithms and Evolutionary ComputationKluwer, DordrechtCrossRef

Coello CAC (2004) Handling multiple objectives with particle swarm optimization. IEEE T Evolut comput 8(3):256–279CrossRef

Coello CAC, Cruz Cortés N (2005) Solving multiobjective optimization problems using an artificial immune system. Genet Program Evol M 6:163–190CrossRef

Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New York

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 (2002) Multi-objective genetic algorithms: problem difficulties and construction of test problems. Evol Comput 7:205–230CrossRef

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

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

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

Freschi F, Repetto M (2006) VIS: an artificial immune network for multi-objective optimization. Eng Optim 38(8):975–996CrossRef

Gao J, Wang J (2010) WBMOAIS: a novel artificial immune system for multiobjective optimization. Comput Oper Res 37:50–61MathSciNetCrossRef

Glover FW, Kochenberger GA (2003) Handbook of metaheuristics. Kluwer, Dordrecht

Haupt RL, Haupt SE (2004) Practical genetic algorithms, 2nd edn. John Wiley, New York

Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

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

Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks. Perth, Australia, pp 1942–1948

Knowles JD, Corne DW (2000) Approximating the nondominated front using the Pareto archived evolution strategy. Evol Comput 8(2):149–172CrossRef

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

Lin Q, Chen J (2013) A novel micro-population immune multiobjective optimization algorithm. Comput Oper Res 40(6):1590–1601MathSciNetCrossRef

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

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

Osman IH, Laporte G (1996) Metaheuristics: a bibliography. Ann Oper Res 63:513–623MathSciNetCrossRef

Poloni C (1997) Hybrid GA for multiobjective aerodynamic shape optimization in genetic algorithms., Engineering and Computer ScienceWiley, New York

Pradhan PM, Panda G (2012) Solving multiobjective problems using cat swarm optimization. Expert Syst Appl 39:2956–2964CrossRef

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

Srinivas N, Deb K (1995) Multi objective function optimization using nondominated sorting genetic algorithms. Evol Comput 2(3):221–248CrossRef

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

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(3):2939–2946CrossRef

Wang Y, Zeng J (2013) A multi-objective artificial physics optimization algorithm based on ranks of individuals. Soft Comput 17:939–952CrossRef

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

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, Deb K, Thiele L (2000) Comparison of multi-objective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRef

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

Title: Water cycle algorithm for solving multi-objective optimization problems
Authors: Ali Sadollah
Hadi Eskandar
Ardeshir Bahreininejad
Joong Hoon Kim
Publication date: 01-09-2015
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 9/2015
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-014-1424-4

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 9/2015

Border-sensitive learning in generalized learning vector quantization: an alternative to support vector machines

Texture classification using feature selection and kernel-based techniques

A two-stage memory powered Great Deluge algorithm for global optimization

Population statistics for particle swarm optimization: Single-evaluation methods in noisy optimization problems

Automatic multilevel thresholding for image segmentation using stratified sampling and Tabu Search

A Soft-Computing basis for robots’ cognitive autonomous learning

Premium Partner