A deterministic annular crossover genetic algorithm optimisation for the unit commitment problem

作者：Pavez Lazo Boris^*; Soto Cartes Jessica

来源：Expert Systems with Applications, 2011, 38(6): 6523-6529.

DOI：10.1016/j.eswa.2010.11.089

• Genetic algorithm
• Unit commitment
• Deterministic selection
• Annular crossover

One of the disadvantages of traditional genetic algorithms is premature convergence because the selection operator depends on the quality of the individual, with the result that the genetic information of the best individuals tends to dominate the characteristics of the population. Furthermore, when the representation of the chromosome is linear, the crossover is sensitive to the encoding or depends on the gene position. The ends of this type of chromosome have only a very low probability of changing by mutation. In this work a genetic algorithm is applied to the unit commitment problem using a deterministic selection operator, where all the individuals of the population are selected as parents according to an established strategy, and an annular crossover operator where the chromosome is in the shape of a ring. The results obtained show that, with the application of the proposed operators to the unit commitment problem, better convergences and solutions are obtained than with the application of traditional genetic operators.

• 出版日期2011-6