Genetic Algorithm을 이용한 상수관망의 최적설계 Ⅰ : 비용 최적화를 중심으로 Optimal design of water distribution networks using the genetic algorithms(Ⅰ)-Cost optimization

Many algorithms to fine a minimum cost design of water distribution network(WDN) have been developed during the last decades. Most of them have tried to optimize cost only while satisfying other constraining conditions. For this, a certain degree of simplification is required in their calculation process which inevitably limits the real application of the algorithms, especially, to large networks. In this paper, an optimum design method using the Genetic Algorithms(GA) is developed which is designed to increase the applicability, especially for the real world large WDN. The increased applicability is due to the inherent characteristics of GA consisting of selection, reproduction, crossover and mutation. Just for illustration, the GA method is applied to find an optimal solution of the New York City water supply tunnel. For the calculation, the parameter of population size and generation number is fixed to 100 and the probability of population size and generation number is fixed to 100 and the probability of crossover is 0.7, the probability of mutation is 0.01. The yielded optimal design is found to be superior to the least cost design obtained from the Linear Program method by $4.276 million.
Publisher
대한상하수도학회
Issue Date
1998-01
Language
KOR
Citation

상하수도학회지, v.12, no.1, pp.70 - 80

ISSN
1225-7672
URI
http://hdl.handle.net/10203/75227
Appears in Collection
CE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
  • Hit : 139
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0