Genetic Algorithms Compared to Other Techniques for Pipe Optimization 论文

1994Journal of Water Resources Planning and Management引用 725
Water Systems and OptimizationGeotechnical Engineering and Underground StructuresAdvanced Multi-Objective Optimization Algorithms

详细信息

发表期刊/会议
Journal of Water Resources Planning and Management
发表日期
1994-07-01
发表年份
1994

关键词

Water Systems and OptimizationGeotechnical Engineering and Underground StructuresAdvanced Multi-Objective Optimization Algorithms

摘要

The genetic algorithm technique is a relatively new optimization technique. In this paper we present a methodology for optimizing pipe networks using genetic algorithms. Unknown decision variables are coded as binary strings. We investigate a three‐operator genetic algorithm comprising reproduction, crossover, and mutation. Results are compared with the techniques of complete enumeration and nonlinear programming. We apply the optimization techniques to a case study pipe network. The genetic algorithm technique finds the global optimum in relatively few evaluations compared to the size of the search space.