Genetic Algorithm Based Change-point Analysis Method for Hydrological Time Series

JIN Ju-Liang,WEI Yi-Ming,DING Jing,JL Jin,YM Wei,J Ding
DOI: https://doi.org/10.3969/j.issn.1000-0690.2005.06.012
2005-01-01
Abstract:Analysis of stages and aberrance points of hydrological time series conduces to understand and manage the complex characteristics of hydrological system evolution process,which can be applied in many fields,such as hydrological frequency analysis,hydrological prediction,hydrological computation and so on.In order to overcome shortage of common change-point methods,such as computation complex and the difficulty of diagnosing all change points,a new method of change-point analysis based on accelerating genetic algorithm developed by the authors,named AGA-CPAM for short,is presented for hydrological time series.The modeling of AGA-CPAM is the key in this paper,which includes three steps as follows.Step 1 is to determine the search ranges of change point number and position of hydrological time series according to scatter point plan and dot value figure of hydrological time series.Step 2 is to optimize the parameters of change point positions and jumping values based on the criterion of least square of the subsection fitting errors with accelerating genetic algorithm.Step 3 is to analyse the stages and aberrance points of hydrological time series obtained from Step 2 based on cause of formation,which results can be used as scientific foundation of prediction,simulation,regulation and control of hydrological time series.The computation results of the case study can include two terms as follows:(1)With the accelerating genetic algorithm developed by the authors,both of change-point position values and jumping values can be optimized at the same time,and the difficulty problem of much computation of common change-point analysis methods is solved.(2)The example results show that AGA-CPAM is visual,simple,practical and efficient,and that AGA-CPAM can also be applied to cataclysm change analysis of different nonlinear time series.
What problem does this paper attempt to address?