A memetic evolutionary multi-objective optimization method for environmental power unit commitment

IEEE Transactions on Power Systems

Volumn 28, Issue 3, 2013, Pages 2660-2669

  Li, Yan Fu ^a   Pedroni, Nicola ^b   Zio, Enrico ^a,b  

^a ECOLE CENTRALE PARIS   (France)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Environmental economic dispatch; evolutionary algorithm; lambda iteration approach; local search; memetic algorithm; multi objective optimization; non dominated sorting genetic algorithm; power unit commitment

Indexed keywords

ENVIRONMENTAL/ECONOMIC DISPATCH; LAMBDA-ITERATION APPROACH; LOCAL SEARCH; MEMETIC ALGORITHMS; NON-DOMINATED SORTING GENETIC ALGORITHMS; POWER UNITS;

COSTS; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION;

ITERATIVE METHODS;

EID: 84880922726     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2013.2241795     Document Type: Article

References (47)

1. D. N. Simopoulos, S. D. Kavatza, and C. D. Vournas, "Reliability constrained unit commitment using simulated annealing," IEEE Trans. Power Syst., vol. 21, no. 4, pp. 1699-1706, Nov. 2006. (Pubitemid 46357770)
2. G. Damousis, A. G. Bakirtzis, and P. S. Dokopoulos, "A solution to the unit-commitment problem using integer-coded genetic algorithm," IEEE Trans. Power Syst., vol. 19, no. 2, pp. 1165-1172, May 2004.
3. T. Senjyu,K. Shimabukuro, K. Uezato, and T. Funabashi, "A fast technique for unit commitment problem by extended priority list," IEEE Trans. Power Syst., vol. 18, no. 2, pp. 882-888, May 2003.
4. P. G. Lowery, "Generating unit commitment by dynamic programming," IEEE Trans. Power App. and Syst., vol. PAS-85, no. 5, pp. 422-426, 1966.
5. C. L. Chen and S. C. Wang, "Branch-and-Bound scheduling for thermal generating units," IEEE Trans. Energy Convers., vol. 8, no. 2, pp. 184-189, Jun. 1993.
6. K. Y. Huang, H. T. Yang, and C. L. Huang, "A new thermal unit commitment approach using constraint logic programming," IEEE Trans. Power Syst., vol. 13, no. 3, pp. 936-945, Aug. 1998.
7. M. Carrion and J. M. Arroyo, "A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem," IEEE Trans. Power Syst., vol. 21, no. 3, pp. 1371-1378, 2006. (Pubitemid 44263531)
8. A. Frangioni, C. Gentile, and F. Lacalandra, "Tighter approximated MILP formulations for unit commitment problems," IEEE Trans. Power Syst., vol. 24, no. 1, pp. 105-113, Feb. 2009.
9. A.Merlin and P. Sandrin, "A newmethod for unit commitment at Electricite de France," IEEE Trans. Power App. and Syst., vol. PAS-102, no. 5, pp. 1218-1225, 1983. (Pubitemid 13544522)
10. W. Ongsakul and N. Petcharaks, "Unit commitment by enhanced adaptive Lagrangian relaxation," IEEE Trans. Power Syst., vol. 19, no. 1, pp. 620-628, Feb. 2004.
11. D. N. Simopoulos, S. D. Kavatza, and C. D. Vournas, "Unit commitment by an enhanced simulated annealing algorithm," IEEE Trans. Power Syst., vol. 21, no. 1, pp. 68-76, Feb. 2006. (Pubitemid 43204704)
12. T. W. Lau, C. Y. Chung, K. P. Wong, T. S. Chung, and S. L. Ho, "Quantum-inspired evolutionary algorithm approach for unit commitment," IEEE Trans. Power Syst., vol. 24, no. 3, pp. 1503-1512, Aug. 2009.
13. J. Valenzuela and A. E. Smith, "A seeded memetic algorithm for large unit commitment problems," J. Heurist., vol. 8, pp. 173-195, 2002. (Pubitemid 34249457)
14. J. Ebrahimi, S. H. Hosseinian, and G. B. Gharehpetian, "Unit commitment problem solution using shuffled frog leaping algorithm," IEEE Trans. Power Syst., vol. 26, no. 2, pp. 573-581, May 2011.
15. Y. W. Jeong, J. B. Park, S. H. Jang, and K. Y. Lee, "A new quantum-inspired binary PSO: Application to unit commitment problems for power systems," IEEE Trans. Power Syst., vol. 25, no. 3, pp. 1486-1495, Aug. 2010.
16. V. S. Pappala and I. Erlich, "A variable-dimension optimization approach to unit commitment problem," IEEE Trans. Power Syst., vol. 25, no. 3, pp. 1696-1704, Aug. 2010.
17. N. P. Padhy, "Unit commitment -a bibliographical survey," IEEE Trans. Power Syst., vol. 19, no. 2, pp. 1196-2005, May 2004.
18. J. Raglend and N. P. Padhy, "Comparison of practical unit commitment solutions," Elect. Power Compon. Syst., vol. 36, no. 8, pp. 844-863, 2008.
19. R. Billinton and M. Fotuhi-Firuzabad, "A basic framework for generating system operating health analysis," IEEE Trans. Power Syst., vol. 9, no. 3, pp. 1610-1617, Aug. 1994.
20. M. A. Abid, "Environmental/economic power dispatch using multiobjective evolutionary algorithms," IEEE Trans. Power Syst., vol. 18, no. 4, pp. 1529-1537, Nov. 2003.
21. L. F. Wang and C. Singh, "Environmental/economic power dispatch using a fuzzified multi-objective particle swarm optimization algorithm," Elect. Power Syst. Res., vol. 77, no. 12, pp. 1654-1664, 2007. (Pubitemid 47348219)
22. J. J. Cai, X. Q. Ma, Q. Li, L. X. Li, and H. P. Peng, "A multi-objective chaotic ant swarm optimization for environmental/economic dispatch," Int. J. Elect. Power Energy Syst., vol. 32, no. 5, pp. 337-344, 2010.
23. R. Yokoyama, S. H. Bae, T. Morita, and H. Sasaki, "Multiobjective generation dispatch based on probability security criteria," IEEE Trans. Power Syst., vol. 3, no. 1, pp. 317-324, Feb. 1988. (Pubitemid 18640199)
24. J. S. Dhillon, S. C. Parti, and D. P. Kothari, "Stochastic economic emission load dispatch," Elect. Power Syst. Res., vol. 26, pp. 186-197, 1993.
25. E. Zitzler, "Two decades of evolutionary multi-objective optimisation: A glance back and a look ahead," in Proc. IEEE Symp. Computational Intelligence in Multi Criteria Decision Making, Honolulu, HI, USA, 2007.
26. E. Zio, P. Baraldi, and N. Pedroni, "Optimal power system generation scheduling by multi-objective genetic algorithms with preferences," Rel. Eng. Syst. Safety, vol. 94, no. 2, pp. 432-444, 2009.
27. J. Xie, X.Wei, Y. Lu, and D. Gan, "Emission-constrained optimal generation scheduling incorporating equity principles," IETGen., Transm., Distrib., vol. 4, no. 2, pp. 201-210, 2010.
28. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA, USA: Addison-Wesley, 1989.
29. C. A. C. Coello, "A comprehensive survey of evolutionary-based multiobjective optimization techniques," Knowl. Inf. Syst., vol. 1, no. 3, pp. 269-308, 1999.
30. P. Moscato, On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Pasadena, CA, USA: Caltech, 1989.
31. N. Krasnogor and J. Smith, "A tutorial for competent memetic algorithms: Model, taxonomy, and design issues," IEEE Trans. Evol. Computat., vol. 9, no. 5, pp. 474-488, 2005. (Pubitemid 41522757)
32. H. Ishibuchi, T. Yoshida, and T. Murata, "Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling," IEEE Trans. Evol. Computat., vol. 7, no. 2, pp. 204-223, 2003.
33. M. Basu, "Economic environmental dispatch usingmulti-objective differential evolution," Appl. Soft Comput., vol. 11, pp. 2845-2853, 2011.
34. Y. Sawaragy, H. Nakayama, and T. Tanino, Theory of Multiobjective Optimization. Orlando, FL, USA: Academic Press, 1985.
35. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control. New York, NY, USA: Wiley, 1996.
36. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Computat., vol. 6, no. 2, pp. 182-197, 2002. (Pubitemid 34555372)
37. S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, "A genetic algorithm solution to the unit commitment problem," IEEE Trans. Power Syst., vol. 11, no. 1, pp. 83-92, Feb. 1996. (Pubitemid 126781131)
38. T. Senjyu, H. Yamashiro, K. Uezato, and T. Funabashi, "A unit commitment problem by using genetic algorithm based on unit characteristic classification," in Proc. IEEE Power Eng. Soc. Winter Meeting, 2002, vol. 1, pp. 58-63. (Pubitemid 34669062)
39. M. M. Hadji and B. Vahidi, "A solution to the unit commitment problem using imperialistic competition algorithm," IEEE Trans. Power Syst., vol. 27, no. 1, pp. 117-124, Feb. 2012.
40. D. A. v. Veldhuizen, "Multiobjective evolutionary algorithms: classifications, analyses, and new innovations," Graduate School of Engineering, Air Force Institute of Technology, Air University,Wright-Patterson AFB, OH, 1999.
41. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. d. Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Trans. Evol. Computat., vol. 7, pp. 117-132, 2003.
42. G. W. Corder and D. I. Foreman, Nonparametric Statistics for Non- Statisticians: A Step-by-Step Approach. NewYork,NY,USA:Wiley, 2009.
43. C. Wang and S. M. Shahidehpour, "Effects of ramp-rate limits on unit commitment and economic dispatch," IEEE Trans. Power Syst., vol. 8, no. 3, pp. 1341-1350, Aug. 1993.
44. K. H. Han and J. H. Kim, "Quantum-inspired evolutionary algorithm for a class of combinatorial optimization," IEEE Trans. Evol. Computat., vol. 6, no. 6, pp. 580-593, 2002.
45. Q. Z. Zhai, X. H. Guan, and J. Cui, "Unit commitment with identical units successive subproblem solving method based on Lagrangian relaxation," IEEE Trans. Power Syst., vol. 17, no. 4, pp. 1250-1257, Nov. 2002.
46. European Commission, EU Emissions Trading, 2005.
47. I. Kockar, "Unit commitment for combined pool/bilateral markets with emissions trading," in Proc. 2008 IEEE Power and Energy Soc. General Meeting-Conversion and Delivery of Electrical Energy in the 21st Century, 2008, pp. 1-9.