Abstract
This improved algorithm, Gray-encoded hybrid accelerating genetic algorithm (GHAGA), is presented to reduce computational amount and to improve the computational accuracy for the global optimization of water environmental models. The hybrid method combines two algorithms, which are the Gray-encoded genetic algorithm and Hooke-Jeeves algorithm. With the shrinking of searching range, the method gradually directs to optimal result with the excellent individuals obtained by Gray genetic algorithm embedding the Hooke-Jeeves searching operator. The convergence and global optimization of the new genetic algorithm are analyzed. Its global convergence rate is 100%, and the computational velocity is fast for five test functions. And it is efficient for the global optimization in the practical water environmental model on wastewater treatment.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan (1975)
Goldberg, D.E.: Genetic Algorithms: Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Jong, D.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D. Dissertation, University of Michigan, Ann Arbor, MI., USA (1975)
Andre, J., Siarry, P., Dognon, T.: An Improvement of the Standard Genetic Algorithm Fighting Premature Convergence in Continuous Optimization. Advances in Engineering Software 32, 49–60 (2001)
EI Harrouni, K., Ouazar, D., Walters, G.A., Cheng, A.H.-D.: Groundwater Optimization and Parameter Estimation by Genetic Algorithm and Dual Reciprocity Boundary Element Method. Engineering Analysis with Boundary Elements 18, 287–296 (1997)
Leung, Y.W., Wang, Y.P.: An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization. IEEE Trans. on Evolutionary Computation 5(1), 41–53 (2001)
Wang, Q.J.: Using Genetic Algorithms to Optimize Model Parameters. Environmental Modeling & Software 12, 27–34 (1997)
Cheng, C.T., Ou, C.P., Chun, K.W.: Combining a Fuzzy Optimal Model with a Genetic Algorithm to Solve Multiobjective Rainfall-runoff Model Calibration. Journal of Hydrology 268, 72–86 (2002)
Chau, K.W.: A Two-stage Dynamic Model on Allocation of Construction Facilities with Genetic Algorithm. Automation in Construction 13, 481–490 (2004)
Yang, X.H.: Study on Parameter Optimization Algorithm and its Application in Hydrological Model. Ph.D. Dissertation, School of Water Resources and Environment, Hohai University, Nanjing, China (2002)
Yang, X.H., Yang, Z.F., Shen, Z.Y., et al.: A Multi-Objective Decision-Making Ideal Interval Method for Comprehensive Assessment on Water Resource Renewability. Science in China, Series E 47(Supp. I), 8 (2004)
Yang, X.H., Yang, Z.F., Lu, G.H., Li, J.Q.: A Gray-encoded, Hybrid-Accelerated, Genetic Algorithm for Global Optimizations in Dynamical Systems. Communications in Nonlinear Science and Numerical Simulation 10(4), 355–363 (2005)
Jin, J.L., Ding, J.: Genetic Algorithm and Its Applications to Water Science. Sichuan University, Sichuan (2000)
Janikow, C.Z., Michalewicz, Z.: An Experimental Comparison of Binary and Floating Point Representation in Genetic Algorithms. In: Proceedings of the Fourth International Conference on Genetic Algorithms, San Francisco, pp. 31–36 (1991)
Renders, J.M., Flasse, S.P.: Hybrid Methods Using Genetic Algorithms for Global Optimization. IEEE Trans Systems, Man Cybernetics—Part B: Cybernetics 26(2), 243–258 (1996)
Bessaou, M., Siarry, P.: A New Tool in Electrostatics Using a Really-coded Multipopulation Genetic Algorithm Tuned Through Analytical Test Problem. Advances in Engineering Software 32, 363–374 (2001)
Ming, Z., Shudong, S.: Genetic Algorithms: Theory and Applications. Defence Industry Press, Beijing (2001)
Hooke, R., Jeeves, T.A.: “Direct Search” Solution of Numerical and Statistical Problems. J. Ass. Comput. Mach. 8, 212–229 (1961)
Anderssen, R.S., Jennings, L.S., Ryan, D.M.: Optimization. University of Queensland (1972)
Deqi, X., Shouyu, C., Jie, R.: Fuzzy Nonlinear Programming Model for Water Environmental Pollution System. Journal of Hydraulic Engineering 12, 22 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, X., Yang, Z., Shen, Z., Lu, G. (2005). Gray-Encoded Hybrid Accelerating Genetic Algorithm for Global Optimization of Water Environmental Model. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539902_15
Download citation
DOI: https://doi.org/10.1007/11539902_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28320-1
Online ISBN: 978-3-540-31863-7
eBook Packages: Computer ScienceComputer Science (R0)