An improved ant colony search algorithm for unit commitment application

2006 IEEE PES Power Systems Conference and Exposition, PSCE 2006 - Proceedings

Volumn , Issue , 2006, Pages 1741-1746

  El Sharkh, M Y ^a   Sisworahardjo, N S ^a   Rahman, A ^a   Alam, M S ^a  

^a NONE

Author keywords

Ant colony search algorithm; Distributed cooperative agents; Optimization; Unit commitment

Indexed keywords

ANT COLONY SEARCH ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL RESOURCES; COOPERATIVE AGENTS; DISTRIBUTED COMPUTATIONS; DOWN TIME; EARLY CONVERGENCE; FOOD SOURCES; GENERATING UNIT; GREEDY HEURISTICS; META-HEURISTIC TECHNIQUES; OPERATING LIMIT; OPERATIONAL COSTS; REAL POWER; REAL POWER BALANCE; SEARCH PROCESS; SHORTEST PATH; SPINNING RESERVES; START-UP COSTS; UNIT COMMITMENT PROBLEM; UNIT COMMITMENTS; VISUAL CUES;

COMBINATORIAL OPTIMIZATION; FEEDBACK; OPTIMIZATION; POWER TRANSMISSION;

LEARNING ALGORITHMS;

EID: 72649100209     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PSCE.2006.296176     Document Type: Conference Paper

References (20)

1. nd Ed., New York: John Wiley and Sons Inc., 1996.
2. C. K. Pang and H. C. Chen, "Optimal short-term thermal unit commitment," IEEE Transactions on Power Apparatus and Systems, vol. 95, no. 4, pp. 1336-1341, 1976.
3. S. J. Wang, S. M. Shahidehpour, D. S. Kirschen, I. S. Mokhtar, and G. D. Irisarri, "Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation," IEEE Transactions on Power Systems, vol. 10, no.3, pp. 1294-1301, Aug. 1995.
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 Transactions on Power Apparatus and Systems, vol. 97, pp. 2154-2166, 1978.
5. J. A. Muckstadt and R. C. Wilson, "An Application of Mixed-Integer Programming Duality to Scheduling Thermal Generating Systems," IEEE Transactions on Power Apparatus and Systems, vol. 87, no. 12, pp. 1968-1978, Dec. 1968.
6. A. I. Cohen and M. Yoshimura, "A Branch-and-Bound Algorithm for Unit Commitment," IEEE Transactions on Power Apparatus and Systems, vol. 102, no. 2, pp. 444-451, 1983.
7. S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, "A genetic algorithm solution to the unit commitment problem," IEEE Transactions on Power Systems, vol. 11, no. 1, pp. 83 - 92, Feb. 1996.
8. H. Ma, A. A. El-Keib, and R. E. Smith, "A genetic algorithm-based approach to economic dispatch of power systems," IEEE Proceedings, Southeastcon '94, pp. 212 - 216, April 1994.
9. J. Valenzuela and A. E. Smith, "A seeded Memetic Algorithm for Large Unit Commitment Problems," Journal of Heuristics, vol. 8, no. 2, pp. 173-195, Sept. 1988.
10. K. A. Juste, H. Kita, E. Tanaka, and J. Hasegawa, "An evolutionary programming solution to the unit commitment problem," IEEE Transactions on Power Systems, vol. 14, no. 4, pp. 1452 -1459, Nov. 1999.
11. F. Zhuang and F. D. Galiana, "Unit commitment by simulated annealing," IEEE Transactions on Power Systems, vol. 5, no. 1, pp. 311- 318, Feb. 1990.
12. 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 Transactions on Power Systems, vol. 14, no. 3, pp. 829 -836, Aug. 1999.
13. N. S. Sisworahardjo and A. A. El-Keib, "Unit Commitment Using the Ant Colony Search Algorithm," Proceedings of the IEEE/LESCOPE 2002, Halifax, Nova Scotia, June 2002.
14. Libao Shi, Jin Hao, Jiaqi Zhou and Guoyu Xu, "Ant colony optimization algorithm with random perturbation behavior to the problem of optimal unit commitment with probabilistic spinning reserve determination," Electric Power Systems Research, vol. 69, no. 2-3, pp. 295-303, May 2004.
15. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man and Cybernetics, Part B, vol. 26, no. 1, pp: 29-41, Feb. 1996.
16. 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.
17. Yong-Hua Song and M. R. Irving, "Optimization techniques for electrical power systems. II. Heuristic optimization methods," Power Engineering Journal, vol. 15, no. 3, pp. 151 -160, June 2001.
18. L. M. Gambardella and M. Dorigo, "An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem," INFORMS Journal on Computing, vol. 12, no. 3, pp. 237-255, July 2000.
19. Yun-Chia Liang and Alice E. Smith, "An Ant Colony Optimization Algorithm for the Redundancy Allocation Problem (RAP)," IEEE Transactions on Reliability, vol. 53, no. 3, pp. 417-423, Sept. 2004.
20. J. F. Bard, "Short-term Scheduling of Thermal-Electric generators using Lagrangian Relaxation," Operation Research, Vol. 36, No. 5, pp. 756- 766, 1988.