An Improved Differential Evolution and Its Industrial Application
- 1 Centre for Signal Processing, Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong, China
- 2 Centre for Signal Processing, Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong, China
- 3 Centre for Health Technologies, Faculty of Engineering and IT, University of Technology Sydney, Sydney, Australia.
- 4 Centre for Health Technologies, Faculty of Engineering and IT, University of Technology Sydney, Sydney, Australia.
Abstract
In this paper, an improved Differential Evolution (DE) that incorporates double wavelet-based operations is proposed to solve the Economic Load Dispatch (ELD) problem. The double wavelet mutations are applied in order to enhance DE in exploring the solution space more effectively for better solution quality and stability. The first stage of wavelet operation is embedded in the DE mutation operation, in which the scaling factor is governed by a wavelet function. In the second stage, a wavelet-based mutation operation is embedded in the DE crossover operation. The trial population vectors are modified by the wavelet function. A suite of benchmark test functions is employed to evaluate the performance of the proposed DE in different problems. The result shows empirically that the proposed method out-performs signifycantly the conventional methods in terms of convergence speed, solution quality and solution stability. Then the proposed method is applied to the Economic Load Dispatch with Valve-Point Loading (ELD-VPL) problem, which is a process to share the power demand among the online generators in a power system for minimum fuel cost. Two different conditions of the ELD problem have been tested in this paper. It is observed that the proposed method gives satisfactory optimal costs when compared with the other techniques in the literature.
- R. J. M. Vaessens, E. H. L. Aarts and J. K. Lenstra, “A Local Search Template,” Proceedings of Parallel Problem Solving Nature, Brussels, 28-30 September 1992, pp. 65-74.
- J. B. Park, K. S. Lee and K. Y. Lee, “A Particle Swarm Optimization for Economic Dispatch with Non-Smooth Cost Functions,” IEEE Transactions on Power Systems, Vol. 20, No. 1, 2005, pp. 34-49. doi:10.1109/TPWRS.2004.831275
- T. A. A. Victoire and A. E. Jeyakumar, “Hybrid PSOSQP for Economic Dispatch with Valve-Point Effect,” Electrical Power Systems Research, Vol. 71, No. 1, 2004, pp. 51-59. doi:10.1016/j.epsr.2003.12.017
- L. S. Coelho and V. C. Mariani, “Combining of Chaotic Differential Evolution and Quadratic Programming for Economic Dispatch Optimization with Valve-Point Effect,” IEEE Transactions on Power Systems, Vol. 21, No. 2, 2006, pp. 989-995.
- R. Storn and K. Price, “Differential Evolution—A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces,” Journal of Global Optimization, Vol. 11, No. 4, 1997, pp. 341-359. doi:10.1023/A:1008202821328
- L. Fogel, “Evolutionary Programming in Perspective: The Top-Down View,” In: Computational Intelligence: Imitating Life, IEEE Press, Piscataway, 1994, pp. 135-146.
- D. Goldberg, “Genetic Algorithms in Search Optimization and Machine Learning,” Addison-Wesley, Boston, 1989.
- X. Yao and Y. Liu, “Evolutionary Programming Made Faster,” IEEE Transactions Evolutionary Computation, Vol. 3, No. 2, 1999, pp. 82-102. doi:10.1109/4235.771163
- Y. Ao and H. Chi, “Differential Evolution Using Opposite Point for Global Numerical Optimization,” Journal of Intelligent Learning Systems and Applications, Vol. 4, No. 1, 2012, pp. 1-19. doi:10.4236/jilsa.2012.41001
- S. Paterlini and T. Krink, “High Performance Clustering with Differential Evolution,” 2004. http://dsp.szu.edu.cn/dsp2006/research/areas/t08/papers/Clustering/03.High%20performance%20clustering%20with %20differential%20evolution.pdf
- J. H. van Sickel, K. Y. Lee and J. S. Heo, “Differential Evolution and Its Applications to Power Plant Control,” Proceedings of Intelligent Systems Applications to Power System, Kaohsiung, 5-8 November 2007, pp. 1-6.
- B. Babu and R. Angira, “Optimization of Non-Linear Functions Using Evolutionary Computation,” Proceedings of 12th ISME International Conference on Mechanical Engineering, India, 2001, pp. 153-157.