Improved Memetic Algorithm for Economic Load Dispatch in a Large Hydropower Plant
Authors:
- Ling ShangLing Shang
- Xiaofei LiXLXiaofei Li
- Haifeng ShiHSHaifeng Shi
- Feng KongFKFeng Kong
- Ying WangYWYing Wang
Open Access
- 11 May 2022
- book chapter
- Published by IntechOpen
Abstract
This paper is intended to study the method of solving the economic load dispatch problem (ELDP) of hydropower plants via using memetic algorithm. Based on characteristics of economical operation of the hydropower plant, this paper proposes an improvement method of mutation operator and selection operator of memetic algorithm. Taking Three Gorges hydropower station in China as an example, the performance of memetic algorithm before and after improvement is tested separately. The test result shows that the average water consumption for simulation of the improved memetic algorithm is less than that for simulation of the standard memetic algorithm by 1.35%–16.19%. When the total load of the hydropower station is low (8GW-10GW), the water consumption for the improved memetic algorithm is less than that for the standard memetic algorithm by more than 10%. When the total load of the hydropower station is high (11GW-16GW), the water consumption for the improved memetic algorithm is less than that for the standard memetic algorithm by more than 1%. This shows that improvement of mutation operator and selection operator can improve the global and local optimization capacity of memetic algorithm a lot indeed. In addition, by comparing the optimization result of memetic algorithm with that of DP algorithm, it finds that the optimization result of improved memetic algorithm can reach the same precision of optimization result of DP algorithm. Therefore, using the improved memetic algorithm to solve the ELDP problem of large hydropower stations is practical and feasible. Since “curse of dimensionality” may occur frequently while using DP algorithm to solve the ELDP problem of large hydropower plants, as a new heuristic algorithm, memetic algorithm has obvious advantages in solving large-scale, complex, highly-dimensional and dynamic problems.Keywords
This publication has 40 references indexed in Scilit:
- A memetic algorithm for the travelling salesperson problem with hotel selectionComputers & Operations Research, 2013
- A new hybrid differential evolution algorithm for the selection of optimal machining parameters in milling operationsApplied Soft Computing, 2013
- The Interleaved Constructive Memetic Algorithm and its application to timetablingComputers & Operations Research, 2012
- A memetic algorithm for bi-objective integrated forward/reverse logistics network designComputers & Operations Research, 2010
- A memetic algorithm for the optimal winner determination problemSoft Computing, 2008
- A hybrid genetic algorithm approach based on differential evolution for economic dispatch with valve-point effectInternational Journal of Electrical Power & Energy Systems, 2008
- DE/EDA: A new evolutionary algorithm for global optimizationInformation Sciences, 2005
- A novel multiobjective evolutionary algorithm for environmental/economic power dispatchElectric Power Systems Research, 2003
- Fitness Landscapes, Memetic Algorithms, and Greedy Operators for Graph BipartitioningEvolutionary Computation, 2000
- A zoom feature for a dynamic programming solution to economic dispatch including transmission lossesIEEE Transactions on Power Systems, 1992