EP Based PSO Method for Solving Multi Area Unit Commitment Problem with Import and Export Constraints

- Journal title : Journal of Electrical Engineering and Technology
- Volume 9, Issue 2, 2014, pp.415-422
- Publisher : The Korean Institute of Electrical Engineers
- DOI : 10.5370/JEET.2014.9.2.415

Title & Authors

EP Based PSO Method for Solving Multi Area Unit Commitment Problem with Import and Export Constraints

Venkatesan, K.; Selvakumar, G.; Rajan, C. Christober Asir;

Venkatesan, K.; Selvakumar, G.; Rajan, C. Christober Asir;

Abstract

This paper presents a new approach to solve the multi area unit commitment problem (MAUCP) using an evolutionary programming based particle swarm optimization (EPPSO) method. The objective of this paper is to determine the optimal or near optimal commitment schedule for generating units located in multiple areas that are interconnected via tie lines. The evolutionary programming based particle swarm optimization method is used to solve multi area unit commitment problem, allocated generation for each area and find the operating cost of generation for each hour. Joint operation of generation resources can result in significant operational cost savings. Power transfer between the areas through the tie lines depends upon the operating cost of generation at each hour and tie line transfer limits. Case study of four areas with different load pattern each containing 7 units (NTPS) and 26 units connected via tie lines have been taken for analysis. Numerical results showed comparing the operating cost using evolutionary programming-based particle swarm optimization method with conventional dynamic programming (DP), evolutionary programming (EP), and particle swarm optimization (PSO) method. Experimental results show that the application of this evolutionary programming based particle swarm optimization method has the potential to solve multi area unit commitment problem with lesser computation time.

Keywords

Dynamic Programming (DP);Evolutionary Programming (EP);Evolutionary Programming-based Particle Swarm Optimization (EPPSO);Multi Area Unit Commitment Problem(MAUCP);Particle Swarm Optimization (PSO);

Language

English

References

1.

Z. Ouyang, S. M. Shahidehpur, "Heuristic multi area unit commitment with economic dispatch", IEE proceedings - c, 138(3), pp. 242-51, 1991.

2.

Fred N. Lee, Qibei Feng, "Multi area unit commitment", IEEE Transactions on power systems, 7(2), pp. 591-99, 1992.

3.

Kankar Bhattacharya, Math H. J. Bollen, J. E. Daalder, Operation of Restructured power systems, Kluwer Academic Publishers, 2001.

4.

C. Wang, S. M Shahidehpour, "A Decomposition approach to non linear multi area generation scheduling with tie line constraints using expert systems", IEEE Transactions on power systems, 7(4), pp. 1409-18, 1992.

5.

C. K. Pang, C. K. Sheble, H. F. Albuyeh, "Evaluation of dynamic programming based methods and multiple area representation for thermal unit commitments", IEEE Trans. Power Appar. Syst., 100 (3), pp. 1212-18, 1981,

6.

U. B. Fogel, "On the Philosophical Differences between Evolutionary Algorithms and Genetic Algorithms", Proc. second annual conference on Evolutionary Programming, New york, 11(5), pp. 23-29, 1993.

7.

C. Christober Asir Rajan, M. R. Mohan, "An evolutionary programming based tabu search method for solving the unit commitment problem", IEEE Trans. On power syst., 19(1), pp. 577-85, 2004.

8.

D. B Fogel, "Evolutionary computation. Toward a new philosophy of machine intelligence" Piscataway, NJ, IEEE press, 1995.

9.

T. Back, "Evolutionary algorithms in theory and practice", Oxford univ.Press, 1996.

10.

L. J.Fogel, A. J.Owns, M. J. Walsh, "Artificial intelligence through simulated evolution", Newyork, Wiley, 1996.

11.

James Kennedy, Russell eberhart, "Particle swarm optimization" Proc. IEEE Int'l conf. On neural net-works (Perth, Australia), IEEE service center, Piscataway, pp. 1942-48, 1999.

12.

J. S. Hu, C. X. Guo, Y. J. Cao, "Generator parameter identification using an extended particle swarm optimization method", University of Bath UK, 2004.

13.

C. C. A. Rajan, M. R. Mohan, "An evolutionary programming based simulated annealing method for solving the unit commitment problem", Elsevier Electrical power and energy systems, (29)1, pp. 540-50, 2007.

14.

K. A. Juste, H. Kita, E. Tanaka, J. Hasegawa, "An evolutionary programming solution to the unit commitment problem", IEEE Tran. Power syst., 14(4), pp. 1452-59, 1999.

15.

Chitra Yingvivatanapong, Wei Jen Lee, Edwin Liu, "Multi area power generation dispatch in competitive markets", IEEE Trans. On power syst., 23(1), pp. 196-203, 2008.