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

Ali Sadollah, Do Guen Yoo, Joong Hoon Kim

Research output: Contribution to journalArticle

22 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

Fingerprint

Water Distribution Systems
Water distribution systems
Blast
Costs
Network Design
Nonlinear Optimization
Design
Water
Distribution system
Tunnel
Metaheuristics
Complex networks
Hydraulics
Complex Networks
Optimization Techniques
Nonlinear Problem
Convergence Rate
Conservation
Optimization Algorithm
Simulator

Keywords

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

ASJC Scopus subject areas

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

Cite this

Improved mine blast algorithm for optimal cost design of water distribution systems. / Sadollah, Ali; Yoo, Do Guen; Kim, Joong Hoon.

In: Engineering Optimization, Vol. 47, No. 12, 02.12.2015, p. 1602-1618.

Research output: Contribution to journalArticle

@article{5c9fa46a8ab645008fd326d3d45d1efb,
title = "Improved mine blast algorithm for optimal cost design of water distribution systems",
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.",
keywords = "constrained optimization, metaheuristics, mine blast algorithm, water distribution systems",
author = "Ali Sadollah and Yoo, {Do Guen} and Kim, {Joong Hoon}",
year = "2015",
month = "12",
day = "2",
doi = "10.1080/0305215X.2014.979815",
language = "English",
volume = "47",
pages = "1602--1618",
journal = "Engineering Optimization",
issn = "0305-215X",
publisher = "Taylor and Francis Ltd.",
number = "12",

}

TY - JOUR

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

AU - Sadollah, Ali

AU - Yoo, Do Guen

AU - Kim, Joong Hoon

PY - 2015/12/2

Y1 - 2015/12/2

N2 - 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.

AB - 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.

KW - constrained optimization

KW - metaheuristics

KW - mine blast algorithm

KW - water distribution systems

UR - http://www.scopus.com/inward/record.url?scp=84942838681&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84942838681&partnerID=8YFLogxK

U2 - 10.1080/0305215X.2014.979815

DO - 10.1080/0305215X.2014.979815

M3 - Article

VL - 47

SP - 1602

EP - 1618

JO - Engineering Optimization

JF - Engineering Optimization

SN - 0305-215X

IS - 12

ER -