Optimization of water distribution networks using genetic algorithm

Download

index.pdf

Date

2006

Author

Güç, Gerçek

Metadata

Show full item record

Item Usage Stats

287
views

150
downloads

This study gives a description about the development of a computer model, RealPipe, which relates genetic algorithm (GA) to the well known problem of least-cost design of water distribution network. GA methodology is an evolutionary process, basically imitating evolution process of nature. GA is essentially an efficient search method basically for nonlinear optimization cases. The genetic operations take place within the population of chromosomes. By means of various operators, the genetic knowledge in chromosomes change continuously and the success of the population progressively increases as a result of these operations. GA optimization is also well suited for optimization of water distribution systems, especially large and complex systems. The primary objective of this study is optimization of a water distribution network by GA. GA operations are realized on a special program developed by the author called RealPipe. RealPipe optimizes given water network distribution systems by considering capital cost of pipes only. Five operators are involved in the program algorithm. These operators are generation, selection, elitism, crossover and mutation. Optimum population size is found to be between 30-70 depending on the size of the network (i.e. pipe number) and number of commercially available pipe size. Elitism rate should be around 10 percent. Mutation rate should be selected around 1-5 percent depending again on the size of the network. Multipoint crossover and higher rates are advisable. Also pressure penalty parameters are found to be much important than velocity parameters. Below pressure penalty parameter is the most important one and should be roughly 100 times higher than the other. Two known networks of the literature are examined using RealPipe and expected results are achieved. N8.3 network which is located in the northern side of Ankara is the case study.

Subject Keywords

Civil engineering.

URI

http://etd.lib.metu.edu.tr/upload/12607192/index.pdf
https://hdl.handle.net/11511/15877

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Linear static analysis of large structural models on pc clusters Özmen, Semih; Toker, Kurç; Department of Civil Engineering (2009) This research focuses on implementing and improving a parallel solution framework for the linear static analysis of large structural models on PC clusters. The framework consists of two separate programs where the first one is responsible from preparing data for the parallel solution that involves partitioning, workload balancing, and equation numbering. The second program is a fully parallel nite element program that utilizes substructure based solution approach with direct solvers. The first step of data...
Optimal load and resistance factor design of geometrically nonlinear steel space frames via tabu search and genetic algorithm DEĞERTEKİN, SADIK ÖZGÜR; Saka, M. P.; HAYALİOĞLU, MEHMET SEDAT (Elsevier BV, 2008-01-01) In this paper, algorithms are presented for the optimum design of geometrically nonlinear steel space frames using tabu search and genetic algorithm. Tabu search utilizes the features of short-term memory facility (tabu list) and aspiration criteria. Genetic algorithm employs reproduction, crossover and mutation operators. The design algorithms obtain minimum weight frames by selecting suitable sections from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange...
Limitations on point-source stochastic simulations in terms of ground-motion models Yenier, Emrah; Akkar, Sinan D.; Department of Civil Engineering (2009) In this study, the limitations of point-source stochastic simulations are investigated in terms of fundamental geophysical parameters. Within this context, a total of 6000 synthetic ground motions are generated for various magnitude (5.0 ≤ Mw ≤ 7.5), source-to-site distance (less than 100 km), faulting style (shallow dipping and strike-slip) and site class (soft, stiff and rock) bins. The simulations are performed in two main stages: (1) the acceleration time series at outcropping very hard rock sites are s...
Dynamic characteristics and performance assessment of reinforced concrete structural walls Kazaz, İlker; Gülkan, Polat; Department of Civil Engineering (2010) The analytical tools used in displacement based design and assessment procedures require accurate strain limits to define the performance levels. Additionally, recently proposed changes to modeling and acceptance criteria in seismic regulations for both flexure and shear dominated reinforced concrete structural walls proves that a comprehensive study is required for improved limit state definitions and their corresponding values. This is due to limitations in the experimental setups, such that most previous...
Upgrading of slab-column connections using fiber reinforced polymers Binici, Barış (Elsevier BV, 2005-01-01) The results of an experimental program on upgrading of reinforced concrete slab-column connections subjected to monotonic shear and unbalanced moment transfer are presented in this study. Externally installed carbon fiber reinforced polymer (CFRP) stirrups acting as shear reinforcement around the slab-column connection area were used with two patterns of CFRP arrangements. It was found that the proposed method resulted in punching shear capacity increases up to 60% relative to the specimen without any stren...

Citation Formats

G. Güç, “Optimization of water distribution networks using genetic algorithm,” M.S. - Master of Science, Middle East Technical University, 2006.