부산대학교 도서관

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. Crossover operator is carried out by means of separating and recombining technique, which is of the same effect of that of uniform crossover. 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 in accompany with 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 verily the validity of the algoritlun. Index Terms--Diploid-schema, diversity, genetic algorithm, optimization, power system, short-term scheduling.