Designing groundwater supply systems using the mesh adaptive basin hopping algorithm

Elisa Pappalardo, Giovanni Stracquadanio*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter


Designing groundwater systems is a challenging problem in industrial engineering, where pumping wells have to be located in an optimal location to minimize the cost of installation and maintenance. Groundwater flows are studied using simulators, which makes difficult to standard optimization methods to find satisfactory results, since approximating the gradient is not accurate and computationally expensive. We tackle the problem using the Mesh Adaptive Basin Hopping approach, which combines a heuristic search step with a derivative-free local optimizer. We apply our method to two design problems in the ground-water supply field; the method is able to outperform the state-of-the-Art algorithms, providing better solutions with a tight budget of objective function evaluations.

Original languageEnglish
Title of host publicationOptimization in Science and Engineering
Subtitle of host publicationIn Honor of the 60th Birthday of Panos M. Pardalos
PublisherSpringer New York
Number of pages15
ISBN (Electronic)9781493908080
ISBN (Print)1493908073, 9781493908073
Publication statusE-pub ahead of print - 8 May 2014


  • differential evolution
  • unconfined aquifers
  • installation cost
  • simulator call
  • objective function evaluation


Dive into the research topics of 'Designing groundwater supply systems using the mesh adaptive basin hopping algorithm'. Together they form a unique fingerprint.

Cite this