A Review of Genetic Algorithm Optimization: Operations and Applications to Water Pipeline Systems

Authors: I. Abuiziah, N. Shakarneh

Abstract:

Genetic Algorithm (GA) is a powerful technique for solving optimization problems. It follows the idea of survival of the fittest - Better and better solutions evolve from previous generations until a near optimal solution is obtained. GA uses the main three operations, the selection, crossover and mutation to produce new generations from the old ones. GA has been widely used to solve optimization problems in many applications such as traveling salesman problem, airport traffic control, information retrieval (IR), reactive power optimization, job shop scheduling, and hydraulics systems such as water pipeline systems. In water pipeline systems we need to achieve some goals optimally such as minimum cost of construction, minimum length of pipes and diameters, and the place of protection devices. GA shows high performance over the other optimization techniques, moreover, it is easy to implement and use. Also, it searches a limited number of solutions.

Keywords: Genetic Algorithm, optimization, pipeline systems, selection, cross over.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1090464

References:

[1] J. H. Holland, "Hierarchical descriptions of universal spaces and adaptive systems", (1968).
[2] J. Holland, "Adaptation in Natural and Artificial Systems", University of Michigan Press, Ann Arbor. (Technical Report ORA Projects 01252 and 08226).Ann Arbor: University of Michigan, Department of Computer and Communication Sciences, (1975).
[3] D. E. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning." Addison- Wesley Publishing Co., Inc., Reading, Mass, (1989).
[4] D. E Goldberg, and C. H. Kuo, "Genetic algorithms in pipeline optimization."J. Computing in Cïv. Engrg.,ASCE, 1(2), 128-141, (1 987).
[5] R. Sivaraj and T. Ravichandran, "Review of selection methods in genetic algorithm." International Journal of Engineering Science and Technology (IJEST), 3(5), 3792-3797. (2011).
[6] A. Lipowski, and D. Lipowska, "Roulette-wheel selection via stochastic acceptance." (2011).
[7] N. M. Razali, and J. Geraghty, "Genetic Algorithm Performance with Different Selection Strategies in Solving TSP" World Congress on Engineering, London, U.K,. (2011).
[8] Y. Kaya, M. Uyar, and R. Tekdn, "A Novel Crossover Operator for Genetic Algorithms: Ring Crossover." (2011).
[9] A. Otman and A. Jaafar, "A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms to Resolve the Traveling Salesman Problem."International Journal of Computer Applications, 31(11), 9. (2011).
[10] M. J. Varnamkhasti, L. S. Lee, M. R. A. Bakar and W. J. Leong, "A Genetic Algorithm with Fuzzy Crossover Operator and Probability." Hindawi Publishing Corporation, Advances in Operations Research, 2012, 16. (2011).
[11] D. Vrajitoru, "Crossover improvement for the genetic algorithm in information retrieval." (1998).
[12] M. Srinivas and L. M. Patnaik, "Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms." IEEE Transactions on systems, man and cybernetic, 24(4), 656-667. (1994).
[13] H. R. Maier, A. R. Simpson, A. C. Zecchin, W. K. Foong, K. Y. Phang, H. Y. Seah, and C. L. Tan, "Ant Colony Optimization for Design of Water Distribution Systems."Journal of water resources planning and management © ASCE, 129(3), 10. (2003).
[14] T. Weise, Global Optimization Algorithms – Theory and Application Second Ed., Self-Published. (2009).
[15] J. Kennedy, and R. Eberhart, "Particle Swarm Optimization."IEEE, 7. (1995).
[16] A. N. El-Bahrawy and A. A. Smith, "Application of MINOS to water collection and distribution networks."Civ* Engrg. Systems, Vol. 2, pp. 38-49. (1985).
[17] Z. Zhang, "Fluid transients and pipeline optimization using genetic algorithms", University of Toronto. (1999).
[18] L. J. Murphy and A. R. Simpson, "Pipe optimization using genetic algorithms."Research Report No- 93, Department of Civil Engineering, University of Adelaide, Australia, June, pp. 95. (1992).
[19] B. S. Jung and B. W. Karney, "Fluid transients and pipeline optimization using GA and PSO: the diameter connection." Urban Water Journal, 1(2), 167-176. (2004).
[20] Djebedjian. B., Mohamed, S. M. Mondy. A. and Abou Rayan. M., "Cost Optimization of Water Distribution Systems Subjected to Water Hammer," Proceedings of the Thirteenth International Water Technology Conference, IWTC13 2009, Hurghada, Egypt, 17-20 March, 491-513. (2009).
[21] B. Djebedjian, "Reliability-based water network optimization for steady state flow and water hammer."6th International Pipeline Conference, Calgary, Alberta, Canada, 11. (2006).
[22] B. S. Jung, W. Bryan and B. Karney, "Hydraulic Optimization of Transient Protection Devices Using GA and PSO Approaches." Journal of water resources planning and management © ASCE 132(1), 9. (2006).
[23] B. S. Jung and B. W. Karney, "Systematic Surge Protection for Worst-Case Transient Loadings in Water Distribution Systems."journal of hydraulic engineering © ASCE, 135(3), 218-223. (2009).
[24] I. Sarbu, "Design of optimal water distribution systems." International journal of energy, 3(4), 9. (2009).
[25] J. S.Jung, P. F. Boulos and T. Altman, "Optimal transient network design: A multi-objective approach" American Water Works Association103 (4), 118-127. (2011).