期刊名称:Journal of Urban and Environmental Engineering
印刷版ISSN:1982-3932
电子版ISSN:1982-3932
出版年度:2007
卷号:1
期号:2
页码:61-69
语种:English
出版社:Universidade Federal da Paraíba
其他摘要:The Genetic Algorithms (GAs) are a technique of optimization used for water distribution networks design. This work has been made with a modified pseudo genetic algorithm (PGA), whose main variation with a classical GA is a change in the codification of the chromosomes, which is made of numerical form instead of the binary codification. This variation entails a series of special characteristics in the codification and in the definition of the operations of mutation and crossover. Initially, the work displays the results of the PGA on a water network studied in the literature. The results show the kindness of the method. Also is made a statistical analysis of the obtained solutions. This analysis allows verifying the values of mutation and crossing probability more suitable for the proposed method. Finally, in the study of the analyzed water supply networks the concept of reliability in introduced. This concept is essential to understand the validity of the obtained results. The second part, starting with values optimized for the probability of crossing and mutation, the influence of the population size is analyzed in the final solutions on the network of Hanoi, widely studied in the bibliography. The aim is to find the most suitable configuration of the problem, so that good solutions are obtained in the less time.
关键词:Algorithms; design; water networks; reliability