Gray-Encoded hybrid accelerating genetic algorithm for global optimization of water environmental model

  • Authors:
  • Xiaohua Yang;Zhifeng Yang;Zhenyao Shen;Guihua Lu

  • Affiliations:
  • State Key Laboratory of Water Environment Simulation, Beijing Normal University, Beijing, China;State Key Laboratory of Water Environment Simulation, Beijing Normal University, Beijing, China;State Key Laboratory of Water Environment Simulation, Beijing Normal University, Beijing, China;College of Water Resources and Environment, Hohai University, Nanjing, China

  • Venue:
  • ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.