Large-scale multi-zone optimal power dispatch using hybrid hierarchical evolution technique
- Author(s): Manjaree Pandit 1 ; Laxmi Srivastava 1 ; Manisha Sharma 1 ; Hari Mohan Dubey 1 ; Bijaya Ketan Panigrahi 2
-
-
View affiliations
-
Affiliations:
1:
Department of Electrical Engineering , MITS , Gwalior , India ;
2: Department of Electrical Engineering , IIT , Delhi , India
-
Affiliations:
1:
Department of Electrical Engineering , MITS , Gwalior , India ;
- Source:
Volume 2014, Issue 3,
March
2014,
p.
71 – 80
DOI: 10.1049/joe.2013.0262 , Online ISSN 2051-3305
A new hybrid technique based on hierarchical evolution is proposed for large, non-convex, multi-zone economic dispatch (MZED) problems considering all practical constraints. Evolutionary/swarm intelligence-based optimisation techniques are reported to be effective only for small/medium-sized power systems. The proposed hybrid hierarchical evolution (HHE) algorithm is specifically developed for solving large systems. The HHE integrates the exploration and exploitation capabilities of particle swarm optimisation and differential evolution in a novel manner such that the search efficiency is improved substantially. Most hybrid techniques export or exchange features or operations from one algorithm to the other, but in HHE their entire individual features are retained. The effectiveness of the proposed algorithm has been verified on six-test systems having different sizes and complexity levels. Non-convex MZED solution for such large and complex systems has not yet been reported.
Inspec keywords: evolutionary computation; load dispatching; particle swarm optimisation; concave programming
Other keywords: swarm intelligence-based optimisation; differential evolution; particle swarm optimisation; non-convex MZED problems; six-test systems; HHE; evolutionary optimisation; large-scale multizone optimal power dispatch; hybrid hierarchical evolution technique
Subjects: Optimisation techniques; Power system management, operation and economics; Control of electric power systems; Optimisation techniques
References
-
-
1)
-
9. Pandit, M., Srivastava, L., Pal, K.: ‘Static/dynamic optimal dispatch of energy and reserve using recurrent differential evolution’, IET Proc. Gener. Transm. Distrib., 2013, 7, (12), pp. 1401–1414 (doi: 10.1049/iet-gtd.2013.0127).
-
-
2)
-
22. Pandi, V.R., Panigrahi, B.K.: ‘Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm’, Expert Syst. Appl., 2011, 38, pp. 8509–8514 (doi: 10.1016/j.eswa.2011.01.050).
-
-
3)
-
30. Ivatloo, B.M., Zareipour, H., Amjady, N.: ‘Application of information-gap decision theory to risk-constrained self-scheduling of GenCos’, IEEE Trans. Power Syst., 2013, 28, (2), pp. 1093–1102 (doi: 10.1109/TPWRS.2012.2212727).
-
-
4)
-
20. Coelho, L.S., Mariani, V.C.: ‘Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect’, IEEE Trans. Power Syst., 2006, 21, (2), pp. 989–996 (doi: 10.1109/TPWRS.2006.873410).
-
-
5)
-
20. Elaiw, A.M., Xia, X., Shehata, A.M.: ‘Hybrid DE-SQP and hybrid PSO-SQP methods for solving dynamic economic emission dispatch problem with valve-point effects’, Electr. Power Syst. Res., 2013, 103, pp. 192–200 (doi: 10.1016/j.epsr.2013.05.015).
-
-
6)
-
34. Chen, P.-H., Chang, H.-C.: ‘Large-scale economic dispatch by genetic algorithm’, IEEE Trans. Power Syst., 1995, 10, (4), pp. 1919–1926 (doi: 10.1109/59.476058).
-
-
7)
-
16. Wang, S.K., Chiou, J.P., Liu, C.W.: ‘Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm’, IET Gener. Trans. Distrib., 2007, 1, (5), pp. 793–803 (doi: 10.1049/iet-gtd:20070183).
-
-
8)
-
26. Reddy, S.S., Panigrahi, B.K., Kundu, R., Mukherjee, R., Debchoudhury, S.: ‘Energy and spinning reserve scheduling for a wind-thermal power system using CMA-ES with mean learning technique’, Electr. Power Energy Syst., 2013, 53, pp. 113–122 (doi: 10.1016/j.ijepes.2013.03.032).
-
-
9)
-
9. Soroudi, A., Ehsan, M.: ‘IGDT based robust decision making tool for DNOs in load procurement under severe uncertainty’, IEEE Trans. Smart Grid, 2012, 4, (2), pp. 886–895 (doi: 10.1109/TSG.2012.2214071).
-
-
10)
-
18. Pandit, N., Tripathi, A., Tapaswi, S., et al: ‘An improved bacterial foraging algorithm for combined static/dynamic environmental economic dispatch’, Appl. Softw. Comput., 2012, 12, pp. 3500–3513 (doi: 10.1016/j.asoc.2012.06.011).
-
-
11)
-
2. Hemick, S.D., Shoults, R.R.: ‘A practical approach to an interim multiarea economic dispatch using limited computer resources’, IEEE Trans. Power Syst., 1985, 104, (6), pp. 1400–1404 (doi: 10.1109/TPAS.1985.319244).
-
-
12)
-
26. Soroudi, A., Caire, R., Hadjsaid, N., et al: ‘Probabilistic dynamic multi-objective model for renewable and non-renewable distributed generation planning’, IET Gener. Transm. Distrib., 2011, 5, (11), pp. 1173–1182 (doi: 10.1049/iet-gtd.2011.0173).
-
-
13)
-
19. Basu, M.: ‘Hybridization of bee colony optimization and sequential quadratic programming for dynamic economic dispatch’, Electr. Power Energy Syst., 2013, 44, (1), pp. 591–596 (doi: 10.1016/j.ijepes.2012.08.026).
-
-
14)
-
36. Chen, C.-L., Chen, N.: ‘Direct search method for solving economic dispatch problem considering transmission capacity constraints’, IEEE Trans. Power Syst., 2001, 16, (4), pp. 764–769 (doi: 10.1109/59.962424).
-
-
15)
-
7. Sharma, M., Pandit, M., Srivastava, L.: ‘Reserve constrained multiarea economic dispatch employing differential evolution with time-varying mutation’, Electr. Power Energy Syst., 2011, 33, (3), pp. 753–766 (doi: 10.1016/j.ijepes.2010.12.033).
-
-
16)
-
21. Bhattacharya, A., Chattopadhyay, P.K.: ‘Hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch’, IEEE Trans. Power Syst., 2010, 24, (4), pp. 1955–1964 (doi: 10.1109/TPWRS.2010.2043270).
-
-
17)
-
8. Jain, K., Pandit, M.: ‘Discussion of reserve constrained multiarea economic dispatch employing differential evolution with time-varying mutation by M. Sharma et al.’, Int. J. Electr. Power Energy Syst., 2012, 39, (1), pp. 68–69 (doi: 10.1016/j.ijepes.2012.01.003).
-
-
18)
-
40. Soroudi, A., Ehsan, M., Caire, R., et al: ‘Hybrid immune-genetic algorithm method for benefit maximisation of distribution network operators and distributed generation owners in a deregulated environment’, IET Gener. Transm. Distrib., 2011, 5, (9), pp. 961–972 (doi: 10.1049/iet-gtd.2010.0721).
-
-
19)
-
3. Wang, C., Shahidehpour, S.M.: ‘A decomposition approach to non-linear multiarea generation scheduling with tieline constraints using expert system’, IEEE Trans. Power Syst., 1992, 7, (4), pp. 1409–1418 (doi: 10.1109/59.207362).
-
-
20)
-
36. Moradi-Dalvand, M., Mohammadi-Ivatloo, B., Najafi, A., Rabiee, A.: ‘Continuous quick group search optimizer for solving non-convex economic dispatch problems’, Electr. Power Syst. Res., 2012, 93, pp. 93–105 (doi: 10.1016/j.epsr.2012.07.009).
-
-
21)
-
2. Panigrahi, B.K., Pandi, V.R.: ‘Bacterial foraging optimization: Nelder–Mead hybrid algorithm for economic load dispatch’, IET Gener. Transm. Distrib., 2008, 2, (4), pp. 556–565 (doi: 10.1049/iet-gtd:20070422).
-
-
22)
-
24. Sayah, S., Hamouda, A.: ‘A hybrid differential evolution algorithm based on particle swarm optimization for nonconvex economic dispatch problems’, Appl. Soft. Comp., 2013, 13, (4), pp. 1608–1619 (doi: 10.1016/j.asoc.2012.12.014).
-
-
23)
-
38. Selvakumar, A.I., Thanushkodi, K.: ‘A new particle swarm optimization solution to nonconvex economic dispatch problems’, IEEE Trans. Power Syst., 2007, 22, (1), pp. 42–51 (doi: 10.1109/TPWRS.2006.889132).
-
-
24)
-
44. Yalcinoz, T., Short, M.J.: ‘Neural networks approach for solving economic dispatch problem with transmission capacity constraints’, IEEE Trans. Power Syst., 1998, 13, (2), pp. 307–313 (doi: 10.1109/59.667341).
-
-
25)
-
16. Soroudi, A., Ehsan, M., Caire, R., et al: ‘Possibilistic evaluation of distributed generations impacts on distribution networks’, IEEE Trans. Power Syst., 2011, 26, (4), pp. 2293–2301 (doi: 10.1109/TPWRS.2011.2116810).
-
-
26)
-
35. Pandit, M.: ‘Discussion of hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch’, IEEE Trans. Power Syst., 2012, 27, (1), pp. 574–575 (doi: 10.1109/TPWRS.2011.2176599).
-
-
27)
-
17. Chaturvedi, K.T., Pandit, M., Srivastava, L.: ‘Self-organizing hierarchical particle swarm optimization for nonconvex economic dispatch’, IEEE Trans. Power Syst., 2008, 23, (3), pp. 1079–1087 (doi: 10.1109/TPWRS.2008.926455).
-
-
28)
-
6. Manoharan, P.S., Kannan, P.S., Baskar, S., Willjuice Iruthayarajan, M.: ‘Evolutionary algorithm solution and KKT based optimality verification to multiarea economic dispatch’, Electr. Power Energy Syst., 2009, 31, pp. 365–373 (doi: 10.1016/j.ijepes.2009.03.010).
-
-
29)
-
3. Chiang, C.L.: ‘Improved genetic algorithm for power economic dispatch of units with valve point effects and multiple fuels’, IEEE Trans. Power Syst., 2005, 20, (4), pp. 1690–1699 (doi: 10.1109/TPWRS.2005.857924).
-
-
30)
-
22. Moradi-Dalvand, M., Mohammadi-Ivatloo, B., Najafi, A., Rabiee, A.: ‘Continuous quick group search optimizer for solving non-convex economic dispatch problems’, Electr. Power Syst. Res., 2012, 93, pp. 93–105 (doi: 10.1016/j.epsr.2012.07.009).
-
-
31)
- K.T. Chaturvedi , M. Pandit , L. Srivastava . Self-organizing hierarchical particle swarm optimization for non-convex economic dispatch problems. IEEE Trans. Power Syst. , 3 , 1079 - 1087
-
32)
- A.I. Selvakumar , K. Thanushkodi . A new particle swarm optimization solution to nonconvex economic dispatch problems. IEEE Trans. Power Syst. , 1 , 42 - 51
-
33)
- B.K. Panigrahi , V.R. Pandi . Bacterial foraging optimisation: Nelder–Mead hybrid algorithm for economic load dispatch. IET Gener. Transm. Distrib. , 4 , 556 - 565
-
34)
- P.H. Chen , H.C. Chang . Large-scale economic dispatch by genetic algorithm. IEEE Trans. Power Syst. , 4 , 1919 - 1926
-
35)
-
24. Sayah, S., Hamouda, A.: ‘A hybrid differential evolution algorithm based on particle swarm optimization for nonconvex economic dispatch problems’, Appl. Soft. Comp., 2013, 13, (4), pp. 1608–1619 (doi: 10.1016/j.asoc.2012.12.014).
-
-
36)
-
4. Helmick, S.D., Shoults, R.R.: ‘A practical approach to an interim multi-area economic dispatch using limited computer resources’, IEEE Trans. Power Appar. Syst., 1985, PAS-104, (6), pp. 1400–1404 (doi: 10.1109/TPAS.1985.319244).
-
-
37)
-
25. Soroudi, A., Ehsan, M.: ‘IGDT based robust decision making tool for DNOs in load procurement under severe uncertainty’, IEEE Trans. Smart Grid, 2013, 4, (2), pp. 886–895 (doi: 10.1109/TSG.2012.2214071).
-
-
38)
- C.-L. Chiang . Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels. IEEE Trans. Power Syst. , 4 , 1690 - 1699
-
39)
-
13. Pandit, N., Tripathi, A., Tapaswi, S., Pandit, M.: ‘An improved bacterial foraging algorithm for combined static/dynamic environmental economic dispatch’, Appl. Soft. Comput., 2012, 12, (11), pp. 3500–3513 (doi: 10.1016/j.asoc.2012.06.011).
-
-
40)
- S.-K. Wang , J.-P. Chiou , C.-W. Liu . Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm. IET Gener. Transm. Distrib. , 5 , 793 - 803
-
41)
-
5. Wang, C., Shahidehpour, S.M.: ‘A decomposition approach to non-linear multi-area generation scheduling with tie-line constraints using expert systems’, IEEE Trans. Power Syst., 1992, 7, (4), pp. 1409–1418 (doi: 10.1109/59.207362).
-
-
42)
-
7. Sharma, M., Pandit, M., Srivastava, L.: ‘Reserve constrained multiarea economic dispatch employing differential evolution with time-varying mutation’, Electr. Power Energy Syst., 2011, 33, (3), pp. 753–766 (doi: 10.1016/j.ijepes.2010.12.033).
-
-
43)
-
24. Bhattacharya, A., Chattopadhyay, P.K.: ‘Hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch’, IEEE Trans. Power Syst., 2010, 25, (4), pp. 1955–1964 (doi: 10.1109/TPWRS.2010.2043270).
-
-
44)
-
14. Soroudi, A., Caire, R., Hadjsaid, N., Ehsan, M.: ‘Probabilistic dynamic multi-objective model for renewable and non-renewable distributed generation planning’, IET Gener. Transm. Distrib., 2011, 5, (11), pp. 1173–1182 (doi: 10.1049/iet-gtd.2011.0173).
-
-
45)
-
6. Manoharan, P.S., Kannan, P.S., Baskar, S., Willjuice Iruthayarajan, M.: ‘Evolutionary algorithm solution and KKT based optimality verification to multiarea economic dispatch’, Electr. Power Energy Syst., 2009, 31, pp. 365–373 (doi: 10.1016/j.ijepes.2009.03.010).
-
-
46)
-
17. Soroudi, A., Ehsan, M., Caire, R., Hadjsaid, N.: ‘Hybrid immune-genetic algorithm method for benefit maximisation of distribution network operators and distributed generation owners in a deregulated environment’, IET Gener. Transm. Distrib., 2011, 5, (2), pp. 961–972 (doi: 10.1049/iet-gtd.2010.0721).
-
-
47)
-
19. Basu, M.: ‘Hybridization of bee colony optimization and sequential quadratic programming for dynamic economic dispatch’, Electr. Power Energy Syst., 2013, 44, (1), pp. 591–596 (doi: 10.1016/j.ijepes.2012.08.026).
-
-
48)
-
24. Mohammadi-Ivatloo, B., Zareipour, H., Amjady, N., Ehsan, M.: ‘Application of information-gap decision theory to risk-constrained self-scheduling of GenCos’, IEEE Trans. Power Syst., 2013, 28, (2), pp. 1093–1102 (doi: 10.1109/TPWRS.2012.2212727).
-
-
49)
-
22. Pandi, V.R., Panigrahi, B.K.: ‘Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm’, Expert Syst. Appl., 2011, 38, pp. 8509–8514 (doi: 10.1016/j.eswa.2011.01.050).
-
-
50)
-
35. Pandit, M.: ‘Discussion of hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch’, IEEE Trans. Power Syst., 2012, 27, (1), pp. 574–575 (doi: 10.1109/TPWRS.2011.2176599).
-
-
51)
-
5. Chen, C.L., Chen, N.: ‘Direct search method for solving economic dispatch problem considering transmission capacity constraints’, IEEE Trans. Power Syst., 2001, 16, (4), pp. 764–769 (doi: 10.1109/59.962424).
-
-
52)
-
20. Elaiw, A.M., Xia, X., Shehata, A.M.: ‘Hybrid DE-SQP and hybrid PSO-SQP methods for solving dynamic economic emission dispatch problem with valve-point effects’, Electr. Power Syst. Res., 2013, 103, pp. 192–200 (doi: 10.1016/j.epsr.2013.05.015).
-
-
53)
-
9. Pandit, M., Srivastava, L., Pal, K.: ‘Static/dynamic optimal dispatch of energy and reserve using recurrent differential evolution’, IET Proc. Gener. Transm. Distrib., 2013, 7, (12), pp. 1401–1414 (doi: 10.1049/iet-gtd.2013.0127).
-
-
54)
-
1. Wood, A.J., Wollenberg, B.F.: ‘Power generation, operation and control’ (John Wiley & Sons, 1984).
-
-
55)
-
16. Chiou, J.P.: ‘A variable scaling hybrid differential evolution for solving large-scale power dispatch problems’, IET Proc. Gener. Transm. Distrib., 2009, 3, (2), pp. 154–163 (doi: 10.1049/iet-gtd:20080262).
-
-
56)
-
8. Jain, K., Pandit, M.: ‘Discussion of reserve constrained multiarea economic dispatch employing differential evolution with time-varying mutation by M. Sharma et al.’, Int. J. Electr. Power Energy Syst., 2012, 39, (1), pp. 68–69 (doi: 10.1016/j.ijepes.2012.01.003).
-
-
57)
-
20. Park, J.B., Jeong, Y.W., Shin, J.R., Lee, K.Y.: ‘An improved particle swarm optimization for nonconvex economic dispatch problems’, IEEE Trans. Power Syst., 2010, 25, (1), pp. 156–166 (doi: 10.1109/TPWRS.2009.2030293).
-
-
58)
-
32. Kennedy, J., Eberhart, R.: ‘Particle swarm optimization’. IEEE Int. Conf. Neural Networks (ICNN′95), IV, Perth, Australia, 1995, pp. 1942–1948.
-
-
59)
-
26. Reddy, S.S., Panigrahi, B.K., Kundu, R., Mukherjee, R., Debchoudhury, S.: ‘Energy and spinning reserve scheduling for a wind-thermal power system using CMA-ES with mean learning technique’, Electr. Power Energy Syst., 2013, 53, pp. 113–122 (doi: 10.1016/j.ijepes.2013.03.032).
-
-
60)
- L.S. Coelho , V.C. Mariani . Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect. IEEE Trans. Power Syst. , 2 , 989 - 996
-
61)
-
31. Ratnaweera, A., Halgamuge, S.K., Watson, H.C.: ‘Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients’, IEEE Trans. Power Syst., 2004, 8, (3), pp. 240–255.
-
-
62)
- T. Yalcinoz , M.J. Short . Neural networks approach for solving economic dispatch problem with transmission capacity constraints. IEEE Trans. Power Syst. , 2 , 307 - 313
-
63)
-
23. Vaisakh, K., Praveena, P., Mohana Rao, S.R., Meah, K.: ‘Solving dynamic economic dispatch problem with security constraints using bacterial foraging PSO-DE algorithm’, Expert Syst. Appl., 2012, 39, pp. 56–67.
-
-
64)
-
33. Storn, R., Price, K.: ‘Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces’. Technical Report, TR-95-012, International Computer Science Institute, Berkeley, CA, 1995.
-
-
65)
- A. Soroudi , M. Ehsan , R. Caire , N. Hadjsaid . Possibilistic evaluation of distributed generations impacts on distribution networks. IEEE Trans. Power Syst. , 4 , 2293 - 2301
-
66)
-
19. Chiou, J.P.: ‘A variable scaling hybrid differential evolution for solving large-scale power dispatch problems’, IET Gener. Transm. Distrib., 2009, 3, (2), pp. 154–163 (doi: 10.1049/iet-gtd:20080262).
-
-
67)
-
37. Park, J.-B., Jeong, Y.-W., Shin, J.-R., et al: ‘An improved particle swarm optimization for nonconvex economic dispatch problems’, IEEE Trans. Power Syst., 2010, 25, (1), pp. 156–166 (doi: 10.1109/TPWRS.2009.2030293).
-
-
1)