원문정보
초록
영어
Dynamic optimization scheduling strategy is carried out based on a comprehensive objective function which is constructed for reservoirs. Corresponding constraints and conditions are generally designed, and then the solution of the objective function is worked out based on those constraints and finally an optimal scheduling scheme suitable for reservoirs is acquired in combination with actual conditions. Focusing on the problems above, this study combines Dijkstra algorithm with genetic algorithm (GA) effectively and makes full use of their advantages. Consequently, an optimized Dijkstra - genetic algorithm (D – GA) is obtained and applied in the scheduling scheme. First of all, the thesis preliminarily introduces relevant algorithms on water conservancy project and sets up a data model consistent with the actual situation. Secondly, this work analyzes the two algorithms, improves the Dijkstra algorithm and applies D – GA to solution optimization. Thirdly, this study compares the results obtained by using D – GA and GA respectively and finally completes the simulation of water conservancy scheduling system.
목차
1. Introduction
2. Research Methods
2.1. Basic Approach for Water Conservancy Optimal Optimization
2.2. Dijkstra Algorithm
2.3. Genetic Algorithm
3. Application of D-GA Algorithm in Water Conservancy Scheduling System
3.1. Improvement and Verification of Dijkstra Algorithm
3.2. Overview of D-GA Algorithm
3.3. Confirmation of the Initial Population
3.4. Confirmation of Fitness Function
3.5. Improvement of Crossover Operator
3.6. Confirmation of Terminal Conditions
4. Design of Water Conservancy System and Model Realization
4.1. Design of Functional Diagram of Water Conservancy System
4.2. Instance Analysis
5. Conclusion
References