DNA accelerating evolutionary algorithm and its application in the parameter optimization of Muskingum routing model

Author

Yang, Xiaohua ; Li, Jianqiang

Author_Institution

State Key Lab. of Water Environ. Simulation, Beijing Normal Univ., Beijing, China

Volume

8

fYear

2010

fDate

10-12 Aug. 2010

Firstpage

3914

Lastpage

3917

Abstract

In order to reduce the computational load and improve the computational accuracy for parameter optimization of Muskingum routing model, a new algorithm, DNA accelerating evolutionary algorithm (DNAAEA) is proposed. With the shrinking of searching range, the method gradually directs to optimal result with the excellent individuals obtained by DNA evolutionary algorithm. Its global convergence is analyzed. Its efficiency is verified by application of Muskingum routing model. Compared with standard binary-encoded genetic algorithm (SGA), real-valued accelerating genetic algorithm (RAGA), least residual square algorithm (LRSM) and the test method (TM), DNAAEA has higher precision and rapider convergent speed. It is good for the global optimization in the practical water environmental models.

Keywords

genetic algorithms; water resources; DNA accelerating evolutionary algorithm; Muskingum routing model; binary-encoded genetic algorithm; least residual square algorithm; parameter optimization; real-valued accelerating genetic algorithm; test method; water environmental models; Acceleration; Biological cells; Computational modeling; DNA; Mathematical model; Optimization; Routing; DNA evolutionary algorithm; Muskingum routing model; global convergence; optimization;

fLanguage

English

Publisher

ieee

Conference_Titel

Natural Computation (ICNC), 2010 Sixth International Conference on

Conference_Location

Yantai, Shandong

Print_ISBN

978-1-4244-5958-2

Type

conf

DOI

10.1109/ICNC.2010.5584756

Filename

5584756