Unit commitment with nature and biologically inspired computing

2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings

Volumn , Issue , 2009, Pages 824-829

  Belede, Lingamurthy ^a   Jain, Amit ^a   Gaddam, Ravikanth Reddy ^a  

^a INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY   (India)

Author keywords

Ant colony optimization; Artificial neural networks; Genetic algorithm; Particle swarm optimization; Simulated annealing; Tabu search; Unit commitment

Indexed keywords

ANT-COLONY OPTIMIZATION; ARTIFICIAL NEURAL NETWORK; ARTIFICIAL NEURAL NETWORKS; BIOLOGICALLY INSPIRED; COMPUTING TECHNIQUES; CURSE OF DIMENSIONALITY; DETERMINISTIC APPROACH; HIGH-QUALITY SOLUTIONS; LITERATURE SURVEY; NON-LINEAR CONSTRAINTS; POWER SYSTEM OPERATIONS; POWER SYSTEMS; SEARCH TECHNIQUE; STOCHASTIC SEARCH ALGORITHMS; UNIT COMMITMENT PROBLEM; UNIT COMMITMENTS;

LEARNING ALGORITHMS; NEURAL NETWORKS; PARTICLE SWARM OPTIMIZATION (PSO); SURVEYS; TABU SEARCH;

SIMULATED ANNEALING;

EID: 77949619361     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NABIC.2009.5393580     Document Type: Conference Paper

References (91)

1. A. J. Wood and B. Wollenberg, Power Generation Operation and Control,2nd ed. New York: Wiley, 1996).
2. R. M. Burns and C. A. Gibson, "Optimization of priority lists for a unit commitment program," in Proc. IEEE/Power Engineering Society Summer Meeting, PaperA754531,1975.
3. G. B. Sheble, "Solution of the unit commitment problem by the method of unit periods," IEEE Trans. Power Syst., vol. 5, no. 1, pp. 257-260, Feb. 1990.
4. T. S. Dillon, K. W. Edwin, H. D. Kochs, and R. J. Taud, "Integer programming approach to the problem of optimal unit commitment with probabilistic reserve determination," IEEE Trans. Power App. Syst., vol. PAS-97, no. 6, pp. 2154-2166, Dec. 1978.
5. L. L. Garver, "Power generation scheduling by integer programming development of theory," IEEE Trans. Power App. Syst., vol. PAS-18, pp. 730-735, Feb. 1963.
6. W. L. Snyder Jr., H. D. Powell Jr., and J. C. Rayburn, "Dynamic programming approach to unit commitment," IEEE Trans. Power App. Syst., vol. PAS-2, pp. 339-350, May 1987.
7. P. G. Lowery, "Generation unit commitment by dynamic programming," IEEE Trans. Power App. Syst., vol. PAS-102, pp. 1218-1225, 1983.
8. C. K. Pang and H. C. Chen, "Optimal short-term thermal unit commitment," IEEE Trans. Power App. Syst., vol. PAS-95, no. 4, pp. 1336-1346, Aug. 1976.
9. C. K. Pang, G. B. Sheble, and F. Albuyeh, "Evaluation of dynamic programming based methods and multiple area representation for thermal unit commitment," IEEE Trans. Power App. Syst., vol. PAS-100, no. 3, pp. 1212-1218, May 1981.
10. C. C. Su and Y. Y. Hsu, "Fuzzy dynamic programming: An application to unit commitment," IEEE Trans. Power Syst., vol. 6, no. 3, pp. 1231-1237, Aug. 1991.
11. Z. Ouyang and S. M. Shahidehpour, "An intelligent dynamic programming for unit commitment application," IEEE Trans. Power Syst., vol..6, No.3, Aug 1991.
12. J. A. Muckstadt and R. C. Wilson, "An application of mixed-integer programming duality to scheduling thermal generating systems," IEEE Trans. Power App. Syst., pp. 1968-1978, 1968.
13. A. I. Cohen and M. Yoshimura, "A branch-and-bound algorithm for unit commitment," IEEE Trans. Power App. Syst., vol. PAS-102, no. 2, pp. 444-451, 1983.
14. A. Merlin and P. Sandrin, "A new method for unit commitment at Electricite de France," IEEE Trans. Power App. Syst., vol. PAS-102, pp. 1218-1255, May 1983.
15. F. Zhuang and F. D. Galiana, "Toward a more rigorous and practical unit commitment by Lagrangian relaxation," IEEE Trans. Power Syst., vol. 3, no. 2, pp. 763-770, May 1988.
16. H. Sasaki, M. Watanabe, and R. Yokaoyama, " A solution method of unit commitment by artificial neural networks,".IEEE Trans. Power syst., vol.7, pp. 974-981, Aug. 1992.
17. H. Sasaki, M. Watanabe, J. Kubokawa, N. Yorina, and R.Yokoyama, "A solution method of unit commitment by artificial neural network," Proc. IEEE Power Eng. Soc. Summer Meeting, 1991.
18. "A simulated annealing algorithm for unit commitment," IEEE Trans. Power Syst., vol. 13, pp.197-204, Feb. 1998.
19. U. D. Annakkage, T. Numnonda, and N.C..ahalawaththa, "Unit commitment by parallel simmulated annealing," Proc. Inst. Elect. Eng., Gen.Transm. Dist., vol. 142, pp. 595-600, 1995.
20. K. P. Wong and Y. W. Wong, "Short term hydro thermal scheduling part I: simmulated annealing approach," Proc. Inst. Elect. Eng., Gen. Transm.Dist., vol. 141, pp. 497-501, 1994.
21. A. Rudolf and R. Bayrleithner, "A genetic algorithm for solving the unit commitment problem of a hydro-thermal power systems," IEEE Trans. Power Syst., vol.14, pp. 1460-1468, Nov. 1999.
22. D. Dasgupta and D. R. McGregor, "Thermal unit commitment using genetic algorithms," Proc. Inst. Elect. Eng., Gen. Transm. Dist., vol. 141, pp. 459-465, Sept. 1994.
23. Y. R. Sood, N. P. Padhy, and H. O. Gupta, "Discussion on optimal power flow by enhanced genetic algorithms," IEEE Trans. Power Syst., vol. 18, p. 1219,Aug. 2003.
24. P. C. Yang, H. T. Yang, and C. L. Huang, "Solving the unit commitment problem with a genetic algorithm through a constraint satisfaction technique," Elect. Power Syst. Res., vol. 37, pp. 55-65, 1996.
25. K. A. Juste, H. Kita, E. Tanaka, and J. Hasegawa, "An evolutionary programming solution to the unit commitment problem," IEEE Trans.Power Syst., vol. 14, pp. 1452-1459, Nov. 1999.
26. N. S. Sisworahardjo and A. A. El-Kaib, "Unit commitment using ant colony search algorithm," in Proc. 2002 Large Eng. Syst. Conf. Power Eng., 2002, pp. 2-6.
27. S. J. Huang, "Enhancement of hydroelectric generation scheduling using ant colony system based optimization approaches," IEEE Trans.Energy Conversion, vol. 16, pp. 296-301, Sept. 2001.
28. W. M. Lin, F. S. Cheng, and M. T. Tsay, "An improved tabu search for economic dispatch with multiple minima," IEEE Trans. Power Syst., vol. 17, pp. 108-112, Feb. 2002.
29. A. H. Mantawy, S.A. Soliman, and M. E. El-Hawary, "A newtabu search algorithm for the long-term hydro scheduling problem," Proc. Large Eng. Syst. Conf. Power Eng., June 2002, pp. 29-34.
30. T. O. Ting, M. V. C. Rao, C. K. Loo, "A novel approach for unit commitment problem via an effective hybrid particle swarm optimization", IEEE Transactions on Power Systems, Volume 21, Issue 1, Feb. 2006 Page(s):411-418.
31. Zwe-Lee Gaing, "Discrete particle swarm optimization algorithm for unit commitment", IEEE Power Engineering Society General Meeting, 2003, Volume 1, 13-17 July 2003.
32. H. Sasaki, M. Watanabe, and R. Yokoyama, "A solution method of unit commitment by artificial neural networks," IEEE Trans. Power Syst., vol. 7, pp. 974-981, Aug. 1992.
33. V. B. A. Kasangaki, H. M. Sendaula, and S. K. Biswas, "Stochastic Hopfield artificial neural network for electric power production costing." IEEE Transactions on Power Systems, 1995, 10(3), 1525-1533.
34. G. B. Sheble, "Solution of the unit commitment problem by the method of unit periods." IEEE Transactions on PWRS, 1990, 0(1), 257-260.
35. S. P. Valsan, K. S. Swarup, "Hopfield neural network approach to the solution of economic dispatch and unit commitment." Intelligent Sensing and Information Processing, 2004. Proceedings of International Conference on 2004 Page(s):311-316.
36. Weixin Gao, Nan Tang, Xiangyang Mu, "An Algorithm for Unit Commitment Based on Hopfield Neural Network." Natural Computation, 2008. ICNC '08. Fourth International Conference on Volume 2, 18-20 Oct. 2008 Page(s):286-290.
37. K. Methaprayoon, C. Yingvivatanapong, Wei-Jen Lee, J. R. Liao, "An integration ANN wind power estimation to UC considering the forecasting uncertainty." Industry Applications, IEEE Transactions on Volume 43, Issue 6, Nov.-dec. 2007 Page(s):1441-1448.
38. Titti Saksornchai, Wei-Jen Lee, Kittipong Methaprayoon, James R. Liao and Richard J. Ross, "Improve the Unit Commitment Scheduling by Using the Neural-Network-Based Short-Term Load Forecasting", Electric Power Systems Research, Volume 77, Issue 8, June 2007, Pages 917-925.
39. S. Senthil Kumar, V. Palanisamy "A dynamic programming based fast computation Hopfield neural network for unit commitment and economic dispatch"., Electric Power Systems Research, Volume 77, Issue 8, June 2007, Pages 917-925.
40. Kezhen Liu, Jilai Yu, Hong-Chun Shu, Yong Chen, "A New Advanced Genetic Algorithm for Optimal Unit Commitment of Power System", Power and Energy Engineering Conference, 2009. APPEEC 2009 Asia-Pacific 27-31 March 2009 Page(s): 1-4.
41. Gwo-Ching Liao, Ta-Peng Tsao, "A Novel GA-Based and Meta-Heuristics Method for Short-Term Unit Commitment Problem.", Power Engineering Society General Meeting, 2004. IEEE 10-10 June 2004 Page(s):1088-1093 Vol. 1.
42. E. F. Santos, T. Ohishi, "A Hydro Unit Commitment Model Using Genetic Algorithm.", Evolutionary Computation, 2004. CEC2004. Congress on Volume 2, 19-23 June 2004 Page(s):1368-1374 Vol. 2.
43. Chuangyin Dang, Minqiang Li, "A floating-point genetic algorithm for solving the unit commitment problem." European Journal of Operational Research, Volume 181, Issue 3, 16 September 2007, Pages 1370-1395.
44. Liyong Sun, Yan Zhang, Chuanwen Jiang, "A matrix real-coded genetic algorithm to the unit commitment problem." Electric Power Systems Research, Volume 76, Issues 9-10, June 2006, Pages 716-728.
45. Grzegorz Dudek, "Unit commitment by genetic algorithm with specialized search operators." Electric Power Systems Research, Volume 72, Issue 3, 15 December 2004, Pages 299-308.
46. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, May 1983.
47. P. J. M. Van Laarhoven and E. H. L. Aarts, "Simulated Annealing: Theory and Applications." The Netherlands: Kluwer Academic Publishers, 1987, p. 185.
48. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, "Equations of state calculations by fast computing machines," Journal of Chemical Physics, vol. 21, pp. 1087-1092, June 1953.
49. D. Simopoulos, S. Kavatza, "Consideration of Ramp Rate Constraints in Unit Commitment Using Simulated Annealing", Power Tech, 2005 IEEE Russia27-30 June 2005 Page(s):1-7.
50. D. N. Simopoulos, S. D. Kavatza, C. D. Vournas, "Unit commitment by an enhanced simulated annealing algorithm", Power Systems Conference and Exposition, 2006. PSCE '06. 2006 EEE PES Oct. 29 2006-Nov. 1 2006 Page(s):193-201.
51. Dimitris N. Simopoulos, Stavroula D. Kavatza, and Costas D. Vournas, "Reliability Constrained Unit Commitment Using Simulated Annealing", IEEE Transaction on power systems Vol: 21, NO. 4, Nov 2006.
52. D. N. Simopoulos, S. D. Kavatza, C. D. Vournas, "Unit Commitment by an Enhanced Simulated Annealing Algorithm", IEEE Transactions on Power Systems, Volume 21, Issue 1, Feb. 2006 Page(s):68-76.
53. A. Y.Saber, T. Senjyu, T. Miyagi, N. Urasaki, T. Funabashi, "Absolute Stochastic Simulated Annealing Approach to Unit Commitment Problem", Intelligent Systems Application to Power Systems, 2005. Proceedings of the 13th International Conference on 6-10 Nov. 2005 Page(s):6 pp.
54. Suzannah Yin Wa, Ma Lui Shui, "An enhanced simulated annealing approach to unit commitment". Electrical Power & Energy Systems, Vol. 20, No. 5, pp. 359-368, 1998.
55. C. Christober Asir Rajan, M. R. Mohan, "An evolutionary programming based simulated annealing method for solving the unit commitment problem", International Journal of Electrical Power & Energy Systems, Volume 29, Issue 7, September 2007, Pages 540-550.
56. "Validation and verification of fuzzy-expert system : an application to short-term unit commitment problem," Proc. Int. Conf. Elect. Eng., vol. 2, China, Aug. 1996, pp. 1070-1073.
57. N. P. Padhy, V. Ramachandran, and S. R. Paranjothi, "A hybrid fuzzy neural network expert system for short-term unit commitment problem," Int. J. Microelectronics Reliability, vol. 37, no. 5, pp. 733-737, 1997.
58. P. P. J Van Den Bosch and G. Honderd, "A solution of the unit commitment problem via decomposition and dynamic programming," IEEE Trans. Power App. Syst., vol. PAS-104, pp. 1684-1690, July 1985.
59. "Large scale unit commitment using a hybrid genetic algorithms," Int. J. Elect. Power Energy Syst., vol. 19, no. 1, pp. 45-55, 1997.
60. N. P. Padhy, "Hybrid Models for Unit Commitment Problems," Ph.D.dissertation, Anna Univ., Chennai, India, 1997.
61. Z. Ouyang, S. M. Shahidehpour, "A multi-stage intelligent system for unit commitment," IEEE Trans. Power Syst., vol. 7, pp. 639-646, May 1992.
62. C. C. Su and Y. Y. Hsu, "Fuzzy dynamic programming: an application to unit commitment," IEEE Trans. Power Syst., vol. 6, pp. 1231-1237, Aug. 1991.
63. X. Hindsberger and H. F. M. Ravn, "Multiresolution modeling of hydrothermal systems," in Proc. 22nd IEEE Power Eng. Soc. Int. Conf. Power Ind. Comput. Applicat., 2001, pp. 5-10.
64. "A hybrid artificial neural network-dynamic programming approach to unit commitment," IEEE Trans. Power Syst., vol. 7, pp. 236-242, Feb. 1992.
65. Jun-Jie Yang, Jjan-Zhong Zhou, Jing W, Wel Wu, " A Hybrid intelligent messy genetic algorithm for daily generation scheduling in power system." Proceedings of the Third International Conference on Machine Leaming and Cybemetics, Shanghai, 26-29 August 2004.
66. D. P. Kadam, S. S. Wagh, P. M. Patil, "Thermal Unit Commitment Problem by using Genetic Algorithm, Fuzzy Logic and Priority List Method" Electrical Engineering Department K. K. Wagh Institute of Engineering Education and Research, Nasik (MS) India.
67. Lawrence Jenkins "Hybrid Algorithms for Power System Unit Commitment",Circuits and Systems, 2007. MWSCAS 2007. 50th Midwest Symposium on 5-8 Aug. 2007 Page(s):678-681.
68. S. Patra, S. K. Goswami, B. Goswami, "Fuzzy and simulated annealing based dynamic programming for the unit commitment problem" Expert Systems with Applications, Volume 36, Issue 3, Part 1, April 2009, Pages 5081-5086.
69. R. Nayaka, J. D. Sharmab, "A hybrid neural network and simulated annealing approach to the unit commitment problem Computers & Electrical Engineering, Volume 26, Issue 6, 31 August 2000, Pages 461-477.
70. A. H. Mantawy, Y. L. Abdel-Magid, and S. Z. Selim, "Unit commitment by Tabu search," Proc. Inst. Elect. Eng., Gen. Transm. Dist., vol. 145, no. 1, pp. 56-64, Jan. 1998.
71. C. Christober Asir Rajan and M. R. Mohan, "An Evolutionary Programming-Based Tabu Search Method For Solving The Unit Commitment Problem.", IEEE Transactions on Power Systems, Vol. 19, No. 1, February 2004.
72. T. A. A. Victoire and A. E. Jeyakumar, "Unit commitment by a tabusearch-based hybrid-optimisation technique.", IEE Proc.-Gener. Transm. Distrib., Vol. 152, No. 4, July 2005.
73. C. C. Asir Rajan, "An Evolutionary Programming Based Tabu Search Method for Unit Commitment Problem with Cooling - Banking Constraints", IEEE Power India Conference, 2006 Page(s):8.
74. C. C. A. Rajan, "Evolutionary Programming Based Tabu Search method for solving UC in utility systems", IEEE TENCON 2004, IEEE Region 10 Conference 21-24 Nov. 2004, Page(s):472 - 475, Vol. 3.
75. A. H. Mantawy, Youssef L. Abdel-Magid, Shokri Z. Selim, "A new genetic-based tabu search algorithm for unit commitment Problem", Electric Power Systems Research, Volume 49, Issue 2, 1 March 1999, Pages 71-78.
76. T. Aruldoss Albert Victoire, A. Ebenezer Jeyakumar, "A tabu search based hybrid optimization approach for a fuzzy modelled unit commitment problem." Electric Power Systems Research, Volume 76, Issues 6-7, April 2006, Pages 413-425.
77. M. Dorigo and L. M. Gambardella, "Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53-66, April 1997.
78. M. Y. El-Sharkh, N. S. Sisworahardjo, A. Rahman, M. S. Alam, "An Improved Ant Colony Search Algorithm for Unit Commitment Application", Power Systems Conference and Exposition, 2006. PSCE '06. 2006 IEEE PES Oct. 29 2006-Nov. 1 2006 Page(s):1741-1746.
79. S. P. Simon, N. P. Padhy and R.S. Anand, "Ant Colony System based Unit Commitment Problem with Gaussian Load Distribution." IEEE Power Engineering Society General Meeting, 2006, Page(s):8.
80. "UC by selective self adaptive ACO with relativity pheromone updating approach", International Power Engineering Conference, IPEC 2007, 3-6 Dec. 2007, Page(s):36-41.
81. Libao Shi, Jin Haoa, Jiaqi Zhoub, Guoyu Xub, "Ant colony optimization algorithm with random perturbation behavior to the problem of optimal unit commitment with probabilistic spinning reserve determination", Electric Power Systems Research, Volume 69, Issues 2-3, May 2004, Pages 295-303.
82. Shyh-Jier Huang, "Enhancement of Hydroelectric Generation Scheduling Using Ant Colony System Based Optimization Approaches", IEEE Transactions on Energy Conversion, Vol. 16, No. 3, September 2001.
83. J. Kennedy and R. Eberhart, "Particle swarm optimization", Proceedings., IEEE International Conference on Neural Networks 1995, 27 Nov.-1 Dec. 1995, Vol. 4, Page(s):1942-1948.
84. Hua Bai and Bo Zhao, "A Survey on Application of Swarm IntelligenceComputation to Electric Power System", Proceedings of the 6th World Congress on Intelligent Control and Automation, June 21-23, 2006, Dalian, China.
85. V. S. Pappala, I. Erlich, "A New Approach for Solving the Unit Commitment Problem by Adaptive Particle Swarm Optimization", IEEE Power and Energy Society General Meeting 2008 - Conversion and Delivery of lectrical Energy in the 21st Century, 20-24 July 2008, Page(s): 1-6.
86. Robert Collett, John Quaicoe, "Security Constrained unit commitnment using particle swarms", CCECE '06, Canadian Conference on Electrical and Computer Engineering, 2006, May 2006 Page(s):1125-1129.
87. Chandrasekar Samudi, Gautham P. Das, Piyush C. Ojha, Sreeni. T.S, Sushil Cherian "Hydro Thermal Scheduling using Particle Swarm Optimization", Transmission and Distribution Conference and Exposition, 2008. T&D. IEEE/PES 21-24 April 2008 Page(s):1-5.
88. T. Senjyu, S. Chakraborty, A. Y. Saber, H. Toyama, A. Yona, T. Funabashi, "Thermal Unit Commitment Strategy with Solar and Wind Energy Systems Using Genetic Algorithm Operated Particle Swarm Optimization," IEEE 2nd International Power and Energy Conference, PECon 2008, 1-3 Dec. 2008 Page(s):866-871.
89. P. Sriyanyong, and Y. H. Song, "Unit Commitment Using Particle Swarm Optimization Combined with Lagrange Relaxation", IEEE Power Engineering Society General Meeting, 2005, 12-16 June 2005 Page(s):2752-2759 Vol. 3.
90. A.Y. Saber, T. Senjyu, A. Yona and T. Funabashi, "Unit commitment computation by fuzzy adaptive particle swarm optimization", IET Generation, Transmission & Distribution, Volume 1, Issue 3, May 2007 Page(s):456-465.
91. A. Y. Saber, T. Senjyu, N. Urasaki, T. Funabashi, "Unit Commitment Computation - A Novel Fuzzy Adaptive Particle Swarm Optimization Approach", IEEE PES Power Systems Conference and Exposition, 2006. PSCE '06, Oct. 29-Nov. 1 2006, Page(s):1820-1828.