Journal of Electrical Engineering and Technology

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

Multi Case Non-Convex Economic Dispatch Problem Solving by Implementation of Multi-Operator Imperialist Competitive Algorithm

  • Received : 2015.10.31
  • Accepted : 2017.04.12
  • Published : 2017.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

Power system analysis, Non-Convex Economic Dispatch (NED) is considered as an open and demanding optimization problem. Despite the fact that realistic ED problems have non-convex cost functions with equality and inequality constraints, conventional search methods have not been able to effectively find the global answers. Considering the great potential of meta-heuristic optimization techniques, many researchers have started applying these techniques in order to solve NED problems. In this paper, a new and efficient approach is proposed based on imperialist competitive algorithm (ICA). The proposed algorithm which is named multi-operator ICA (MuICA) merges three operators with the original ICA in order to simultaneously avoid the premature convergence and achieve the global optimum answer. In this study, the proposed algorithm has been applied to different test systems and the results have been compared with other optimization methods, tending to study the performance of the MuICA. Simulation results are the confirmation of superior performance of MuICA in solving NED problems.

Keywords

References

  1. AJ. Wood and BF. Wollenberg, "Power generation, operation and control," New York: John Wiley & Sons, 1994.
  2. H. Sadaat, "Power system analysis," WCB/McGraw-Hill; 1999.
  3. DW. Ross and S. Kim, "Dynamic economic dispatch of generation," IEEE Trans Power Appar Syst, vol. 99, no. 6, pp. 2060-2068, 1980.
  4. ZX. Liang and JD. Glover, "A zoom feature for a programming solution to economic dispatch including transmission losses," IEEE Trans Power Syst, vol. 7, no. 3, pp. 544-550, 1992. https://doi.org/10.1109/59.141757
  5. JY. Fan and L. Zhang, "Real-time economic dispatch with line flow and emission constraints using quadratic programming," IEEE Trans Power Syst, vol. 13, no. 2, pp. 320-325, 1998. https://doi.org/10.1109/59.667345
  6. H. Eghbalpour, MR. Nabatirad, Y. Rahnamafard, A. Pirayesh, "Power exchange algorithm for improving answers of meta-heuristic methods in Economic Dispatch," Indian Journal of Science and Technology, vol. 8, no. 17, pp. 1-8, August 2015.
  7. AJ Rabin, AH. Coonick and BJ Coory, "A homogeneous linear programming algorithm for the security constrained economic dispatch problem," IEEE Trans Power Syst, vol. 15, no. 3, pp. 930-936, 2000. https://doi.org/10.1109/59.871715
  8. CE. Lin and GL. Viviani, "Hierarchical economic dispatch for piecewise quadratic cost functions," IEEE Trans Power Appar Syst, vol. 103, no. 6, pp. 1170-1175, 1984.
  9. SD. Chen and JF. Chen, "A direct Newton-Raphson economic emission dispatch," Electr Power Energy Syst, vol. 25, pp. 411-417, 2003. https://doi.org/10.1016/S0142-0615(02)00075-3
  10. HT. Yang and SL. Chen, "Incorporating a multicriteria decision procedure into the combined dynamic programming/production simulation algorithm for generation expansion planning," IEEE Trans Power Syst, vol. 4, no. 1, pp. 165-175, 1989.
  11. DC. Walters and GB. Sheble, "Genetic algorithm solution of economic dispatch with valve point loading," Power Systems, IEEE Transactions on., vol. 8, pp. 1325-1332, 1993. https://doi.org/10.1109/59.260861
  12. JB. Park, K-S. Lee, J-R. Shin and KY. Lee, "A particle swarm optimization for economic dispatch with non-smooth cost functions," IEEE Trans Power Syst, vol. 20, no. 1, pp. 34-42, 2005. https://doi.org/10.1109/TPWRS.2004.831275
  13. P. Subbaraj, R. Rengaraj and S. Salivahanan, "Enhancement of combined heat and power economic dispatch using self-adaptive real-coded genetic algorithm," Appl Energy, vol. 86, no. 6, pp. 915-921, 2009. https://doi.org/10.1016/j.apenergy.2008.10.002
  14. VM. Lin, FS. Cheng and MT. Tsay, "An improved tabu search for economic dispatch with multiple minima," IEEE Trans Power Syst, vol. 17, no. 1, pp. 108-112, 2002. https://doi.org/10.1109/59.982200
  15. J. Al-Sumait, A. Al-Othman and J. Sykulski, "Application of pattern search method to power system valve-point economic load dispatch," International Journal of Electrical Power & Energy Systems, vol. 29, pp. 720-730, 2007. https://doi.org/10.1016/j.ijepes.2007.06.016
  16. B. Panigrahi and VR. Pandi, "Bacterial foraging optimisation: Nelder-Mead hybrid algorithm for economic load dispatch," Generation, Transmission & Distribution, IET , vol. 2, pp. 556-565, 2008. https://doi.org/10.1049/iet-gtd:20070422
  17. N. Sinha, R. Chakrabarti and PK. Chattopadhyay, "Evolutionary programming techniques for economic load dispatch," IEEE Trans Evol Comput, vol. 7, no.1, pp. 83-94, 2003. https://doi.org/10.1109/TEVC.2002.806788
  18. KP. Wong and YW. Wong, "Genetic and genetic/simulated-annealing approaches to economic dispatch," IEE Proc Gen Transm Distrib, vol. 141, no. 5, pp. 507-513, 1994. https://doi.org/10.1049/ip-gtd:19941354
  19. AP. Neto, C. Unsihuay and OR. Saavedra, "Efficient evolutionary strategy optimization procedure to solve the non-convex economic dispatch problem with generator constraints," IEE Proc Gen Transm Distrib, vol. 152, no. 5, pp. 653-660, 2005. https://doi.org/10.1049/ip-gtd:20045287
  20. DK. He, FL. Wang and Mao ZZ, "Hybrid genetic algorithm for economic dispatch with valve-point effect," Electr Power Syst Res, vol. 78, no. 4, pp. 626-363, 2008. https://doi.org/10.1016/j.epsr.2007.05.008
  21. K. Ashwani and G. Wenzhong, "Pattern of secure bilateral transactions ensuring power economic dispatch in hybrid electricity markets," Appl Energy, vol. 86, no. 7, pp. 1000-1010, 2009. https://doi.org/10.1016/j.apenergy.2008.11.012
  22. L. Dos, S. Coelho and VC. Mariani, "Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect," IEEE Trans Power Syst, vol. 21. No. 2, pp. 989-996, 2006. https://doi.org/10.1109/TPWRS.2006.873410
  23. T. Niknam, A. Khodaei and F. Fallahi "A new decomposition approach for the thermal unit commitment problem," Appl Energy, vol. 86, no. 9, pp. 1667-1674, 2009. https://doi.org/10.1016/j.apenergy.2009.01.022
  24. AI. Selvakumar and T. Khanushkodi, "A new particle swarm optimization solution to non-convex economic dispatch problems," IEEE Trans Power Syst, vol. 22, no. 1, pp. 42-51, 2007. https://doi.org/10.1109/TPWRS.2006.889132
  25. E. Atashpaz-Gargari and C. Lucas, "Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition," City, 2007.
  26. S. Talatahari, B. Farahmand Azar, R. Sheikholeslami and A.H. "Gandomi, Imperialist competitive algorithm combined with chaos for global optimization," Commun Nonlinear Sci Numer Simulat, vol. 17, pp. 1312-1319, 2012. https://doi.org/10.1016/j.cnsns.2011.08.021
  27. A. Kaveh and S. Talatahari, "Optimum design of skeletal structures using imperialist competitive algorithm," Comput Struct, vol. 88, pp. 1220-1229, 2010. https://doi.org/10.1016/j.compstruc.2010.06.011
  28. T. Niknam, E. TaherianFard, N. Pourjafarian and A. Rousta, "An efficient hybrid algorithm based on modified imperialist competitive algorithm and Kmeans for data clustering," Engineering Applications of Artificial Intelligence, vol. 24, pp. 306-317, 2012.
  29. CL. Chiang, "Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels," Power Systems, IEEE Transactions on. , vol. 20, pp. 1690-1699, 2005. https://doi.org/10.1109/TPWRS.2005.857924
  30. T. Niknam. HD. Mojarrad, HZ. Meymand and BB. Firouzi, "A new honey bee mating optimization algorithm for non-smooth economic dispatch," Energy, vol. 36, pp. 896-908, 2011. https://doi.org/10.1016/j.energy.2010.12.021
  31. N. Amjady and H. Nasiri-Rad, "Solution of nonconvex and non-smooth economic dispatch by a new Adaptive Real Coded Genetic Algorithm," Expert Systems with Applications, vol. 37, pp. 5239-5245, 2010. https://doi.org/10.1016/j.eswa.2009.12.084
  32. S. Khamsawang and S. Jiriwibhakorn "DSPSO-TSA for economic dispatch problem with non-smooth and non-continuous cost functions," Energy Conversion and Management, vol. 51, pp. 365-375, 2010. https://doi.org/10.1016/j.enconman.2009.09.034
  33. JB. Park, YW. Jeong, JR. Shin and KY. Lee, "An improved particle swarm optimization for non-convex economic dispatch problems," Power Systems, IEEE Transactions on. , vol. 25, pp. 156-166, 2010. https://doi.org/10.1109/TPWRS.2009.2030293
  34. H. Lu, P. Sriyanyong, YH. Song and T. Dillon, "Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function," International Journal of Electrical Power & Energy Systems, vol. 32, pp. 921-935, 2010. https://doi.org/10.1016/j.ijepes.2010.03.001
  35. AI. Selvakumar and K. Thanushkodi, "Anti-predatory particle swarm optimization: solution to non-convex economic dispatch problems," Electric Power Systems Research. vol. 78, pp. 2-10, 2008. https://doi.org/10.1016/j.epsr.2006.12.001
  36. S. Pothiya, I. Ngamroo and W. Kongprawechnon, "Ant colony optimization for economic dispatch problem with non-smooth cost functions," International Journal of Electrical Power & Energy Systems, vol. 32, pp. 478-487, 2010. https://doi.org/10.1016/j.ijepes.2009.09.016
  37. P. Manoharan, P. Kannan, S. Baskar and M. Iruthayarajan, "Penalty parameter-less constraint handling scheme based evolutionary algorithm solutions to economic dispatch," Generation, Transmission & Distribution, IET, vol. 2, pp. 478-490, 2008. https://doi.org/10.1049/iet-gtd:20070423
  38. Y. Wang, B. Li and T. Weise, "Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of power systems," Information Sciences, vol. 180, pp. 2405-2420, 2010. https://doi.org/10.1016/j.ins.2010.02.015
  39. T. Niknam, BB. Firouzi and HD. Mojarrad, "A new evolutionary algorithm for non-linear economic dispatch," Expert Systems with Applications, vol. 38, pp. 13301-13309, 2011. https://doi.org/10.1016/j.eswa.2011.04.151
  40. T. Niknam, "A new fuzzy adaptive hybrid particle swarm optimization algorithm for non-linear, nonsmooth and non-convex economic dispatch problem," Applied Energy, vol. 87, pp. 327-339, 2010. https://doi.org/10.1016/j.apenergy.2009.05.016
  41. K. Swarup and PR. Kumar, "A new evolutionary computation technique for economic dispatch with security constraints," International Journal of Electrical Power & Energy Systems, vol. 28, pp. 273-283, 2006. https://doi.org/10.1016/j.ijepes.2006.01.001
  42. T. Victoire and AE. Jeyakumar, "Hybrid PSO-SQP for economic dispatch with valve-point effect," Electric Power Systems Research, vol. 71, pp. 51-59, 2004. https://doi.org/10.1016/j.epsr.2003.12.017
  43. KT, Chaturvedi, M, Pandit and L. Srivastava, "Selforganizing hierarchical particle swarm optimization for non-convex economic dispatch," Power Systems, IEEE Transactions on, vol. 23, pp. 1079-1087, 2008.
  44. N. Amjady, H. Sharifzadeh, "Solution of non-convex economic dispatch problem considering valve loading effect by a new Modified Differential Evolution algorithm," International Journal of Electrical Power & Energy Systems, vol. 32, pp. 893-903, 2010. https://doi.org/10.1016/j.ijepes.2010.01.023
  45. S. Khamsawang, S. Jiriwibhakorn, "DSPSO-TSA for economic dispatch problem with non-smooth and noncontinuous cost functions," Energy Conversion and Management, vol. 51, pp. 365-375, 2010. https://doi.org/10.1016/j.enconman.2009.09.034
  46. AI. Selvakumar, K. Thanushkodi, "Optimization using civilized swarm: solution to economic dispatch with multiple minima," Electric Power Systems Research, vol. 79, pp. 8-16, 2009. https://doi.org/10.1016/j.epsr.2008.05.001
  47. B. Panigrahi, V. Ravikumar Pandi and S. Das, "Adaptive particle swarm optimization approach for static and dynamic economic load dispatch," Energy Conversion and Management, vol. 49, pp. 1407-1415, 2008. https://doi.org/10.1016/j.enconman.2007.12.023
  48. N. Noman and H. Iba, "Differential evolution for economic load dispatch problems," Electric Power Systems Research, vol. 78, pp. 1322-1331, 2008. https://doi.org/10.1016/j.epsr.2007.11.007
  49. J. Cai, Q. Li, L. Li, H. Peng and Y. Yang, "A fuzzy adaptive chaotic ant swarm optimization for economic dispatch," International Journal of Electrical Power & Energy Systems, vol. 34, pp. 154-160, 2012. https://doi.org/10.1016/j.ijepes.2011.09.020
  50. A. Bhattacharya and P. Chattopadhyay, "Solving complex economic load dispatch problems using biogeography-based optimization," Expert Systems with Applications, vol. 37, pp. 3605-3615, 2010. https://doi.org/10.1016/j.eswa.2009.10.031
  51. S. Ling and FHF. Leung, "An improved genetic algorithm with average-bound crossover and wavelet mutation operations," Soft Computing-A Fusion of Foundations, Methodologies and Applications, vol. 11, pp. 7-31, 2007.
  52. WM. Lin, HJ. Gow, MT. Tsay, "A partition approach algorithm for non-convex economic dispatch," International Journal of Electrical Power & Energy Systems, vol. 29, pp. 432-438, 2007. https://doi.org/10.1016/j.ijepes.2006.11.002
  53. H. Lu, P. Sriyanyong, YH. Song and T. Dillon, "Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function," International Journal of Electrical Power & Energy Systems, vol. 32, pp. 921-395, 2010. https://doi.org/10.1016/j.ijepes.2010.03.001