GENETIC ALGORITHMS COMPARED TO OTHER TECHNIQUES FOR PIPE OPTIMIZATION

被引:460
作者
SIMPSON, AR
DANDY, GC
MURPHY, LJ
机构
[1] Dept. of Civ. and Envir. Engrg., Univ. of Adelaide, Adelaide, SA
来源
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE | 1994年 / 120卷 / 04期
关键词
D O I
10.1061/(ASCE)0733-9496(1994)120:4(423)
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
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.
引用
收藏
页码:423 / 443
页数:21
相关论文
共 33 条
[21]  
LIEBMAN JS, 1986, MODELING OPTIMIZATI
[22]  
LOUBSER BF, 1990, CIV ENG S AFRICA OCT, P413
[23]  
Monbaliu J., 1990, WATER RESOURCE SYSTE
[24]  
MURPHY LJ, 1992, R93 U AD DEP CIV ENG
[25]  
MURTAGH BA, 1987, MINOS 5 1 USERS GUID
[26]  
OLDE M, 1985, WATSYS USERS MANUAL
[27]  
QUINDRY GE, 1981, J ENV ENG DIV-ASCE, V107, P665
[28]  
Rechenberg I., 1973, EVOLUTIONSSTRAGIE OP
[29]  
RICHARDSON JT, 1989, 3RD P INT C GEN ALG
[30]  
Samtani MP, 1986, ELECT COMPUTATION, P471