Application of a compact genetic algorithm to pipe network optimization problems

Scientia Iranica

Volumn 16, Issue 3, 2009, Pages 264-271

  Afshar, M H ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Compact genetic algorithm; Optimal design; Pipe networks

Indexed keywords

BENCHMARKING; CHROMOSOMES; OPTIMAL SYSTEMS;

COMPACT GENETIC ALGORITHM; COMPACT GENETIC ALGORITHM (CGA); COMPUTATIONAL EFFORT; COMPUTATIONAL REQUIREMENTS; OPTIMAL DESIGN; PIPE NETWORK OPTIMIZATIONS; PIPE NETWORKS; STORAGE REQUIREMENTS; UNIFORM CROSSOVERS;

GENETIC ALGORITHMS;

BENCHMARKING; DESIGN; GENETICALLY MODIFIED ORGANISM; NUMERICAL METHOD; OPTIMIZATION; PROBABILITY; STORAGE; GENETIC ALGORITHM; PIPELINE;

EID: 69549134078     PISSN: 10263098     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (42)

1. Goldberg, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, MA, Addison-Wesley (1989).
2. Back, T., Fogel, D.B. and Michalewicz, Z., Handbook of Evolutionary Computation, New York, Inst. Physics Publishing and Oxford Univ. Press (1997).
3. Pelikan, M., Goldberg, D.E. and Lobo, F.G. "A survey of optimization by building and using probabilistic models", Urbana, IL, University of Illinois, Genetic Algorithms Laboratory, IlliGAL Report No.99018 (1999).
4. Mühlenbein, H. and Paaß, G. "From recombination of genes to the estimation of distributions I. Binary parameters", Parallel Problem Solving from Nature, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, Eds., LNCS 1141, Springer, Berlin, pp. 178-187 (1996).
5. Larrañaga, P., Etxeberria, R., Lozano, J.A. and Pena, J.M. "Optimization by learning and simulation of Bayesian and Gaussian networks", Technical Report, University of the Basque Country, KZAA-IK- 99-104 (1999).
6. Pelikan, M., Goldberg, D.E. and Cantú-Paz, E. "BOA: The Bayesian optimization algorithm", in Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, W. Banzhaf, J. Daida, A.E. Eiben, M.H. Garzon, V. Honavar, M. Jakiela, and R.E. Smith, Eds., I, Orlando, FL, Morgan Kaufmann Publishers, San Francisco, CA, pp. 525-532 (1999).
7. Baluja, S. "Population based incremental learning: A method for integrating genetic search based function optimization and competitive learning", Pittsburgh, PA, Carnegie Mellon University, Technical Report No. CMUCS94163 (1994).
8. Harik, G.R., Lobo, F.G. and Goldberg, D.E. "The compact genetic algorithm", in Proceedings of the IEEE Conference on Evolutionary Computation 1998 (ICEG'98), Piscataway, NJ, IEEE Service Centre, p. 523528 (1998).
9. Rastgar, R. and Hariri, A. "A step forward in studying the compact genetic algorithm", Evolutionary Computation, 14(3), pp. 277-289 (2006).
10. De Bonet, J.S., Isbell, C.L. and Viola, P. "MIMC: Finding optima by estimating probability densities", Advances in Neural Information Processing Systems, M.C. Mozer, M.I. Jordan and T. Petsche, Eds., 9, The MIT Press, Cambridge, p. 424 (1997).
11. Baluja, S. and Davies, S. "Using optimal dependency trees for combinatorial optimization: Learning the structure of the search space", In Proceedings of the Hth International Conference on Machine Learning, pp. 30-38, Morgan Kaufmann (1997).
12. Pelikan, M. and Mühlenbein, H. "The bivariate marginal distribution algorithm", Advances in Soft Computing Engineering Design and Manufacturing, R. Roy, T. Furuhashi, and P.K. Chawdhry, Eds., London, Springer Verlag, pp. 521-535 (1999).
13. Harik, G. "Linkage learning via probabilistic modeling in the ECGA", Urbana, IL, University of Illinois Genetic Algorithms Laboratory, IlliGAL Report No.99010 (1999).
14. Mühlenbein, H. and Mahnig, T. "Convergence theory and applications of the factorized distribution algorithm", Journal of Computing and Information Technology, 7, pp. 19-32 (1999).
15. Mühlenbein, H. and Mahnig, T. "Evolutionary algorithms and the Boltzmann distribution", Foundations of Genetic Algorithms (FOGAZ002) (2002).
16. Etxeberria, R. and Larrañaga, P. "Global optimization with Bayesian networks. In II Symposium on ArtificialIntelligence. CIMAF99", Special Session on Distributions and Evolutionary Optimization, pp. 332339 (1999).
17. Yates, D.F., Templeman, A.B. and Boffey, T.B. "The computational complexity of the problem of deter-mining least capital cost designs for water supply networks", Engrg. Optimization, 7(2), pp. 142-155 (1984).
18. Gessler, J. "Pipe network optimization by enumeration", Wat. Resour. Res., 23(7), pp. 977-982 (1985).
19. Alperovits, E. and Shamir, U. "Design of optimal water distribution systems", Water Res. Res., 13(6), pp. 885-900 (1977).
20. Quindry, G.E., Brill, E.D. and Liebman, J.C. "Optimization of looped water distribution systems", J. of Env. Engg., ASCE, 107(4), pp. 665-679 (1981).
21. Mahjoub, Z. "Contribution a etude de optimization des reaseaux mailles. Doctoral thesis (Docteur Etat)", Inst. Nat. Poly-Tech, de Toulouse, pp. 51-142, Toulouse, France, Resour. Plan. Management, ASCE, 129(3), pp. 200-209 (1983).
22. Saphir, Y.N. "Optimization of water distribution system (in Hebrew)", M.S. Thesis, Technion-Israel Institute of Technology, 150 pages, Haifa, Israel (1983).
23. Fujiwara, O., Aimahakoon, J. and Edirisinghe, N.C.P. "A modified linear programming gradient method for optimal design of looped water distribution networks", Wat. Resour. Res., 23(6), pp. 997-1982 (1987).
24. Kessler, A. and Shamir, U. "Analysis of the linear programming gradient method for optimal design of water supply networks", Wat. Resour. Res., 25(7), pp. 1469-1480 (1989).
25. Fujiwara, O. and Khang, D.B. "A two-phase decomposition method for optimal design of looped water distribution networks", Wat. Resour. Res., 26(4), pp. 539-549 (1990).
26. Murphy, L.J. and Simpson, A.R. "Pipe optimization using genetic algorithms", Research Report 93, Dept. of Civil Eng., Univ. of Adelaide, 95 pages, Adelaide, Australia (1992).
27. Murphy, L.J., Simpson, A.R. and Dandy, G.C. "Design of a network using genetic algorithms", Water, 20, pp. 40-42 (1993).
28. Dandy, G.C., Simpson, A.R. and Murphy, L.J. "A review of pipe network optimization techniques", Proceedings of Watercomp, 93, Melbourne, Australia, pp. 373-383 (1993).
29. Simpson, A.R., Murphy, L.J. and Dandy, G.C. "Pipe network optimization using genetic algorithms", Proceedings of Wat. Resour. Plng., and Mgmt. Specialty Conference, ASCE, Seattle, WA (1993).
30. Simpson, A.R., Dandy, G.C. and Murphy, L.J. "Genetic algorithms compared to other techniques for pipe optimization", J. Wat. Resour. Plng., and Mgmt., ASCE, 120(4), pp. 423-443 (1994).
31. Dandy, G.C., Simpson, A.R. and Murphy, L.J. "An improved genetic algorithm for pipe network optimization", Wat. Resour. Res., 32(2), pp. 449-458 (1996).
32. Halhal, D., Walters, G.A., Quazar, D. and Savic, D.A. "Water network rehabilitation with structured messy genetic algorithm", J. Wat. Resour. Plng., and Mgmt, ASCE, 123(3), pp. 137-146 (1997).
33. Savic, D.A. and Walters, G.A. "Genetic algorithms for least-cost design of water distribution networks", J. Wat. Resour. Plng., and Mgmt, ASCE, 123(2), pp. 67-77 (1997).
34. Walters, G.A., Halhal, D., Savic, D. and Quazar, D. "Improved design of any town distribution network using structured messy genetic algorithms", Urban Water, 1(1), pp. 23-38 (1999).
35. Boulos, P.F., Wu, Z.Y., Orr, C.H. and Ro, J.J. "Least-cost design and rehabilitation of water distribution systems using genetic algorithms", Proceedings of the AWWA IMTech Conference, April 16-19, Seattle, WA (2000).
36. Wu, Z.Y. and Simpson, A.R. "A self-adaptive boundary search genetic algorithm and its application to water distribution systems", J. of Wat. Res., 40(2), pp. 191-203 (2002).
37. Wu, Z.Y., Boulos, P.F., Orr, C.H. and Ro, J.J. "Using genetic algorithms to rehabilitate distribution sys-tems", Journal American Water Works Association, 93(11), pp. 74-85 (Nov. 2001).
38. Afshar, M.H. "An element-by-element algorithm for the analysis of pipe networks", Int. J. for Eng. Science, 3(12), pp. 87-100 (2001).
39. Abebe, A.J. and Solomatine, D.P. "Application of global optimization to the design of pipe networks", 3rd Int. Conf. on Hydroinformatics, Copenhagen, pp. 989-996, Balkema, The Netherlands (1999).
40. Cunha, M. and Sousa, J. "Water distribution network design optimisation: simulated annealing approach", J. Wat. Resour. Plng., and Mgmt. ASCE, 125(4), pp. 215-221 (1999)
41. Lippai, I., Heaney, P. and Laguna, M. "Robust water system design with commercial intelligent search optimizers", J. of Computing in Civil Engrg. ASCE, 13(3), pp. 133-135 (1999).
42. 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 (2003).