An improved differential evolution method based on the dynamic search strategy to solve dynamic economic dispatch problem with valve-point effects. (English) Zbl 1470.90165

Chen, Guangyu; Ding, Xiaoqun

Abstr. Appl. Anal. 2014, Article ID 175417, 15 p. (2014).

Summary: An improved differential evolution (DE) method based on the dynamic search strategy (IDEBDSS) is proposed to solve dynamic economic dispatch problem with valve-point effects in this paper. The proposed method combines the DE algorithm with the dynamic search strategy, which improves the performance of the algorithm. DE is the main optimizer in the method proposed. While chaotic sequences are applied to obtain the dynamic parameter settings in DE, dynamic search strategy which consists of two steps, global search strategy and local search strategy, is used to improve algorithm efficiency. To accelerate convergence, a new infeasible solution handing method is adopted in the local search strategy; meanwhile, an orthogonal crossover (OX) operator is added to the global search strategy to enhance the optimization search ability. Finally, the feasibility and effectiveness of the proposed methods are demonstrated by three test systems, and the simulation results reveal that the IDEBDSS method can obtain better solutions with higher efficiency than the standard DE and other methods reported in the recent literature.

MSC:

90C90	Applications of mathematical programming
68T05	Learning and adaptive systems in artificial intelligence

References:

[1]	Xia, X.; Elaiw, A. M., Optimal dynamic economic dispatch of generation: a review, Electric Power Systems Research, 80, 8, 975-986 (2010)
[2]	Jabr, R. A.; Coonick, A.; Cory, B., A homogeneous linear programming algorithm for the security constrained economic dispatch problem, IEEE Transactions on Power Systems, 15, 3, 930-936 (2000)
[3]	Granelli, G. P.; Montagna, M., Security-constrained economic dispatch using dual quadratic programming, Electric Power Systems Research, 56, 1, 71-80 (2000)
[4]	Keib, A.; Ma, H.; Hart, J., Environmentally constrained economic dispatch using the Lagrangian relaxation method, IEEE Transactions on Power Systems, 9, 4, 1723-1729 (1994)
[5]	Travers, D. L.; John Kaye, R., Dynamic dispatch by constructive dynamic programming, IEEE Transactions on Power Systems, 13, 1, 72-78 (1998)
[6]	Chiang, C., Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels, IEEE Transactions on Power Systems, 20, 4, 1690-1699 (2005)
[7]	Sinha, N.; Chakrabarti, R.; Chattopadhyay, P. K., Evolutionary programming techniques for economic load dispatch, IEEE Transactions on Evolutionary Computation, 7, 1, 83-94 (2003)
[8]	Lin, W. M.; Cheng, F. S.; Tsay, M. T., An improved tabu search for economic dispatch with multiple minima, IEEE Transactions on Power Systems, 17, 1, 108-112 (2002)
[9]	Gaing, Z., Particle swarm optimization to solving the economic dispatch considering the generator constraints, IEEE Transactions on Power Systems, 18, 3, 1187-1195 (2003)
[10]	Hosseinnezhad, V.; Babaei, E., Economic load dispatch using \(\theta \)-PSO, International Journal of Electrical Power and Energy Systems, 49, 1, 160-169 (2013)
[11]	dos Santos Coelho, L.; Mariani, V. C., Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect, IEEE Transactions on Power Systems, 21, 2, 989-996 (2006)
[12]	Duvvuru, N.; Swarup, K. S., A hybrid interior point assisted differential evolution algorithm for economic dispatch, IEEE Transactions on Power Systems, 26, 2, 541-549 (2011)
[13]	He, D.; Wang, F.; Mao, Z. Z., A hybrid genetic algorithm approach based on differential evolution for economic dispatch with valve-point effect, International Journal of Electrical Power and Energy Systems, 30, 1, 31-38 (2008)
[14]	Amjady, N.; Sharifzadeh, H., Solution of non-convex Economic Dispatch problem considering valve loading effect by a new Modified Differential Evolution algorithm, International Journal of Electrical Power and Energy Systems, 32, 8, 893-903 (2010)
[15]	Peng, C. H.; Sun, H. J.; Guo, J. F.; Liu, G., Dynamic economic dispatch for wind-thermal power system using a novel bi-population chaotic differential evolution algorithm, International Journal of Electrical Power and Energy Systems, 42, 1, 119-126 (2012)
[16]	Coelho, L. D. S.; Santos, B. T.; Mariani, V. C., Differential evolution based on truncated Levy-type flights and population diversity measure to solve economic load dispatch problems, International Journal of Electrical Power and Energy Systems, 57, 178-188 (2014)
[17]	Reddy, A. S.; Vaisakh, K., Shuffled differential evolution for economic dispatch with valve point loading effects, International Journal of Electrical Power and Energy Systems, 46, 1, 342-352 (2013)
[18]	Yuan, X. H.; Wang, L.; Yuan, Y. B.; Zhang, Y.; Cao, B.; Yang, B., A modified differential evolution approach for dynamic economic dispatch with valve-point effects, Energy Conversion and Management, 49, 12, 3447-3453 (2008)
[19]	He, D.; Dong, G.; Wang, F. L.; Mao, Z., Optimization of dynamic economic dispatch with valve-point effect using chaotic sequence based differential evolution algorithms, Energy Conversion and Management, 52, 2, 1026-1032 (2011)
[20]	Balamurugan, R.; Subramanian, S., Hybrid integer coded differential evolution-dynamic programming approach for economic load dispatch with multiple fuel options, Energy Conversion and Management, 49, 4, 608-614 (2008)
[21]	Coelho, L. D. S.; Mariani, V. C., Improved differential evolution algorithms for handling economic dispatch optimization with generator constraints, Energy Conversion and Management, 48, 5, 1631-1639 (2007)
[22]	Bhattacharya, A.; Chattopadhyay, P. K., Biogeography-based optimization for different economic load dispatch problems, IEEE Transactions on Power Systems, 25, 2, 1064-1077 (2010)
[23]	Arul, R.; Ravi, G.; Velusami, S., Chaotic self-adaptive differential harmony search algorithm based dynamic economic dispatch, International Journal of Electrical Power and Energy Systems, 50, 1, 85-96 (2013)
[24]	Zhong, H. W.; Xia, Q.; Wang, Y.; Kang, C. Q., Dynamic economic dispatch considering transmission losses using quadratically constrained quadratic program method, IEEE Transactions on Power Systems, 28, 3, 2232-2241 (2013)
[25]	Barun, M.; Provas, K. R.; Sanjoy, M., Economic load dispatch using krill herd algorithm, International Journal of Electrical Power and Energy Systems, 57, 1-10 (2014)
[26]	Niu, Q.; Zhang, H. Y.; Li, K.; Irwin, G. W., An efficient harmony search with new pitch adjustment for dynamic economic dispatch, Energy, 65, 1, 25-43 (2014)
[27]	Victoire, T. A. A.; Jeyakumar, A. E., Hybrid PSO-SQP for economic dispatch with valve-point effect, Electric Power Systems Research, 71, 1, 51-59 (2004)
[28]	Bhattacharya, A.; Chattopadhyay, P. K., Hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch, IEEE Transactions on Power Systems, 25, 4, 1955-1964 (2010)
[29]	Attaviriyanupap, P.; Kita, H.; Tanaka, E.; Hasegawa, J., A hybrid EP and SQP for dynamic economic dispatch with nonsmooth fuel cost function, IEEE Transactions on Power Systems, 17, 2, 411-416 (2002)
[30]	Basu, M., Hybridization of bee colony optimization and sequential quadratic programming for dynamic economic dispatch, International Journal of Electrical Power and Energy Systems, 44, 1, 591-596 (2013)
[31]	Storn, R.; Price, K., Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11, 4, 341-359 (1997) · Zbl 0888.90135
[32]	Cai, H. R.; Chung, C. Y.; Wong, K. P., Application of differential evolution algorithm for transient stability constrained optimal power flow, IEEE Transactions on Power Systems, 23, 2, 719-728 (2008)
[33]	Chiou, J.; Chang, C.; Su, C., Variable scaling hybrid differential evolution for solving network reconfiguration of distribution systems, IEEE Transactions on Power Systems, 20, 2, 668-674 (2005)
[34]	Varadarajan, M.; Swarup, K. S., Differential evolutionary algorithm for optimal reactive power dispatch, IEEE Transactions on Power Systems, 30, 8, 435-441 (2008)
[35]	Qing, A. Y., Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems, IEEE Transactions on Geoscience and Remote Sensing, 44, 1, 116-125 (2006)
[36]	Yuan, X.; Wang, L.; Zhang, Y.; Yuan, Y., A hybrid differential evolution method for dynamic economic dispatch with valve-point effects, Expert Systems with Applications, 36, 2, 4042-4048 (2009)
[37]	Jiang, L. L.; Maskell, D. L.; Patra, J. C., Parameter estimation of solar cells and modules using an improved adaptive differential evolution algorithm, Applied Energy, 112, 185-193 (2013)
[38]	Locatelli, M.; Maischberger, M.; Schoen, F., Differential evolution methods based on local searches, Applied Soft Computing, 43, 169-180 (2014) · Zbl 1348.90529
[39]	Chelliah, T. R.; Thangaraj, R.; Allamsetty, S., Coordination of directional overcurrent relays using opposition based chaotic differential evolution algorithm, International Journal of Electrical Power and Energy Systems, 55, 341-350 (2014)
[40]	Lu, Y.; Zhou, J.; Qin, H.; Li, Y.; Zhang, Y., An adaptive hybrid differential evolution algorithm for dynamic economic dispatch with valve-point effects, Expert Systems with Applications, 37, 7, 4842-4849 (2010)
[41]	Wang, Y.; Cai, Z., A dynamic hybrid framework for constrained evolutionary optimization, IEEE Transactions on Systems, Man, and Cybernetics B, 42, 1, 203-217 (2012)
[42]	Victoire, T. A. A.; Jeyakumar, A. E., Reserve constrained dynamic dispatch of units with valve-point effects, IEEE Transactions on Power Systems, 20, 3, 1273-1282 (2005)
[43]	Granelli, G. P.; Marannino, P.; Montagna, M.; Silvestri, A., Fast and efficient gradient projection algorithm for dynamic generation dispatching, IEE Proceedings C: Generation Transmission and Distribution, 136, 5, 295-302 (1989)
[44]	Walters, D. C.; Sheble, G. B., Genetic algorithm solution of economic dispatch with value point loading, IEEE Transactions on Power Systems, 8, 3, 1325-1332 (1993)
[45]	Selvakumar, A. I., Enhanced cross-entropy method for dynamic economic dispatch with valve-point effects, International Journal of Electrical Power & Energy Systems, 33, 3, 783-790 (2011)
[46]	Qin, A. K.; Huang, V. L.; Suganthan, P. N., Differential evolution algorithm with strategy adaptation for global numerical optimization, IEEE Transactions on Evolutionary Computation, 13, 2, 398-417 (2009)
[47]	Victoire, T. A. A.; Jeyakumar, A. E., A modified hybrid EP-SQP approach for dynamic dispatch with valve-point effect, International Journal of Electrical Power and Energy Systems, 27, 8, 594-601 (2005)
[48]	Victoire, T. A. A.; Jeyakumar, A. E., Deterministically guided PSO for dynamic dispatch considering valve-point effect, Electric Power Systems Research, 73, 3, 313-322 (2005)
[49]	Hemamalini, S.; Simon, S. P., Dynamic economic dispatch using artificial immune system for units with valve-point effect, International Journal of Electrical Power and Energy Systems, 33, 4, 868-874 (2011)
[50]	Ravikumar Pandi, V.; Panigrahi, B. K., Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm, Expert Systems with Applications, 38, 7, 8509-8514 (2011)
[51]	Wang, Y.; Zhou, J.; Qin, H.; Lu, Y., Improved chaotic particle swarm optimization algorithm for dynamic economic dispatch problem with valve-point effects, Energy Conversion and Management, 51, 12, 2893-2900 (2010)
[52]	Wang, Y.; Zhou, J.; Lu, Y.; Qin, H., Chaotic self-adaptive particle swarm optimization algorithm for dynamic economic dispatch problem with valve-point effects, Expert Systems with Applications, 38, 11, 14231-14237 (2011)
[53]	Niknam, T.; Golestaneh, F., Enhanced adaptive particle swarm optimisation algorithm for dynamic economic dispatch of units considering valve-point effects and ramp rates, IET Generation, Transmission & Distribution, 6, 5, 424-435 (2012)
[54]	Niknam, T.; Golestaneh, F., Enhanced bee swarm optimization algorithm for dynamic economic dispatch, IEEE Systems Journal, 7, 4, 754-762 (2013)
[55]	Caponetto, R.; Fortuna, L.; Fazzino, S.; Xibilia, M. G., Chaotic sequences to improve the performance of evolutionary algorithms, IEEE Transactions on Evolutionary Computation, 7, 3, 289-304 (2003)
[56]	Leung, Y.; Wang, Y., An orthogonal genetic algorithm with quantization for global numerical optimization, IEEE Transactions on Evolutionary Computation, 5, 1, 41-53 (2001)
[57]	Wang, Y.; Cai, Z.; Zhang, Q., Enhancing the search ability of differential evolution through orthogonal crossover, Information Sciences, 185, 153-177 (2012)
[58]	Fonseca, C. M.; Fleming, P. J., Multiobjective optimization and multiple constraint handling with evolutionary algorithms part I: a unified formulation, IEEE Transactions on Systems, Man, and Cybernetics A: Systems and Humans, 28, 1, 26-37 (1998)
[59]	Cai, Z.; Wang, Y., A multiobjective optimization-based evolutionary algorithm for constrained optimization, IEEE Transactions on Evolutionary Computation, 10, 6, 658-675 (2006)