Improved mine blast algorithm for optimal cost design of water distribution systems

Ali Sadollah, Do Guen Yoo, Joong Hoon Kim

Research output: Contribution to journalArticlepeer-review

39 Citations (Scopus)

Abstract

The design of water distribution systems is a large class of combinatorial, nonlinear optimization problems with complex constraints such as conservation of mass and energy equations. Since feasible solutions are often extremely complex, traditional optimization techniques are insufficient. Recently, metaheuristic algorithms have been applied to this class of problems because they are highly efficient. In this article, a recently developed optimizer called the mine blast algorithm (MBA) is considered. The MBA is improved and coupled with the hydraulic simulator EPANET to find the optimal cost design for water distribution systems. The performance of the improved mine blast algorithm (IMBA) is demonstrated using the well-known Hanoi, New York tunnels and Balerma benchmark networks. Optimization results obtained using IMBA are compared to those using MBA and other optimizers in terms of their minimum construction costs and convergence rates. For the complex Balerma network, IMBA offers the cheapest network design compared to other optimization algorithms.

Original languageEnglish
Pages (from-to)1602-1618
Number of pages17
JournalEngineering Optimization
Volume47
Issue number12
DOIs
Publication statusPublished - 2015 Dec 2

Bibliographical note

Funding Information:
This work was supported by a National Research Foundation (NRF) of Korea grant, funded by the Korean government (MSIP) [NRF-2013R1A2A1A01013886].

Publisher Copyright:
© 2014 Taylor & Francis.

Keywords

  • constrained optimization
  • metaheuristics
  • mine blast algorithm
  • water distribution systems

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Optimization
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Improved mine blast algorithm for optimal cost design of water distribution systems'. Together they form a unique fingerprint.

Cite this