This page has only limited features, please log in for full access.
We proposed an economic, cost-constrained optimal design of a water distribution system (WDS) that maximizes seismic reliability while satisfying pressure constraints. The model quantifies the seismic reliability of a WDS through a series of procedures: stochastic earthquake generation, seismic intensity attenuation, determination of the pipe failure status (normal, leakage, and breakage), pipe failure modeling in hydraulic simulation, and negative pressure treatment. The network’s seismic reliability is defined as the ratio of the available quantity of water to the required water demand under stochastic earthquakes. The proposed model allows no pipe option in decisions, making it possible to identify seismic-reliability-based optimal layout for a WDS. The model takes into account the physical impact of earthquake events on the WDS, which ultimately affects the network’s boundary conditions (e.g., failure level of pipes). A well-known benchmark network, the Anytown network, is used to demonstrate the proposed model. The network’s optimal topology and pipe layouts are determined from a series of optimizations. The results show that installing large redundant pipes degrades the system’s seismic reliability because the pipes will cause a large rupture opening under failure. Our model is a useful tool to find the optimal pipe layout that maximizes system reliability under earthquakes.
Do Guen Yoo; Donghwi Jung; Doosun Kang; Joong Hoon Kim. Seismic-Reliability-Based Optimal Layout of a Water Distribution Network. Water 2016, 8, 50 .
AMA StyleDo Guen Yoo, Donghwi Jung, Doosun Kang, Joong Hoon Kim. Seismic-Reliability-Based Optimal Layout of a Water Distribution Network. Water. 2016; 8 (2):50.
Chicago/Turabian StyleDo Guen Yoo; Donghwi Jung; Doosun Kang; Joong Hoon Kim. 2016. "Seismic-Reliability-Based Optimal Layout of a Water Distribution Network." Water 8, no. 2: 50.
In the last four decades, many studies have been conducted for least-cost and maximum-reliability design of water supply systems. Most models employed multi-objective genetic algorithm (e.g., non-dominated sorting genetic algorithm-II, NSGA-II) in order to explore trade-off relationship between the two objectives. This study proposes a reliability-based design model that minimizes total cost and maximizes seismic reliability. Here, seismic reliability is defined as the ratio of available demand to required water demand under earthquakes. Multi-objective Harmony Search Algorithm (MoHSA) is developed to efficiently search for the Pareto optimal solutions in the two objectives solution space and incorporated in the proposed reliability-based design model. The developed model is applied to a well-known benchmark network and the results are analyzed.
Do Guen Yoo; Donghwi Jung; Ho Min Lee; Young Hwan Choi; Joong Hoon Kim. Seismic Reliability-Based Design of Water Distribution Networks Using Multi-objective Harmony Search Algorithm. Advances in Intelligent Systems and Computing 2015, 459 -467.
AMA StyleDo Guen Yoo, Donghwi Jung, Ho Min Lee, Young Hwan Choi, Joong Hoon Kim. Seismic Reliability-Based Design of Water Distribution Networks Using Multi-objective Harmony Search Algorithm. Advances in Intelligent Systems and Computing. 2015; ():459-467.
Chicago/Turabian StyleDo Guen Yoo; Donghwi Jung; Ho Min Lee; Young Hwan Choi; Joong Hoon Kim. 2015. "Seismic Reliability-Based Design of Water Distribution Networks Using Multi-objective Harmony Search Algorithm." Advances in Intelligent Systems and Computing , no. : 459-467.
A hybrid optimization method that combines the power of the harmony search (HS) algorithm with the mine blast algorithm (MBA) is presented in this study. The resulting mine blast harmony search (MBHS) utilizes the MBA for exploration and the HS for exploitation. The HS is inspired by the improvisation process of musicians, while the MBA is derived based on explosion of landmines. The HS used in the proposed hybrid method is an improved version, introducing a new concept for the harmony memory (HM) (i.e., dynamic HM), while the MBA is modified in terms of its mathematical formulation. Several benchmarks with many design variables are used to validate the MBHS, and the optimization results are compared with other algorithms. The obtained optimization results show that the proposed hybrid algorithm provides better exploitation ability (particularly in final iterations) and enjoys fast convergence to the optimum solution.
Ali Sadollah; Ho Min Lee; Do Guen Yoo; Joong Hoon Kim. Mine Blast Harmony Search and Its Applications. Advances in Intelligent Systems and Computing 2015, 155 -168.
AMA StyleAli Sadollah, Ho Min Lee, Do Guen Yoo, Joong Hoon Kim. Mine Blast Harmony Search and Its Applications. Advances in Intelligent Systems and Computing. 2015; ():155-168.
Chicago/Turabian StyleAli Sadollah; Ho Min Lee; Do Guen Yoo; Joong Hoon Kim. 2015. "Mine Blast Harmony Search and Its Applications." Advances in Intelligent Systems and Computing , no. : 155-168.
Magic square construction is a complex and hard permutation problem of recreational combinatorics with a long history. The complexity level enhances rapidly when the number of magic squares increases with the order of magic square. This paper proposes two hybrid metaheuristic algorithms, so-called cellular harmony search (CHS) and smallest-small-world cellular harmony search (SSWCHS) for solving magic square problems. The inspiration of the CHS is based on the cellular automata (CA) formation, while the SSWCHS is inspired by the structure of smallest-small-world network (SSWN) and CA using the concept of HS. Numerical optimization results obtained are compared with different optimizers in terms of statistical results and number of found feasible solutions. Computational results show that the proposed hybrid optimizers are computationally effective and highly efficient for tackling magic square problems.
Do Guen Yoo; Ali Sadollah; Joong Hoon Kim; Ho Min Lee. Application of New Hybrid Harmony Search Algorithms Based on Cellular Automata Theory for Solving Magic Square Problems. Advances in Intelligent Systems and Computing 2014, 245 -253.
AMA StyleDo Guen Yoo, Ali Sadollah, Joong Hoon Kim, Ho Min Lee. Application of New Hybrid Harmony Search Algorithms Based on Cellular Automata Theory for Solving Magic Square Problems. Advances in Intelligent Systems and Computing. 2014; ():245-253.
Chicago/Turabian StyleDo Guen Yoo; Ali Sadollah; Joong Hoon Kim; Ho Min Lee. 2014. "Application of New Hybrid Harmony Search Algorithms Based on Cellular Automata Theory for Solving Magic Square Problems." Advances in Intelligent Systems and Computing , no. : 245-253.
This paper describes a study conducted to develop a method to facilitate more reliable determination of the rehabilitation priority order for water pipes by taking into account the pipes’ hydraulic importance. Existing methods use only the pipeline deterioration rate to determine the rehabilitation priority order. Accordingly, the deterioration rate under normal conditions and the hydraulic importance under abnormal conditions of water distribution pipelines were classified according to two different attributes. The deterioration rate of a water distribution pipeline was calculated in terms of the deterioration rate due to pipeline information factors and the deterioration rate resulting from the installation environment/external factors. The hydraulic importance of water distribution pipelines was calculated by considering the importance of a single pipe failure caused by water leakage or an accident and that of a multiple pipe failure caused by a disaster, such as an earthquake. These four attribute factors were employed in a multi-criteria decision-making process called a weighted utopian approach, developed in this study, that determines the final rehabilitation priority order for each pipeline. The study results indicate that the rehabilitation priority order can be determined more easily using this approach than with previously-developed methods and that the model developed is easier and more convenient to apply than existing rehabilitation priority order models that require a large amount of data, as well as complex failure probabilities and mathematical models.
Do Guen Yoo; Doosun Kang; Hwandon Jun; Joong Hoon Kim. Rehabilitation Priority Determination of Water Pipes Based on Hydraulic Importance. Water 2014, 6, 3864 -3887.
AMA StyleDo Guen Yoo, Doosun Kang, Hwandon Jun, Joong Hoon Kim. Rehabilitation Priority Determination of Water Pipes Based on Hydraulic Importance. Water. 2014; 6 (12):3864-3887.
Chicago/Turabian StyleDo Guen Yoo; Doosun Kang; Hwandon Jun; Joong Hoon Kim. 2014. "Rehabilitation Priority Determination of Water Pipes Based on Hydraulic Importance." Water 6, no. 12: 3864-3887.