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

01.07.2013

A Set of New Benchmark Optimization Problems for Water Resources Management

verfasst von: Dimitrios K. Karpouzos, Konstantinos L. Katsifarakis

Erschienen in: Water Resources Management | Ausgabe 9/2013

Einloggen

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

search-config
loading …

Abstract

In this paper, we introduce four new benchmark problems, which are based on rather common optimization issues of water resources management. These problems have the following features: a) adjustable difficulty, to cover a wide range of common engineering problems b) physical background familiar to scientists working on water resources management c) known global optimal solution and known range of values of the objective function d) easy application and e) low computational volume (analytical solution of the respective groundwater flow model). First we calculate the optimal solutions of these problems and then we evaluate their difficulty and their suitability as benchmarking tools, based on theoretical considerations and on the performance of a genetic algorithm and a simulated annealing code in finding their optimal solutions. Results show that the proposed set of benchmark problems is useful for evaluating heuristic optimization codes in the field of water resources management.

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 Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Global Optim 31(4):635–672CrossRef Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Global Optim 31(4):635–672CrossRef
Zurück zum Zitat Bear J (1979) Hydraulics of Groundwater. McGraw-Hill. Bear J (1979) Hydraulics of Groundwater. McGraw-Hill.
Zurück zum Zitat Cerny V (1985) Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm. J Optim Theory Appl 45:41–51CrossRef Cerny V (1985) Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm. J Optim Theory Appl 45:41–51CrossRef
Zurück zum Zitat Chiu Y-C, Nisshikawa T, Yeh WW-G (2010) Optimal Pump and Recharge Management Model for Nitrate Removal in the Warren Groundwater Basin. California J Water Resour Plann Manage 136(3):299–308CrossRef Chiu Y-C, Nisshikawa T, Yeh WW-G (2010) Optimal Pump and Recharge Management Model for Nitrate Removal in the Warren Groundwater Basin. California J Water Resour Plann Manage 136(3):299–308CrossRef
Zurück zum Zitat Cunha MC (2003) On Solving Aquifer Management Problems with Simulated Annealing Algorithms. Water Resour Manage 13:153–170CrossRef Cunha MC (2003) On Solving Aquifer Management Problems with Simulated Annealing Algorithms. Water Resour Manage 13:153–170CrossRef
Zurück zum Zitat Deb K, Saha A (2010) Finding multiple solutions for multimodal optimization problems using multiobjective evolutionary approach. GECCO 2010:447–454 Deb K, Saha A (2010) Finding multiple solutions for multimodal optimization problems using multiobjective evolutionary approach. GECCO 2010:447–454
Zurück zum Zitat Dolan ED, Moré JJ (2002) Benchmarking optimization software with performance profiles. Math Program 91:201–213CrossRef Dolan ED, Moré JJ (2002) Benchmarking optimization software with performance profiles. Math Program 91:201–213CrossRef
Zurück zum Zitat Floudas CA, Pardalos PM (eds.) 2008 Encyclopedia of Optimization. 2nd edn. Kluwer Academic Publishers. Floudas CA, Pardalos PM (eds.) 2008 Encyclopedia of Optimization. 2nd edn. Kluwer Academic Publishers.
Zurück zum Zitat Floudas CA, Pardalos PM, Adjiman C, Esposito W, Gümüs Z, Harding S, Klepeis J, Meyer C, Schweiger C (1999) Handbook of Test Problems in Local and Global Optimization. Kluwer Academic Publishers, DordrechtCrossRef Floudas CA, Pardalos PM, Adjiman C, Esposito W, Gümüs Z, Harding S, Klepeis J, Meyer C, Schweiger C (1999) Handbook of Test Problems in Local and Global Optimization. Kluwer Academic Publishers, DordrechtCrossRef
Zurück zum Zitat Fragoso T, Cunha MC, Lobo-Ferreira JP (2009) Optimal pumping from Palmela water supply wells (Portugal) using simulated annealing. Hydrogeol J 17(8):1935–1948CrossRef Fragoso T, Cunha MC, Lobo-Ferreira JP (2009) Optimal pumping from Palmela water supply wells (Portugal) using simulated annealing. Hydrogeol J 17(8):1935–1948CrossRef
Zurück zum Zitat Gaviano M, Kvasov DE, Lera D, Sergeyev YD (2003) Algorithm 829: Software for generation of classes of test functionswith known of local and global minima for global optimization. ACM Trans Math Softw 29(4):469–480CrossRef Gaviano M, Kvasov DE, Lera D, Sergeyev YD (2003) Algorithm 829: Software for generation of classes of test functionswith known of local and global minima for global optimization. ACM Trans Math Softw 29(4):469–480CrossRef
Zurück zum Zitat Goldberg DE (2002) Design of innovation: lessons from and for competent genetic algorithms. Springer. Goldberg DE (2002) Design of innovation: lessons from and for competent genetic algorithms. Springer.
Zurück zum Zitat Ingber L (1993) Simulated annealing: practice versus theory. Math Comput Modell 18:29–57CrossRef Ingber L (1993) Simulated annealing: practice versus theory. Math Comput Modell 18:29–57CrossRef
Zurück zum Zitat Ji M, Jin Z, Tung H (2006) An improved simulated annealing for solving the linear constrained optimization problems. Appl Math Comput 183:251–259CrossRef Ji M, Jin Z, Tung H (2006) An improved simulated annealing for solving the linear constrained optimization problems. Appl Math Comput 183:251–259CrossRef
Zurück zum Zitat Katsifarakis KL, Tselepidou K (2009) Pumping cost minimization in aquifers with regional flow and two zones of different transmissivities. J Hydrol 377(1–2):106–111CrossRef Katsifarakis KL, Tselepidou K (2009) Pumping cost minimization in aquifers with regional flow and two zones of different transmissivities. J Hydrol 377(1–2):106–111CrossRef
Zurück zum Zitat Katsifarakis KL, Karpouzos DK, Theodossiou N (1999) Combined use of BEM and genetic algorithms in groundwater flow and mass transport problems. Engin Anal Bound Elem 23(7):555–565CrossRef Katsifarakis KL, Karpouzos DK, Theodossiou N (1999) Combined use of BEM and genetic algorithms in groundwater flow and mass transport problems. Engin Anal Bound Elem 23(7):555–565CrossRef
Zurück zum Zitat Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by Simulated Annealing. Sci 4598:671–680CrossRef Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by Simulated Annealing. Sci 4598:671–680CrossRef
Zurück zum Zitat Kollat JB, Reed PM (2006) Comparison of multi-objective evolutionary algorithms for long-term monitoring design. Adv Water Resour 29(6):792–807CrossRef Kollat JB, Reed PM (2006) Comparison of multi-objective evolutionary algorithms for long-term monitoring design. Adv Water Resour 29(6):792–807CrossRef
Zurück zum Zitat Koon GH, Sebald AV (1995) Some interesting test functions for evaluating evolutionary programming strategies. Proc fourth Annual Conf on Evolut. Program, San Diego, California, 1-3 March 1995, Evolutionary Programming IV, MIT Press, 479-499. Koon GH, Sebald AV (1995) Some interesting test functions for evaluating evolutionary programming strategies. Proc fourth Annual Conf on Evolut. Program, San Diego, California, 1-3 March 1995, Evolutionary Programming IV, MIT Press, 479-499.
Zurück zum Zitat Liu JS, Caley AJ, Waddie AJ, Taghidech MR (2008) Comparison of simulated quenching algorithms for design of diffractive optical elements. Appl Opt 47(6):807–816CrossRef Liu JS, Caley AJ, Waddie AJ, Taghidech MR (2008) Comparison of simulated quenching algorithms for design of diffractive optical elements. Appl Opt 47(6):807–816CrossRef
Zurück zum Zitat Matott LS, Bartelt-Hunt SL, Rabideau AJ, Fowler KR (2006) Application of heuristic optimization techniques and algorithm tuning to multilayered sorptive barrier design. Environ Sci Technol 40:6354–6360CrossRef Matott LS, Bartelt-Hunt SL, Rabideau AJ, Fowler KR (2006) Application of heuristic optimization techniques and algorithm tuning to multilayered sorptive barrier design. Environ Sci Technol 40:6354–6360CrossRef
Zurück zum Zitat Mayer AS, Kelley CT, Miller CT (2002) Optimal design for problems involving flow and transport in saturated porous media. Adv Water Resour 12:1233–1256CrossRef Mayer AS, Kelley CT, Miller CT (2002) Optimal design for problems involving flow and transport in saturated porous media. Adv Water Resour 12:1233–1256CrossRef
Zurück zum Zitat Nam D, Lee JS, Park CH (2004) N-dimensional Cauchy neighbour generation for the Fast Simulated Annealing. IEICE Trans Inf Syst E87-D(11):2499–2502 Nam D, Lee JS, Park CH (2004) N-dimensional Cauchy neighbour generation for the Fast Simulated Annealing. IEICE Trans Inf Syst E87-D(11):2499–2502
Zurück zum Zitat Reeves CR, Raw JE (2003) Genetic algorthms-Principles and perspectives. Kluwer Academic Publishers. Reeves CR, Raw JE (2003) Genetic algorthms-Principles and perspectives. Kluwer Academic Publishers.
Zurück zum Zitat Shcherbina O, Neumaier A, Sam-Haroud D, Vu XH, Nguyen TV (2003) Benchmarking global optimization and constraint satisfaction codes. In: Global Optimization and Constraint Satisfaction. Lecture Notes in Computer Science 2861:211–222CrossRef Shcherbina O, Neumaier A, Sam-Haroud D, Vu XH, Nguyen TV (2003) Benchmarking global optimization and constraint satisfaction codes. In: Global Optimization and Constraint Satisfaction. Lecture Notes in Computer Science 2861:211–222CrossRef
Zurück zum Zitat Singh G, Deb K (2006) Comparison of multi-modal optimization algorithms based on evolutionary algorithms. GECCO 2006:1305–1312 Singh G, Deb K (2006) Comparison of multi-modal optimization algorithms based on evolutionary algorithms. GECCO 2006:1305–1312
Zurück zum Zitat Suman B, Kumar P (2006) A survey of simulated annealing as a tool for single and multiobjective optimization. J Oper Res Soc 57:1143–1160CrossRef Suman B, Kumar P (2006) A survey of simulated annealing as a tool for single and multiobjective optimization. J Oper Res Soc 57:1143–1160CrossRef
Zurück zum Zitat Tang Y, Reed PM, Kollat JB (2007) Parallelization strategies for rapid and robust evolutionary multiobjective optimization in water resources applications. Adv Water Res 30:335–353CrossRef Tang Y, Reed PM, Kollat JB (2007) Parallelization strategies for rapid and robust evolutionary multiobjective optimization in water resources applications. Adv Water Res 30:335–353CrossRef
Zurück zum Zitat Teegavarapur RSV, Simonovic SP (2002) Optimal Operation of Reservoir Systems using Simulated Annealing. Water Resour Manage 16:401–428CrossRef Teegavarapur RSV, Simonovic SP (2002) Optimal Operation of Reservoir Systems using Simulated Annealing. Water Resour Manage 16:401–428CrossRef
Zurück zum Zitat Tsai FTC, Katiyar V, Toy D, Goff RA (2009) Conjunctive Management of Large-Scale Pressurized Water Distribution and Groundwater Systems in Semi-Arid Area with Parallel Genetic Algorithm. Water Resour Manage 23:1497–1517CrossRef Tsai FTC, Katiyar V, Toy D, Goff RA (2009) Conjunctive Management of Large-Scale Pressurized Water Distribution and Groundwater Systems in Semi-Arid Area with Parallel Genetic Algorithm. Water Resour Manage 23:1497–1517CrossRef
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef
Zurück zum Zitat Wu ZY, Walski T (2005) Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization. J Water Resour Plann Manage 131(3):181–192CrossRef Wu ZY, Walski T (2005) Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization. J Water Resour Plann Manage 131(3):181–192CrossRef
Zurück zum Zitat Yang WY, Cao W, Chung TS, Morris J (2005) Applied numerical methods using Matlab. Hoboken, New Jersey, John Wiley & Sons, IncCrossRef Yang WY, Cao W, Chung TS, Morris J (2005) Applied numerical methods using Matlab. Hoboken, New Jersey, John Wiley & Sons, IncCrossRef
Zurück zum Zitat Younis A, Dong Z (2010) Trends, features, and tests of common and recently introduced global optimization methods. Eng Optim 42(8):691–718CrossRef Younis A, Dong Z (2010) Trends, features, and tests of common and recently introduced global optimization methods. Eng Optim 42(8):691–718CrossRef
Zurück zum Zitat Youssef H, Sait SM, Adiche H (2001) Evolutionary algorithms, simulated annealing and tabu search: a comparative study. Eng Appl Artif Intell 14(2):167–181CrossRef Youssef H, Sait SM, Adiche H (2001) Evolutionary algorithms, simulated annealing and tabu search: a comparative study. Eng Appl Artif Intell 14(2):167–181CrossRef
Metadaten
Titel
A Set of New Benchmark Optimization Problems for Water Resources Management
verfasst von
Dimitrios K. Karpouzos
Konstantinos L. Katsifarakis
Publikationsdatum
01.07.2013
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 9/2013
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-013-0350-z

Weitere Artikel der Ausgabe 9/2013

Water Resources Management 9/2013 Zur Ausgabe