Font Size: a A A

An Implement Of Improved Ant Colony Optimization Algorithm And It’s Application In Water Resources Scheduling

Posted on:2013-05-27Degree:MasterType:Thesis
Country:ChinaCandidate:L JiangFull Text:PDF
GTID:2232330395459600Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Water is the basic material which maintains human society’s operation. With the rapid development of the progress of human society and the people’s living standards, the demand for water is not just the increase in the number and quality requirements are also getting higher and higher. Achieve rational use and sustainable development of water resources has become an important issue of national economic construction. Method for the construction of large-scale water conservancy project is an effective water resource planning, water conservancy projects and one of the country’s major infrastructures, it is related to all aspects of the country and the social and economic life in the military, reserves, irrigation, flood control, and played an important role in power and other fields.Generally speaking, water resource scheduling, including scheduling and dynamic optimization scheduling two normalization, normalization scheduling is the reservoir based on years of observing water runoff hydrological data to calculate the task of flood storage in the reservoir year. The normalized scheduling advantage of easy to operate, but due to the amount of water to be controlled effectively, especially in complex water network system scheduler, which is often difficult to achieve scheduling purposes. Optimal scheduling strategy is a reservoir for the establishment of a comprehensive objective function, and set the appropriate constraints solving equations established by objective function and constraints, to obtain optimal scheduling scheme. Optimal scheduling strategy, the most important question is how to build a reasonable objective function and constraints, as well as what optimal solution strategy.We conduct research and analysis for the above problem, the main work in this paper are the following:1.Analysis and hydraulic engineering concepts and knowledge, and the characteristics of the water conservancy network problem initially established legislation model.2introduces the ant colony algorithm, as well as knowledge of the genetic algorithm. And their respective advantages and disadvantages. And according to the specific situation of each other to make up for the inadequacies of the two algorithms, genetic algorithm is introduced improved ant colony algorithm GA-ACO algorithm. Conversion rules, global and local update coefficient on ant colony algorithm to re-assess.3..Addition, according to the characteristics of water resources scheduling, again on the basis of the reservoir node reliability improvement strategies, improve GA-ACO algorithm. And improved algorithm is applied to practical problems to solve them, and achieved good results.4. Establish a GA-ACO algorithm-based simulation of water resources scheduling system. by this system, we can realize the simulation of water resources scheduling. Through the analysis of the actual data entry can basically achieve the desired goals.Through analysis and comparison of the simulation data and real data over the years, we can see that the GA-ACO algorithm can effectively achieve the rational management of water resources, especially for real-time changes in the situation, you can update the scheduling scheme. Scheduling scheme based on traditional ant colony algorithm has obvious advantages.
Keywords/Search Tags:Ant colony algorithm, t water resources, Genetic Algorithm, schedule optimization
PDF Full Text Request
Related items