A diploid genetic approach to short-term scheduling of hydro-thermal system

• Published in: IEEE transactions on power systems 2000-11, Vol.15 (4), p.1268-1274
• Main Authors: Wu, Yong-Gang, Ho, Chun-Ying, Wang, Ding-Yo
• Format: Article
• Language: English
• Subjects: Algorithms; Biological cells; Boolean algebra; Convergence; Crossovers; Dominance; Dynamic programming; Genetic algorithms; Genetics; Mathematical models; Optimization methods; Power system modeling; Power systems; Processor scheduling; Reservoirs; Rivers; Scheduling; Studies
• ISSN: 0885-8950; 1558-0679
• DOI: 10.1109/59.898100

In this paper a diploid genotype based genetic algorithm (GA) is applied to solve the short-term scheduling of hydrothermal systems. The proposed genetic algorithm uses a pair of binary strings with the same length to represent a solution to the problem. The crossover operator is carried out by means of the separating and recombining technique, which is of the same effect of that of uniform crossover. The dominance mechanism in the algorithm is realized by a simple Boolean algebra calculation. Simulation results show that the proposed algorithm has a strong ability to maintain gene diversity in a limited population due to the diploid chromosomal structure accompanying the dominance mechanism. This ability improves the overall performance and avoids premature convergence. The model can concurrently tackle the requirements of power balance, water balance and water traveling time between cascaded power stations, which are more difficult for other approaches to manage. Several examples are used to verify the validity of the algorithm.