Application of immune algorithms on solving minimum-cost problem of water distribution network

Mathematical and Computer Modelling

Volumn 48, Issue 11-12, 2008, Pages 1888-1900

  Chu, Chien Wei ^a   Lin, Min Der ^a   Liu, Gee Fon ^a   Sung, Yung Hsing ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Immune algorithm (IA); Modified immune algorithm (mIA); Optimization; Water distribution network

Indexed keywords

ALGORITHMS; BENCHMARKING; DISTRIBUTED PARAMETER NETWORKS; DISTRIBUTION OF GOODS; ELECTRIC POWER DISTRIBUTION; GENETIC ALGORITHMS; HYDRAULICS; OPTIMIZATION; WATER SUPPLY; WATER SUPPLY SYSTEMS;

ANTIBODY REPERTOIRES; BIOLOGICAL IMMUNE SYSTEMS; CASE STUDIES; COMPUTATIONAL SYSTEMS; COST DESIGNS; COST PROBLEMS; IMMUNE ALGORITHM (IA); IMMUNE ALGORITHMS; MODIFIED IMMUNE ALGORITHM (MIA); NEW YORK CITIES; OPTIMAL SOLUTIONS; OPTIMIZATION PERFORMANCES; OPTIMIZATION PROCEDURES; PERFORMANCE ENHANCEMENTS; WATER DISTRIBUTION NETWORK; WATER DISTRIBUTION NETWORKS;

WATER DISTRIBUTION SYSTEMS;

EID: 55249094602     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2008.02.008     Document Type: Article

References (41)

1. J.C. Schaake, D. Lai, Linear programming and dynamic programming applied to water dstribution network design, MIT Hydrodynamics Lab Report 116, 1969
2. Alperovits E., and Shamir U. Design of optimal water distribution systems. Water Resour. Res. 13 6 (1977) 885-900
3. Yates D.F., Templeman A.B., and Boffey T.B. Computational complexity of the problem of determining least capital cost designs for water supply networks. Eng. Optim. 7 2 (1984) 143-155
4. Fujiwara O., Jenchaimahakoon B., and Edirisinghe N.C.P. Modified linear programming gradient method for optimal design of looped water distribution networks. Water Resour. Res. 23 6 (1987) 977-982
5. Kessler A., and Shamir U. Analsis of the linear programming gradient method for optimal design of water supply networks. Water Resour. Res. 25 7 (1989) 1469-1480
6. Fujiwara O., and Khang D.B. A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 26 4 (1990) 539-549
7. Bhave P.R., and Sonak V.V. A critical study of the linear programming gradient method for optimal design of water supply networks. Water Resour. Res. 28 6 (1992) 1577-1584
8. Simpson A.R., Dandy G.C., and Murphy L.J. Genetic algorithms compared to other techniques for pipe optimization. J. Water Resour. Plan. Manage.-ASCE 120 4 (1994) 423-443
9. Eiger G., Shamir U., and Ben-Tal A. Optimal design of water distribution networks. Water Resour. Res. 30 9 (1994) 2637-2646
10. Savic D.A., and Walters G.A. Genetic algorithms for least-cost design of water distribution networks. J. Water Resour. Plan. Manage.-ASCE 123 2 (1997) 67-77
11. Varma K.V.K., Shankar N., and Bhallamudi S.M. Optimal design of water distribution systems using an NLP method. J. Environ. Eng. 123 4 (1997) 381-388
12. Cunha M.D.C., and Sousa J. Water distribution network design optimization: Simulated annealing approach. J. Water Resour. Plan. Manage.-ASCE 125 4 (1999) 215-221
13. Lin M.D., Liu Y.H., Liu G.F., and Chu C.W. Scatter search heuristic for least-cost design of water distribution networks. Eng. Optim. 37 7 (2007) 857-876
14. Cunha M.D.C., and Ribeiro L. Tabu search algorithms for water network optimization. Eur. J. Oper. Res. 157 3 (2004) 746-758
15. Zecchin A.C., Simpson A.R., Maier H.R., Leonard M., Roberts A.J., and Berrisford M.J. Application of two ant colony optimisation algorithms to water distribution system optimisation. Math. Comput. Modeling 44 5-6 (2006) 451-468
16. Maier H.R., Simpson A.R., Zecchin A.C., Foong W.K., Phang K.Y., Seah H.Y., and Tan C.L. Ant colony optimization for design of water distribution systems. J. Water Resour. Plan. Manage.-ASCE 129 3 (2003) 200-209
17. de Castro L.N., and Timmis J.I. Artificial immune systems as a novel soft computing paradigm. Soft Comput. 7 8 (2003) 526-544
18. Bezerra G.B., de Castro L.N., and Von Zuben F.J. A hierarchical immune network applied to gene expression data. In: Nicosia G., Cutello V., Bentley P.J., and Timmis J.I. (Eds). Third International Conference. ICARIS (2004), Springer, Berlin, Heidelberg, Catania, Sicily, Italy 14-27
19. Harmer P.K., Williams P.D., Gunsch G.H., and Lamont G.B. An artificial immune system architecture for computer security applications. IEEE Trans. Evol. Comput. 6 3 (2002) 252-280
20. Koster M., Grauel A., Klene G., and Convey H. A new paradigm of optimisation by using artificial immune reactions. In: Palade V., Howlett R.J., and Jain L.C. (Eds). Knowledge-Based Intelligent Information and Engineering Systems (2003), Springer, Berlin, Heidelberg, Oxford, UK 287-292
21. Tazawa I., Koakutsu S., and Hirata H. Immunity based genetic algorithm and its application to the VLSI floorplan design problem. In: IEEE Neural Networks Council and Keisoku Jido Seigyo Gakkai (Ed). Proceedings of the IEEE Conference on Evolutionary Computation. ICEC (1996), IEEE, Piscataway, NJ, USA. Nagoya, Jpn 417-421
22. Hajela P., Yoo J., and Lee J. GA based simulation of immune networks applications in structural optimization. Eng. Optimiz 29 1-4 (1997) 131-149
23. Zheng Y.W., Paul F.B., Hou O.C., and Je R.J. Using genetic algorithms to rehabilitate distribution systems. J. Am. Water Work Assoc. 93 11 (2001) 74
24. Shamir U., and Howard C.D. Water distribution systems analysis. J. Hydraul. Division-ASCE 94 1 (1968) 219-234
25. Quindry G.E., Brill E.D., and Liebman J.C. Optimization of looped water distribution systems. J. Environ. Eng. Division 107 4 (1981) 665-679
26. Eusuff M.M., and Lansey K.E. Optimization of water distribution network design using the shuffled frog leaping algorithm. J. Water Resour. Plan. Manage.-ASCE 129 3 (2003) 210-225
27. Geem Z.W. Optimal cost design of water distribution networks using harmony search. Eng. Optimiz 38 3 (2006) 259-280
28. Boukerche A., Juca K.R.L., Sobral J.B., and Notare M.S.M.A. An artificial immune based intrusion detection model for computer and telecommunication systems. Parallel Comput. 30 5-6 (2004) 629
29. Engin O., and Doyen A. A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future Gener. Comput. Syst. 20 6 (2004) 1083-1095
30. Wen X., and Song A. An immune evolutionary algorithm for sphericity error evaluation. Int. J. Mach. Tools Manuf. 44 10 (2004) 1077
31. Miyamoto A., Nakamura H., and Kruszka L. Application of the improved immune algorithm to structural design support system. J. Struct. Eng.-ASCE 130 1 (2004) 108-119
32. Chen T., and You P.S. Immune algorithms-based approach for redundant reliability problems with multiple component choices. Comput. Ind. 56 2 (2005) 195-205
33. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs (1992), Springer-Verlag
34. Holland J.H. Adaptation in Natural and Artificial Systems (1975), MIT Press, Cambridge, Mass
35. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley Publishing Co, Reading, Mass
36. J. Gessler, Optimization of pipe networks, University of Kentucky, Office of Engineering Services, (Bulletin) UKY BU, 165-171. Univ of Ky, Coll of Eng, Lexington, USA. Lexington, KY, USA, 1982
37. Bhave P.R. Optimal expansion of water distribution systems. J. Environ. Eng. 111 2 (1985) 177-197
38. Morgan D.R., and Goulter I.C. Water distribution design with multiple demands. In: Torno H.C. (Ed). Computer Applications in Water Resources (1985), ASCE, New York, NY, USA. Buffalo, NY, USA 582-590
39. Dandy G.C., Simpson A.R., and Murphy L.J. An improved genetic algorithm for pipe network optimization. Water Resour. Res. 32 2 (1996) 449-458
40. Lippai I., Heaney J.P., and Laguna M. Robust water system design with commercial intelligent search optimizers. J. Comput. Civil. Eng. 13 3 (1999) 135-143
41. Sung Y.H., Lin M.D., Lin Y.H., and Liu Y.L. Tabu search solution of water distribution network optimization. J. Environ. Eng. Manage. 17 3 (2007) 177-187