Abstract
In this paper we propose a new hybrid algorithm for solving the Unit Commitment Problem (UCP). The algorithm integrates the use of Simulated Annealing (SA) and Tabu Search (TS) for solving the UCP. The algorithm includes a step to find an initial control parameter, at which virtually all trial solutions are accepted. It uses a polynomial-time cooling schedule that is advocated in the SA literature. Furthermore the short-term memory procedures of the TS method are embedded in the SA test to prevent cycling of accepted solutions. Numerical examples from the literature are solved. Results showed an improvement in the solutions costs compared to previously obtained results.
| Original language | English |
|---|---|
| Pages (from-to) | 2432-2437 |
| Number of pages | 6 |
| Journal | Proceedings of the IEEE International Conference on Systems, Man and Cybernetics |
| Volume | 3 |
| State | Published - 1997 |
ASJC Scopus subject areas
- Control and Systems Engineering
- Hardware and Architecture