Authors may post the final draft of their work on open, unrestricted Internet sites or deposit it in an institutional repository when the draft contains a link to the bibliographic record of the published version in the ASCE Civil Engineering Database. Final draft means the version submitted to ASCE after peer review and prior to copyediting or other ASCE production activities; it does not include the copyedited version, the page proof, or a PDF of the published version.
The pipe sizing of water networks via evolutionary algorithms is of great interest because it allows the selection of alternative economical solutions that meet a set of design requirements. However, available evolutionary methods are numerous, and methodologies to compare the performance of these methods beyond obtaining a minimal solution for a given problem are currently lacking.A methodology to compare algorithms based on an efficiency rate (E) is presented here and applied to the pipe-sizing problem of four medium-sized benchmark networks (Hanoi, New York Tunnel, GoYang and R-9 Joao Pessoa). E numerically determines the performance of a given algorithm while also considering the quality of the obtained solution and the required computational effort. From the wide range of available evolutionary algorithms, four algorithms were selected to implement the methodology: a PseudoGenetic Algorithm (PGA), Particle Swarm Optimization (PSO), a Harmony Search and a modified Shuffled Frog Leaping Algorithm (SFLA). After more than 500,000 simulations, a statistical analysis was performed based on the specific parameters each algorithm requires to operate, and finally, E was analyzed for each network and algorithm.The efficiency measure indicated that PGA is the most efficient algorithm for problems of greater complexity and that HS is the most efficient algorithm for less complex problems. However, the main contribution of this work is that the proposed efficiency ratio provides a neutral strategy to compare optimization algorithms and may be useful in the future to select the most appropriate algorithm for different types of optimization problems.
Drainage networks are civil constructions which do not generally attract the attention of decision-makers. However, they are of crucial importance for cities; this can be seen when a city faces floods resulting in extensive and expensive damage. The increase of rain intensity due to climate change may cause deficiencies in drainage networks built for certain defined flows which are incapable of coping with sudden increases, leading to floods. This problem can be solved using different strategies; one is the adaptation of the network through rehabilitation. A way to adapt the traditional network approach consists of substituting some pipes for others with greater diameters. More recently, the installation of storm tanks makes it possible to temporarily store excess water. Either of these solutions can be expensive, and an economic analysis must be done. Recent studies have related flooding with damage costs. In this work, a novel solution combining both approaches (pipes and tanks) is studied. A multi-objective optimization algorithm based on the NSGA-II is proposed for the rehabilitation of urban drainage networks through the substitution of pipes and the installation of storage tanks. Installation costs will be offset by damage costs associated with flooding. As a result, a set of optimal solutions that can be implemented based on the objectives to be achieved by municipalities or decisions makers. The methodology is finally applied to a real network located in the city of Bogotá, Colombia.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.