A parallel repair genetic algorithm to solve the unit commitment problem

IEEE Transactions on Power Systems

Volumn 17, Issue 4, 2002, Pages 1216-1224

  Arroyo, José Manuel ^a   Conejo, Antonio J ^a  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Nonlinear mixed integer optimization; Parallel computation; Repair genetic algorithm; Unit commitment

Indexed keywords

COMBINATORIAL MATHEMATICS; DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; HEURISTIC METHODS; LAGRANGE MULTIPLIERS; LARGE SCALE SYSTEMS; OPTIMIZATION; PARALLEL ALGORITHMS;

LAGRANGIAN RELAXATION ALGORITHMS; NONLINEAR MIXED INTEGER OPTIMIZATION; PARALLEL REPAIR GENETIC ALGORITHM; THERMAL UNIT COMMITMENT PROBLEM;

ELECTRIC POWER SYSTEMS;

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

References (25)

1. F. N. Lee, "Short-term thermal unit commitment-A new method," IEEE Trans. Power Syst., vol. 3, pp. 421-428, May 1988.
2. W. J. Hobbs, G. Hermon, S. Warner, G. B. Sheblé, "An enhanced dynamic programming approach for unit commitment," IEEE Trans. Power Syst., vol. 3, pp. 1201-1205, Aug. 1988.
3. T. S. Dillon, K. W. Edwin, H. D. Kochs, and R. J. Tand, "Integer programming approach to the problem of optimal unit commitment with probabilistic reserve determination," IEEE Trans. Power Apparat. Syst., vol. PAS-97, no. 6, pp. 2154-2166 Nov./Dec. 1978.
4. J. Medina, V. H. Quintana, and A. J. Conejo, "A clipping-off interior-point technique for medium-term hydro-thermal coordination," IEEE Trans. Power Syst., vol. 14, pp. 266-273, Feb. 1999.
5. F. Zhuang and F. D. Galiana, "Towards a more rigorous and practical unit commitment by Lagrange relaxation," IEEE Trans. Power Syst., vol. 3, pp. 763-773, May 1988.
6. A. Merlin, and P. Sandrin, "A new method for unit commitment at Electricité de France," IEEE Transactions on Power Apparatus and Systems, vol. PAS-102, no. 5, pp. 1218-1225, May 1983.
7. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, Massachusetts: Addison-Wesley, 1989.
8. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer Verlag, 1996.
9. G. B. Sheblé, T. T. Maifeld, K. Brittig, G. Fahd, and S. Fukurozaki-Coppinger, "Unit commitment by genetic algorithm with penalty methods and a comparison of Lagrangian search and genetic algorithm-economic dispatch example," Elect. Power Energy Syst., vol. 18, no. 6, pp. 339-346, 1996.
10. N. J. Redondo and A. J. Conejo, "Short-term hydro-thermal coordination by Lagrangian relaxation: Solution of the dual problem," IEEE Trans. Power Syst., vol. 14, pp. 89-95, Feb. 1999.
11. S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, "A genetic algorithm solution to the unit commitment problem," IEEE Trans. Power Syst., vol. 11, pp. 83-92, Feb. 1996.
12. T. T. Maifeld and G. B. Sheblé, "Genetic-based unit commitment algorithm," IEEE Trans. Power Syst., vol. 11, pp. 1359-1370, Aug. 1996.
13. C. W. Richter Jr and G. B. Sheblé, "A profit-based unit commitment GA for the competitive environment," IEEE Trans. Power Syst., vol. 15, pp. 715-721, May 2000.
14. A. Rudolf and R. Bayrleithner, "A genetic algorithm for solving the unit commitment problem of a hydro-thermal power system," IEEE Trans. Power Syst., vol. 14, pp. 1460-1468, Nov. 1999.
15. A. H. Mantawy, Y. L. Abdel-Magid, and S. Z. Selim, "Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem," IEEE Trans. Power Syst., vol. 14, pp. 829-836, Aug. 1999.
16. C.-P. Cheng, C.-W. Liu, and C.-C. Liu, "Unit commitment by Lagrangian relaxation and genetic algorithms," IEEE Trans. Power Syst., vol. 15, pp. 707-714, May 2000.
17. H. T. Yang, P. C. Yang, and C. L. Huang, "A parallel genetic algorithm approach to solving the unit commitment problem: Implementation on the transputer networks," IEEE Trans. Power Syst., vol. 12, pp. 661-668, May 1997.
18. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, 2nd ed. New York: Wiley, 1996.
19. J. M. Arroyo, A. Conejo, and N. Jiménez, "A genetic algorithm approach to solve the unit commitment problem," in Proc. Intelligent System Applications to Power Systems (ISAP'97), July 1997, pp. 182-187.
20. D. B. Fogel, Evolutionary Computation. Toward a New Philosophy of Machine Intelligence, 2nd ed. New York: IEEE Press, 2000.
21. W. Gropp, E. Lusk, and A. Skjellum, Using MPI: Portable Parallel Programming with the Message-Passing Interface: MIT Press, 1994.
22. MPI: A Message-Passing Interface Standard, 19945, 1995.
23. A. Geist, A. Beguelin, and J. Dongarra, PVM: Parallel Virtual Machine. Cambridge, MA: MIT Press, 1994.
24. D. P. Bertsekas and J. N. Tsitkilis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall, 1989.
25. J. M. Arroyo and A. J. Conejo, "Optimal response of a thermal unit to an electricity spot market," IEEE Trans. Power Syst., vol. 15, pp. 1098-1104, Aug. 2000.