A Unit Commitment Solution by Integer-Coded Genetic Algorithm

This paper presents a new solution to the thermal unit commitment (UC) problem based on an integer-coded Genetic Algorithm (GA). The GA chromosome consists of a sequence of alternating sign integer numbers representing the sequence of operation/reservation times of the generating units. The proposed coding achieves significant chromosome size reduction compared to the usual binary coding. As a result, algorithm robustness and execution time are improved. In addition, generating unit minimum up and minimum down time constraints are directly coded in the chromosome, thus avoiding the use of many penalty functions that usually distort the search space. Test results with systems of up to 100 units and 24-hour scheduling horizon are presented.

کلیدواژه ها:

genetic algorithm ، unit commitment ، generation schedule