Font Size: a A A

Application Of Genetic Algorithm On Distribution Of Water Resources In Dujiangyan Canal Head

Posted on:2006-09-22Degree:MasterType:Thesis
Country:ChinaCandidate:M ChenFull Text:PDF
GTID:2133360155465676Subject:Pattern Recognition and Intelligent Systems
Abstract/Summary:PDF Full Text Request
History data shows the number of Min River is declining year by year. At the same time, the economy development of Dujiangyan needs more and more water. To solve the contradiction, this paper discusses how to distribute water resource among 6 canals. Which optimal method is to be chosen is the key element.Genetic Algorithm(GA) is a new-style optimizing technique, it imitates the selection and evolution of biology in the nature and it is a random search algorithm, which can make up the deficiencies of conventional optimization algorithms, "he concrete contents are as follows:(1) Study and discussion of SGA. Biology model, basic idea, implement techniques, schema theory and feature are systematically learned.(2) Study of water distribution model. Basic theory, principle and mechanism are introduced. Model function is given and evaluation criteria of economy, amount of water and energy are discussed. Considered the water is mainly used to irrigate in Dujiangyan Irrigated Area, this paper mainly discusses irrigated benefit. According to three principle mentioned above, object function and restriction condition are given.(3) Study of improved GA (IGA). To solve the problem that SGA has some disadvantages such as early convergence and the slow upperconvergence rate, in this paper SGA is improved on the following aspects: coding design, selection of fitness, selection strategy, genetic operation, selection of control parameters and principle of ending of evolution. Inconsistent crossover operator and mutation operator are adopted, and crossover rate correlative to evolution generation and adaptive mutation rate are design in this paper. The application indicates that this algorithm has the optimum results with improved precision and convergence speed.(4) Simulation study of water distribution. Based on forecasting water data of last ten-day of May, 2005, benefit functions of 6 canals are fitted with polynomial fitting method. Finally SGA and ISGA are applied to water distribution respectively.The outstanding point of this paper consists in SGA is pointedly improved based on concrete problem of water resource distribution. The results indicate that IGA is effective and has application value which has referenced value to other similar problems.
Keywords/Search Tags:Improved Genetic Algorithm, Dujiangyan Canal Head, Irrigation benefit, Water distribution model
PDF Full Text Request
Related items