Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem

IEEE Transactions on Power Systems

Volumn 14, Issue 3, 1999, Pages 829-836

  Mantawy, A H ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; CONVERGENCE OF NUMERICAL METHODS; COSTS; ELECTRIC GENERATORS; ELECTRIC LOAD DISPATCHING; GENETIC ALGORITHMS; SCHEDULING; SIMULATED ANNEALING;

FITNESS FUNCTION; TABU SEARCH; TOTAL OPERATING COST; UNIT COMMITMENT PROBLEM;

ALGORITHMS;

EID: 0032593076     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/59.780892     Document Type: Article

References (32)

1. Allen J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, John Wiley & Sons Ltd. 1984.
2. G. B. Sheble', G. N. Fahd, " Unit Commitment Literature Synopsis ", IEEE Trans, on Power Systems, Vol. 9, No. 1, 1994, pp. 128-135.
3. C. K. Pang, G. B. Sheble', F. Albuyeh, " Evaluation of Dynamic Programming Based Methods and Multiple Area Representation for Thermal Unit Commitments ", IEEE Trans, on PAS, Vol. PAS-100, No. 3, 1981, pp. 1212-1218.
4. A. K. Ayoub, A. D. Patton, "Optimal Thermal Generating Unit Commitment ", IEEE Trans, on PAS, Vol. PAS-90, No. 4, 1971, pp. 1752-1756.
5. J. F. Bard, " Short-Term Scheduling of Thermal-Electric Generators Using Lagrangian Relaxation", Operation Research, Vol. 36, No. 5, 1988, pp. 756-766.
6. A. Turgeon, "Optimal Scheduling of Thermal Generating Units ", IEEE Trans, on Automatic Control, Vol. AC-23, No. 6, 1978. pp. 1000-1005.
7. S. K. Tong, S. M. Shahidepour, Z. Ouyang, "A Heuristic Short-Term Unit Commitment ",IEEE Trans, on Power Systems, Vol. 6, No. 3, 1991, pp. 1210-1216.
8. A. H. Mantawy, "Optimal Scheduling of Thermal Generation in Electric Power System", A Master Thesis, Ain Shams University, Cairo, Egypt, 1988.
9. A. H. Mantawy, Youssef L. Abdel-Magid, and Shokri Z. Selim, " A Simulated Annealing Algorithm for Unit Commitment ", IEEE Trans, on Power Systems, Vol. 13, No. 1, February 1998, pp. 197-204.
10. A. H. Mantawy, Youssef L. Abdel-Magid, and Shokri Z. Selim, "Unit Commitment by Tabu Search ", IEE proceedings -Generation, Transmission and Distribution, Vol. 145, No. 1, January 1998, pp. 56-64
11. A. H. Mantawy, Youssef L. Abdel-Magid, and Shokri Z. Selim, "A Genetic Algorithm with Local Search for Unit Commitment " Proceeding of the intelligent System Application to Power Systems (ISAP '97) July 6-10, 1997, Korea, pp. 170-175.
12. A. H. Mantawy, YoussefL. Abdel-Magid, and Shokri Z. Selim, "A New Genetic Algorithm Approach for Unit Commitment " Proceeding of the Genetic Algorithms in Engineering systems: Innovations and Applications (GALSIA '97) July 2-4, 1997, Conference Publication No. 446, pp. 215-220.
13. X. Ma, A. A El-Keib, R. E. Smith, and H. Ma, "A Genetic Algorithm Based Approach to Thermal Unit Commitment of Electric Power Systems", Electric Power System Research Vol. 34, 1995, pp. 29-36.
14. S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, " A Genetic Algorithm Solution to the Unit Commitment Problem", IEEE Tram, on Power Systems, Vol. 11, No. 1, Feb. 1996, pp. 83-92.
15. S. O. Orero and M. R. Irving, " A Genetic Algorithm for Generator Scheduling in Power Systems", Electrical Power & Energy Systems Vol. 18, No. 1, 1996, pp. 19-26.
16. A. H. Mantawy, YoussefL. Abdel-Magid, and Shokri Z. Selim, "A New Simulated Annealing-Based Tabu search Algorithm for Unit Commitment " Proceeding of the IEEE International Conference on Systems, Man and cybernetics, SMC'97, October 12-15, 1997, Orlando, Florida.
17. A. H. Mantawy, Youssef L. Abdel-Magid, and Shokri Z. Selim, "A New Genetic-Based Tabu Search Algorithm for Unit Commitment " Accepted for publication in the International Journal of Electric Power Systems Research.
18. F. Zhuang , F. D. Galiana, " Unit Commitment by Simulated Annealing ", IEEE Trans, on Power Systems, Vol. 5, No. 1,1990, pp. 311-318.
19. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Reading, Mass., Addison Wesely, 1989.
20. L. Davis (ed), Handbook of Genetic Algorithms, Van Nostrand, N. York, 1991.
21. John J. Grefenstette, " Optimization of Control Parameters for Genetic Algorithms", IEEE Trans. On Systems, Man, and Cybernetics, 16, No. 1, 1986, PP. 122-128.
22. B. Awadh, N. Sepehri, and O. Hawaleshka, " A Computer-Aided Process Planning Model Based on Genetic Algorithms", Computer Ops. Res., Vol. 22, No. 8, 1995, pp. 841-856.
23. J. A. Bland and G. P. Dawson, "Tabu Search and Design Optimization", Vol. 23, No. 3, pp. 195-201, April 1991.
24. F. Glover, " A User's Guide to Tabu Search ", Annals of Oper.Reas.41(1993)3-28
25. F. Glover, "Artificial Intelligence, Heuristic Frameworks and Tabu Search", Managerial and Decision Economics, Vol. 11,365-375(1990).
26. F. Glover , H. J. Greenberg, " New Approach for Heuristic Search: A Bilateral Linkage with Artificial Intelligence", European Journal of Operational Research 39 (1989) 119-130.
27. F. Glover, "Future Paths for Integer Programming and Links to Artificial Intelligence", Comput. & Ops. Res. Vol. 13, No. 5, pp. 533-549, 1986.
28. F. Glover, "Tabu Search-Part I", ORSA Journal on Computing, Vol. 1., No. 3, pp. 190-206, Summer 1989.
29. E. Aarts and Jan Korst, " Simulated Annealing and Boltzman Machines", A Stochastic Approach to Combinatorial Optimization and Neural Computing. John Wiley & Sons Ltd. 1989.
30. V. Cerny, " Thermodynamical Approach to the Traveling Salesman Problem: An Efficient Simulation Algorithm". Journal of Optimization Theory and Applications, Vol. 45, No. 1,1985.
31. Shokri Z. Selim and K. Alsultan, " A Simulated Annealing Algorithm for The Clustering Problem ", Pattern Recognition, Vol. 24, No. 10, 1991, pp. 1003-1008.
32. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, " Equations of state calculations by fast computing machines", J. Chem. Phys. 21, 1953, pp. 1087-1982.