Skip to main content
Erschienen in: Water Resources Management 7/2013

01.05.2013

Algorithm for Increasing the Speed of Evolutionary Optimization and its Accuracy in Multi-objective Problems

verfasst von: Ashkan Shokri, Omid Bozorg Haddad, Miguel A. Mariño

Erschienen in: Water Resources Management | Ausgabe 7/2013

Einloggen

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

search-config
loading …

Abstract

Optimization algorithms are important tools for the solution of combinatorial management problems. Nowadays, many of those problems are addressed by using evolutionary algorithms (EAs) that move toward a near-optimal solution by repetitive simulations. Sometimes, such extensive simulations are not possible or are costly and time-consuming. Thus, in this study a method based on artificial neural networks (ANN) is proposed to reduce the number of simulations required in EAs. Specifically, an ANN simulator is used to reduce the number of simulations by the main simulator. The ANN is trained and updated only for required areas in the decision space. Performance of the proposed method is examined by integrating it with the non-dominated sorting genetic algorithm (NSGAII) in multi-objective problems. In terms of density and optimality of the Pareto front, the hybrid NSGAII-ANN is able to extract the Pareto front with much less simulation time compared to the sole use of the NSGAII algorithm. The proposed NSGAII-ANN methodology was examined using three standard test problems (FON, KUR, and ZDT1) and one real-world problem. The latter addresses the operation of a reservoir with two objectives (meeting demand and flood control). Thus, based on this study, use of the NSGAII-ANN integrative algorithm in problems with time-consuming simulators reduces the required time for optimization up to 50 times. Results of the real-world problem, despite lower computational-time requirements, show a performance similar to that achieved in the aforementioned test problems.

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!

Literatur
Zurück zum Zitat Afshar A, Shafii M, Bozorg Haddad O (2011) Optimizing multi-reservoir operation rules: an improved HBMO approach. J Hydroinf 13(1):121–139CrossRef Afshar A, Shafii M, Bozorg Haddad O (2011) Optimizing multi-reservoir operation rules: an improved HBMO approach. J Hydroinf 13(1):121–139CrossRef
Zurück zum Zitat Akbarzadeh MR, Davarynejad M, Pariz N (2008) Adaptive fuzzy fitness granulation for evolutionary optimization. J Approx Reason 49(3):523–538CrossRef Akbarzadeh MR, Davarynejad M, Pariz N (2008) Adaptive fuzzy fitness granulation for evolutionary optimization. J Approx Reason 49(3):523–538CrossRef
Zurück zum Zitat Bozorg Haddad O, Mariño MA (2007) Dynamic penalty function as a strategy in solving water resources combinatorial optimization problems with honey-bee optimization (HBMO) algorithm. J Hydroinf 9(3):233–250CrossRef Bozorg Haddad O, Mariño MA (2007) Dynamic penalty function as a strategy in solving water resources combinatorial optimization problems with honey-bee optimization (HBMO) algorithm. J Hydroinf 9(3):233–250CrossRef
Zurück zum Zitat Bozorg Haddad O, Mariño MA (2011) Optimum operation of wells in coastal aquifers. Proc Inst Civil Eng Water Manag 164(3):135–146CrossRef Bozorg Haddad O, Mariño MA (2011) Optimum operation of wells in coastal aquifers. Proc Inst Civil Eng Water Manag 164(3):135–146CrossRef
Zurück zum Zitat Bozorg Haddad O, Afshar A, Mariño MA (2008a) Design-operation of multi-hydropower reservoirs: HBMO approach. Water Resour Manag 22(12):1709–1722CrossRef Bozorg Haddad O, Afshar A, Mariño MA (2008a) Design-operation of multi-hydropower reservoirs: HBMO approach. Water Resour Manag 22(12):1709–1722CrossRef
Zurück zum Zitat Bozorg Haddad O, Adams BJ, Mariño MA (2008b) Optimum rehabilitation strategy of water distribution systems using the HBMO algorithm. J Water Supply Res Technol 57(5):327–350 Bozorg Haddad O, Adams BJ, Mariño MA (2008b) Optimum rehabilitation strategy of water distribution systems using the HBMO algorithm. J Water Supply Res Technol 57(5):327–350
Zurück zum Zitat Bozorg Haddad O, Afshar A, Mariño MA (2009) Optimization of non-convex water resource problems by honey-bee mating optimization (HBMO) algorithm. Eng Comput (Swansea, Wales) 26(3):267–280CrossRef Bozorg Haddad O, Afshar A, Mariño MA (2009) Optimization of non-convex water resource problems by honey-bee mating optimization (HBMO) algorithm. Eng Comput (Swansea, Wales) 26(3):267–280CrossRef
Zurück zum Zitat Bozorg Haddad O, Mirmomeni M, Mariño MA (2010) Optimal design of stepped spillways using the HBMO algorithm. Civ Eng Environ Syst 27(1):81–94CrossRef Bozorg Haddad O, Mirmomeni M, Mariño MA (2010) Optimal design of stepped spillways using the HBMO algorithm. Civ Eng Environ Syst 27(1):81–94CrossRef
Zurück zum Zitat Bozorg Haddad O, Moradi-Jalal M, Mariño MA (2011a) Design-operation optimisation of run-of-river power plants. Proc Inst Civil Eng Water Manag 164(9):463–475 Bozorg Haddad O, Moradi-Jalal M, Mariño MA (2011a) Design-operation optimisation of run-of-river power plants. Proc Inst Civil Eng Water Manag 164(9):463–475
Zurück zum Zitat Bozorg Haddad O, Afshar A, Mariño MA (2011b) Multireservoir optimisation in discrete and continuous domains. Proc Inst Civil Eng Water Manag 164(2):57–72CrossRef Bozorg Haddad O, Afshar A, Mariño MA (2011b) Multireservoir optimisation in discrete and continuous domains. Proc Inst Civil Eng Water Manag 164(2):57–72CrossRef
Zurück zum Zitat Chen JH, Goldberg D, Ho SY, Sastry K (2002) Fitness inheritance in multiobjective optimization. Proceeding of genetic and Evolutionary Computation Conference, New York pp. 319–326 Chen JH, Goldberg D, Ho SY, Sastry K (2002) Fitness inheritance in multiobjective optimization. Proceeding of genetic and Evolutionary Computation Conference, New York pp. 319–326
Zurück zum Zitat Deb K, Partap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197CrossRef Deb K, Partap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197CrossRef
Zurück zum Zitat Ducheyne E, Baets BD, Dewulf R (2003). Is Fitness inheritance useful for real-world application?. In: Fonseca CM, Fleming PJ, Zitzler E, Thiele L, Deb K (eds) Evolutionary multi-criterion optimization. Springer-Verlag, Berlin Ducheyne E, Baets BD, Dewulf R (2003). Is Fitness inheritance useful for real-world application?. In: Fonseca CM, Fleming PJ, Zitzler E, Thiele L, Deb K (eds) Evolutionary multi-criterion optimization. Springer-Verlag, Berlin
Zurück zum Zitat Fallah-Mehdipour E, Bozorg Haddad O, Mariño MA (2011a) MOPSO algorithm and its application in multipurpose multireservoir operations. J Hydroinf 13(4):794–811CrossRef Fallah-Mehdipour E, Bozorg Haddad O, Mariño MA (2011a) MOPSO algorithm and its application in multipurpose multireservoir operations. J Hydroinf 13(4):794–811CrossRef
Zurück zum Zitat Fallah-Mehdipour E, Bozorg Haddad O, Beygi S, Marino MA (2011b) Effect of utility function curvature of Young’s bargaining method on the design of WDNs. Water Resour Manag 25(9):2197–2218CrossRef Fallah-Mehdipour E, Bozorg Haddad O, Beygi S, Marino MA (2011b) Effect of utility function curvature of Young’s bargaining method on the design of WDNs. Water Resour Manag 25(9):2197–2218CrossRef
Zurück zum Zitat Fonseca CM, Fleming PJ (1995) An overview of evolutionary algorithms multi-objective optimization. Evol Comput J 3(1):1–16CrossRef Fonseca CM, Fleming PJ (1995) An overview of evolutionary algorithms multi-objective optimization. Evol Comput J 3(1):1–16CrossRef
Zurück zum Zitat Ghajarnia N, Bozorg Haddad O, Mariño MA (2011) Performance of a novel hybrid algorithm in the design of water networks. Proc Inst Civil Eng Water Manag 164(4):173–191CrossRef Ghajarnia N, Bozorg Haddad O, Mariño MA (2011) Performance of a novel hybrid algorithm in the design of water networks. Proc Inst Civil Eng Water Manag 164(4):173–191CrossRef
Zurück zum Zitat Hong YS, Lee H, Tahk MJ (2003) Acceleration of the convergence speed of evolutionary algorithm using multi-layer neural networks. Eng Optim 35(1):91–102CrossRef Hong YS, Lee H, Tahk MJ (2003) Acceleration of the convergence speed of evolutionary algorithm using multi-layer neural networks. Eng Optim 35(1):91–102CrossRef
Zurück zum Zitat Jin Y, Olhofer M, Sendhoff B (2002) A Framework for evolutionary optimization with approximate fitness function. IEEE Trans Evol Comput 6(5):523–538 Jin Y, Olhofer M, Sendhoff B (2002) A Framework for evolutionary optimization with approximate fitness function. IEEE Trans Evol Comput 6(5):523–538
Zurück zum Zitat Kursawe F (1990). A variant of evolution strategies for vector optimization, PPSN, Berlin Germany, 193–197 Kursawe F (1990). A variant of evolution strategies for vector optimization, PPSN, Berlin Germany, 193–197
Zurück zum Zitat Malekmohammadi B, Zahraie B, Kerachian R (2011) Ranking solutions of multi-objective reservoir operation optimization models using multi-criteria decision analysis. Expert Syst Appl 38(6):7851–7863CrossRef Malekmohammadi B, Zahraie B, Kerachian R (2011) Ranking solutions of multi-objective reservoir operation optimization models using multi-criteria decision analysis. Expert Syst Appl 38(6):7851–7863CrossRef
Zurück zum Zitat Moradi-Jalal M, Bozorg Haddad O, Karney BW, Mariño MA (2007) Reservoir operation in assigning optimal multi-crop irrigation areas. Agric Water Manag 90(1–2):149–159CrossRef Moradi-Jalal M, Bozorg Haddad O, Karney BW, Mariño MA (2007) Reservoir operation in assigning optimal multi-crop irrigation areas. Agric Water Manag 90(1–2):149–159CrossRef
Zurück zum Zitat Mortazavi M, Kuczera G, Cui L (2012) Multiobjective optimization of urban water resources: moving toward more practical solutions. Water Resour Res 48:W03514. doi:10.1029/2011WR010866 CrossRef Mortazavi M, Kuczera G, Cui L (2012) Multiobjective optimization of urban water resources: moving toward more practical solutions. Water Resour Res 48:W03514. doi:10.​1029/​2011WR010866 CrossRef
Zurück zum Zitat Noory H, Liaghat AM, Parsinejad M, Bozorg Haddad O (2012) Optimizing irrigation water allocation and multicrop planning using discrete PSO algorithm. J Irrig Drain Eng 138(5):437–444CrossRef Noory H, Liaghat AM, Parsinejad M, Bozorg Haddad O (2012) Optimizing irrigation water allocation and multicrop planning using discrete PSO algorithm. J Irrig Drain Eng 138(5):437–444CrossRef
Zurück zum Zitat Ostfeld A, Salomons S (2005) A hybrid genetic—instance based learning algorithm for CE-QUAL-W2 calibration. J Hydrol 310(1):122–142CrossRef Ostfeld A, Salomons S (2005) A hybrid genetic—instance based learning algorithm for CE-QUAL-W2 calibration. J Hydrol 310(1):122–142CrossRef
Zurück zum Zitat Overman E (ed) (2011). A MATLAB Tutorial. Department of Mathematics. The Ohio State University, Columbus, 180 pp Overman E (ed) (2011). A MATLAB Tutorial. Department of Mathematics. The Ohio State University, Columbus, 180 pp
Zurück zum Zitat Sabbaghpour S, Naghashzadehgan M, Javaherdeh K, Bozorg Haddad O (2012) HBMO algorithm for calibrating water distribution network of Langarud city. Water Sci Technol 65(9):1564–1569CrossRef Sabbaghpour S, Naghashzadehgan M, Javaherdeh K, Bozorg Haddad O (2012) HBMO algorithm for calibrating water distribution network of Langarud city. Water Sci Technol 65(9):1564–1569CrossRef
Zurück zum Zitat Salami M, Hendtlass T (2003) A fast evaluation strategy for evolutionary algorithms. Appl Soft Comput 2(3):156–173CrossRef Salami M, Hendtlass T (2003) A fast evaluation strategy for evolutionary algorithms. Appl Soft Comput 2(3):156–173CrossRef
Zurück zum Zitat Seifollahi-Aghmiuni S, Bozorg Haddad O, Omid MH, Mariño MA (2011) Long-term efficiency of water networks with demand uncertainty. Proc Inst Civil Eng Water Manag 164(3):147–159CrossRef Seifollahi-Aghmiuni S, Bozorg Haddad O, Omid MH, Mariño MA (2011) Long-term efficiency of water networks with demand uncertainty. Proc Inst Civil Eng Water Manag 164(3):147–159CrossRef
Zurück zum Zitat Seifollahi-Aghmiuni S, Bozorg Haddad O, Omid, MH, Mariño MA (2013) Effects of pipe roughness uncertainty on water distribution network performance during its operational period. Water Resour Manag. doi:10.1007/s11269-013-0259-6 Seifollahi-Aghmiuni S, Bozorg Haddad O, Omid, MH, Mariño MA (2013) Effects of pipe roughness uncertainty on water distribution network performance during its operational period. Water Resour Manag. doi:10.​1007/​s11269-013-0259-6
Zurück zum Zitat Soltanjalili M, Bozorg Haddad O, Mariño MA (2010) Effect of breakage level one in design of water distribution networks. Water Resour Manag 25(1):311–337CrossRef Soltanjalili M, Bozorg Haddad O, Mariño MA (2010) Effect of breakage level one in design of water distribution networks. Water Resour Manag 25(1):311–337CrossRef
Zurück zum Zitat Veldhuizen DV (1999) Multiobjective evolutionary algorithms: Classification analyses and new innovations, PhD Thesis Dayton OH, Air Force Institute of Technology Veldhuizen DV (1999) Multiobjective evolutionary algorithms: Classification analyses and new innovations, PhD Thesis Dayton OH, Air Force Institute of Technology
Zurück zum Zitat Won KS, Ray T, Tai K (2003) A faramwork for optimization using approximate functions, Evolutionary Computation, Congress on Evolutionary Computation, Canberra, Australia, 1520–1527 Won KS, Ray T, Tai K (2003) A faramwork for optimization using approximate functions, Evolutionary Computation, Congress on Evolutionary Computation, Canberra, Australia, 1520–1527
Zurück zum Zitat Zhang X, Julstrom X, Cheng W (1997) Design of vector quantization codebooks using a genetic algorithm, IEEE International Conference on Evolutionary Computation Conference, Indianapolis, USA, pp. 525–529 Zhang X, Julstrom X, Cheng W (1997) Design of vector quantization codebooks using a genetic algorithm, IEEE International Conference on Evolutionary Computation Conference, Indianapolis, USA, pp. 525–529
Zurück zum Zitat Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput J 8(2):125–148CrossRef Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput J 8(2):125–148CrossRef
Metadaten
Titel
Algorithm for Increasing the Speed of Evolutionary Optimization and its Accuracy in Multi-objective Problems
verfasst von
Ashkan Shokri
Omid Bozorg Haddad
Miguel A. Mariño
Publikationsdatum
01.05.2013
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 7/2013
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-013-0285-4

Weitere Artikel der Ausgabe 7/2013

Water Resources Management 7/2013 Zur Ausgabe