Real - Coding Genetic Algorithm Advantages in Water System Optimization over Other Search Techniques

摘要

This research work shows how to develop genetic algorithm through real representation for water system optimization. Two well known problems have been studied and solutions have been found to them through which the efficiency and performance of this method could be utilized for the purpose of reaching the optimal designs. The first problem has been a small hypothetical network and the second a primary real system, the New York City water supply tunnels. The results have been compared with those of other search techniques (simulated annealing) and coding GA (binary, Gray, and Integer). They proved for the small network systems, that real coding GAs gives slightly more costly solution than that of simulated annealing and of Gray coding GAs. This can be attributed to the number of genes used in the chromosome caused by real representation, which is less than what is needed for keeping the diversity of the population. As for the larger network systems, it has been found that the real representation is very effective and provides the least - cost feasible solution to the New York tunnels problem.