A modified differential evolution based solution technique for economic dispatch problems

Journal of Industrial and Management Optimization

Volumn 8, Issue 4, 2012, Pages 1017-1038

  Azad, Md Abul Kalam ^a   Fernandes, Edite M G P ^a  

^a UNIVERSITY OF MINHO   (Portugal)

Author keywords

Constraint violation; Differential evolution; Economic dispatch; Generator ramp rate; Tournament selection; Valve point loading effects

Indexed keywords

EID: 84867613069     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2012.8.1017     Document Type: Article

References (65)

1. M. M. Ali, A recursive topographical differential evolution algorithm for potential energy minimization, J. Ind. Manag. Optim., 6 (2010), 29-46.
2. P. Attaviriyanupap, H. Kita, E. Tanaka and J. Hasegawa, A hybrid EP and SQP for dynamic economic dispatch with nonsmooth fuel cost function, IEEE Trans. Power Syst., 17 (2002), 411-416.
3. R. Balamurugan and S. Subramanian, Differential evolution-based dynamic economic dispatch of generating units with valve-point effects, Electr. Power Compon. Syst., 36 (2008), 828-843.
4. R. Balamurugan and S. Subramanian, An improved differential evolution based dynamic economic dispatch with nonsmooth fuel cost function, J. Electr. Syst., 3 (2007), 151-161.
5. H.-G. Beyer and H.-P. Schwefel, Evolution strategies: A comprehensive introduction, J. Nat. Comput., 1 (2002), 3-52.
6. P. Belotti, "Couenne: A User's Manual," Available from: http://www.coin-or.org/Couenne 2009.
7. S. I. Birbil and S. C. Fang, An electromagnetism-like mechanism for global optimization, J. Glob. Optim., 25 (2003), 263-282.
8. E. G. Birgin, C. A. Floudas and J. M. Martínez, Global minimization using an augmented Lagrangian method with variable lower-level constraints, Math. Program. Ser. A, 125 (2010), 139-162.
9. J. Brest, S. Greiner, B. Bošković, M. Mernik and V. Zumer, Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems, IEEE Trans. Evol. Comput., 10 (2006), 646-657.
10. A. Brooke, D. Kendrick, A. Meeraus and R. Raman, "GAMS: A User's Guide," Release 2.25, The Scientific Press, South San Francisco, 1992.
11. R. H. Byrd, J. Nocedal and R. A. Waltz, KNITRO: An integrated package for nonlinear optimization, In "Large-Scale Nonlinear Optimization" (eds. G. Pillo and M. Roma), Springer Verlag, (2006), 35-59.
12. C.-L. Chen, Non-convex economic dispatch: a direct search approach, Energy Convers. Manage., 48 (2007), 219-225.
13. P. H. Chen and H. C. Chang, Large-scale economic dispatch by genetic algorithm, IEEE Trans. Power Syst., 10 (1995), 1919-1926.
14. J.-P. Chiou, Variable scaling hybrid differential evolution for large-scale economic dispatch problems, Electr. Power Syst. Res., 77 (2007), 212-218.
15. A. R. Conn, N. I. M. Gould and Ph. L. Toint, A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds, SIAM J. Numer. Anal., 28 (1991), 545-572.
16. D. B. Das and C. Patvardhan, Solution of economic load dispatch using real coded hybrid stochastic search, Int. J. Electr. Power Energy Syst., 21 (1999), 165-170.
17. S. Das and P. N. Suganthan, Differential evolution: A survey of the state-of-the-art, IEEE Trans. Evol. Comput., 15 (2011), 4-31.
18. S. Das, A. Abraham, U. K. Chakraborty and A. Konar, Differential evolution using a neighborhood-based mutation operator, IEEE Trans. Evol. Comput., 13 (2009), 526-553.
19. K. Deb, Scope of stationary multi-objective evolutionary optimization: A case study on a hydro-thermal power dispatch problem, J. Glob. Optim., 41 (2008), 479-515.
20. K. Deb, An efficient constraint handling method for genetic algorithms, Comput. Meth. Appl. Mech. Eng., 186 (2000), 311-338.
21. V. N. Dieu and W. Ongsakul, Augmented lagrange hopfield network for large scale economic dispatch, Proc. Int. Symp. Electr. Electron. Eng., (2007), 19-26.
22. M. Dorigo, V. Maniezzo and A. Colorni, The ant system: optimization by a colony of cooperating agents, IEEE Trans. Syst. Man Cybern., 26 (1996), 29-41.
23. A. Drud, "CONOPT: Solver Manual," ARKI Consulting and Development. Available from: http://www.gams.com/dd/docs/solvers/conopt.pdf
24. D. E. Finkel and C. T. Kelley, Additive scaling and the DIRECT algorithm, J. Glob. Optim., 36 (2006), 597-608.
25. R. Fletcher and S. Leyffer, Nonlinear programming without a penalty function, Math. Program., 91 (2002), 239-269.
26. R. Fourer, D. M. Gay and B. W. Kernighan, "AMPL: A Modeling Language for Mathematical Programming," Boyd & Fraser Publishing Co., Massachusetts, 1993.
27. Z.-L Gaing, Particle swarm optimization to solving the economic dispatch considering the generators constraints, IEEE Trans. Power Syst., 18 (2003), 1187-1195.
28. Z. W. Geem, J.-H. Kim and G. V. Loganathan, A new heuristic optimization algorithm: harmony search, Simulation, 76 (2001), 60-68.
29. Ph. E. Gill, W. Murray and M. A. Saunders, SNOPT: An SQP algorithm for large-scale constrained optimization, SIAM Rev., 47 (2005), 99-131.
30. F. Glover and M. Laguna, "Tabu Search," Kluwer Academic Publishers, Boston, 1997.
31. G. P. Granelli and M. Montagna, Security-constrained economic dispatch using dual quadratic programming, Electr. Power Syst. Res., 56 (2000), 71-80.
32. D. He, F. Wang and Z. Mao, A hybrid genetic algorithm approach based on differential evolution for economic dispatch with valve-point effect, Electr. Power Energy Syst., 30 (2008), 31-38.
33. K. S. Hindi and A. R. Ab-Ghani, Dynamic economic dispatch for large-scale power systems: a Lagrangian relaxation approach, Electr. Power Syst. Res., 13 (1991), 51-56.
34. J. H. Holland, "Adaptation in Natural and Artificial Systems," University of Michigan Press, 1997.
35. W. Huyer and A. Neumaier, Global optimization by multilevel coordinate search, J. Glob. Optim., 14 (1999), 331-355.
36. R. A. Jabr, A. H. Coonick and B. J. Cory, A homogeneous linear programming algorithm for the security constrained economic dispatch problem, IEEE Trans. Power Syst., 15 (2000), 930-937.
37. P. Kaelo and M. M. Ali, A numerical study of some modified differential evolution algorithms, Eur. J. Oper. Res., 169 (2006), 1176-1184.
38. D. Karaboga and B. Basturk, A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm, J. Glob. Optim., 39 (2007), 459-471.
39. A. A. El-Keib, H. Ma and J. L. Hart, Environmentally constrained economic dispatch using the Lagrangian relaxation method, IEEE Trans. Power Syst., 9 (1994), 1723-1727.
40. J. Kennedy, R. C. Eberhart and Y. Shi, "Swarm Intelligence," Morgan Kaufmann, San Francisco, 2001.
41. S. Kirkpatrick, C. D. Gelatt Jr. and M. P. Vecchi, Optimization by simulated annealing, Science, 220 (1983), 671-680.
42. J. J. Liang, T. P. Runarsson, E. Mezura-Montes, M. Clerc, P. N. Suganthan, C. A. Coello Coello and K. Deb, "Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization," Technical Report, 2006.
43. "LINDOGlobal: Solver Manual," Lindo Systems, Inc., 2007. Available from: http://www. gams.com/dd/docs/solvers/lindoglobal.pdf
44. J. Liu and J. Lampinen, A fuzzy adaptive differential evolution algorithm, Soft Comput., 9 (2005), 448-462.
45. R. Mallipeddi, P. N. Suganthan, Q. K. Pan and M. F. Tasgetiren, Differential evolution algorithm with ensemble of parameters and mutation strategies, Appl. Soft Comput., 11 (2011), 1679-1696.
46. R. Mallipeddi and P. N. Suganthan, Ensemble of constraint handling techniques, IEEE Trans. Evol. Comput., 14 (2010), 561-579.
47. B. A. Murtagh and M. A. Saunders, "MINOS 5.5 User's Guide, Report SOL 83-20R," Dept. of Operations Research, Stanford University, 1998.
48. C. K. Panigrahi, P. K. Chattopadhyay, R. N. Chakrabarti and M. Basu, Simulated annealing technique for dynamic economic dispatch, Electr. Power Compon. Syst., 34 (2006), 577-586.
49. J.-B. Park, K.-S. Lee, J.-R. Shin and K. Y. Lee, A particle swarm optimization for economic dispatch with nonsmooth cost functions, IEEE Trans. Power Syst., 20 (2005), 34-42.
50. Y.-M. Park, J. R. Won and J. B. Park, New approach to economic load dispatch based on improved evolutionary programming, Eng. Intell. Syst. Electr. Eng. Commun., 6 (1998), 103- 110.
51. A. K. Qin, V. L. Huang and P. N. Suganthan, Differential evolution algorithm with strategy adaptation for global numerical optimization, IEEE Trans. Evol. Comput., 13 (2009), 398- 417.
52. T. P. Runarsson and X. Yao, Constrained evolutionary optimization-the penalty function approach, in "Evolutionary Optimization" (eds. R. Sarker, M. Mohammadian and X. Yao), International Series in Operations Research and Management Science, (2003), 87-113.
53. N. Sinha, R. Chakrabarti and P. K. Chattopadhyay, Evolutionary programming techniques for economic load dispatch, IEEE Trans. Evol. Comput., 7 (2003), 83-94.
54. R. Storn and K. Price, Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces, J. Glob. Optim., 11 (1997), 341-359.
55. C.-T. Su and W.-T. Tyen, A genetic algorithm approach employing floating point representation for economic dispatch of electric power systems, Proc. Int. Congr. Model. Simul., (1997), 1444-1449.
56. S. Takriti and B. Krasenbrink, A decomposition approach for the fuel-constrained economic power-dispatch problem, Eur. J. Oper. Res., 112 (1999), 460-466.
57. M. Tawarmalani and N. Sahinidis, "Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming," Kluwer Academic Publishers, Dordrecht, 2002.
58. R. J. Vanderbei and D. F. Shanno, An interior-point algorithm for nonconvex nonlinear programming, Comput. Optim. Appl., 13 (1999), 231-252.
59. T. A. A. Victorie and A. E. Jeyakumar, Hybrid PSO-SQP for economic dispatch with valve-point effect, Electr. Power Syst. Res., 71 (2004), 51-59.
60. A. Ẅachter and L. T. Biegler, On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming, Math. Program., 106 (2006), 25-57.
61. D. C. Walters and G. B. Sheble, Genetic algorithm solution of economic dispatch with valve-point loadings, IEEE Trans. Power Syst., 8 (1993), 1325-1331.
62. K. P. Wong and Y. W. Wong, Genetic and genetic/simulated-annealing approaches to economic dispatch, IEE Proc. Gener. Transm. Distrib., 141 (1994), 507-513.
63. K. P. Wong and C. C. Fung, Simulated annealing based economic dispatch algorithm, IEE Proc. Gener. Transm. Distrib., 140 (1993), 509-515.
64. H.-T. Yang, P.-C. Yang and C.-L. Huang, Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions, IEEE Trans. Power Syst., 11 (1996), 112-117.
65. J. Zhang and A. C. Sanderson, JADE: Adaptive differential evolution with optional external archive, IEEE Trans. Evol. Comput., 13 (2009), 945-958.