Title :
Applying Artificial Immune System to Minimize Construction Cost of Water Distribution Networks
Author :
Lin, Min-Der ; Chu, Chien-Wei
Author_Institution :
Dept. of Environ. Eng., Nat. Chung Hsing Univ., Taichung
Abstract :
Recent studies increasingly indicate that heuristic algorithms are powerful and effective for solving water distribution networks (WDN) optimization problems. This paper employs the artificial immune system (AIS), to solve the least-cost design problems of WDN. The well-known WDN problem, New York City tunnel problem, is used as a case study. The results reveal that the computational efficiency and quality obtained by AIS are as good as or better than the results reported in literatures. Furthermore, AIS significantly retrenches the number of iterations for searching the optimal solution. AIS is shown to be an evolutionary technique capable of solving complex combination optimization problems.
Keywords :
artificial immune systems; underground distribution systems; water supply; New York City tunnel problem; artificial immune system; complex combination optimization problems; construction cost; optimization problems; water distribution networks optimization problems; Ant colony optimization; Artificial immune systems; Biological system modeling; Computer networks; Cost function; Distributed computing; Dynamic programming; Heuristic algorithms; Linear programming; Neural networks; Artificial immune system; optimization; water distribution network;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.376