OPTIMAL LAYOUT OF TREE NETWORKS USING GENETIC ALGORITHMS
- 1 November 1993
- journal article
- research article
- Published by Informa UK Limited in Engineering Optimization
- Vol. 22 (1), 27-48
- https://doi.org/10.1080/03052159308941324
Abstract
Two alternative Genetic Algorithm methods for the optimal selection of the layout and connectivity of a dendritic pipe network are presented and compared. Both methods assume that the layout is selected from a directed base graph defining all feasible arcs. The first method uses a conventional binary string to represent the network layout, with the second method using a more efficient integer representation. Comparison with an exact Dynamic Programming formulation is made. The Genetic Algorithm techniques are shown to be very effective search procedures for the class of network optimization problem investigated.Keywords
This publication has 9 references indexed in Scilit:
- Determining the Least Cost Spanning Network for a System of Pipes by the Use of Dynamic ProgrammingPublished by Civil-Comp, Ltd. ,2010
- GENETIC ALGORITHMS IN OPTIMIZATION PROBLEMS WITH DISCRETE AND INTEGER DESIGN VARIABLESEngineering Optimization, 1992
- Discrete Optimization of Structures Using Genetic AlgorithmsJournal of Structural Engineering, 1992
- A Review of Pipe Network Optimization TechniquesPublished by Springer Science and Business Media LLC ,1992
- Genetic Algorithms in Pipeline OptimizationJournal of Computing in Civil Engineering, 1987
- GENERATING THE OPTIMUM TREE NETWORK WITH NONLINEAR FLOW DEPENDENT ARC COSTSEngineering Optimization, 1985
- Optimal Design of Offshore Natural-Gas Pipeline SystemsOperations Research, 1970
- Étude des procédés de calcul ayant pour but de rendre minimal le cout d'un réseau de distribution d'eau sous pressionLa Houille Blanche, 1966
- A NOTE ON THE ENUMERATION AND LISTING OF ALL POSSIBLE TREES IN A CONNECTED LINEAR GRAPHProceedings of the National Academy of Sciences of the United States of America, 1954