Resumen

PAVEZ-LAZO, Boris; SOTO-CARTES, Jessica; URRUTIA, Carlos  y  CURILEM, Millaray. DETERMINISTIC SELECTION AND ANNULAR CROSSOVER IN GENETIC ALGORITHMS: AN APPLICATION TO THE PLANNING OF THERMAL GENERATING UNITS. Ingeniare. Rev. chil. ing. [online]. 2009, vol.17, n.2, pp.175-181. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052009000200006.

One of the fundamental problems of genetic algorithms (GA) is the premature convergence to a local optimum due mainly to the fact that the best individuals tend to take over the genetic characteristics of the population, reducing diversity. Moreover, when the chromosome has a linear representation, the crossover is sensitive to the chromosome codification, as its head and tail change with a very low probability, only if they are affected by mutation. In this work we propose an approach to the problem of thermal generating units scheduling, using a GA which combines a deterministic selection operator with an Annular Crossover operator to generate new individuals. Both mechanisms allow greater diversity of the population and more independence from the codification of the chromosome. These operators guarantee the convergence to an optimal solution, although there is no guarantee of rapid convergence. However, the results show that these operators have a faster convergence and reach a better performance when compared to standard GA operators.

Palabras clave : Thermal generating units scheduling; genetic algorithms; annular crossover.

        · resumen en Español     · texto en Español     · Español ( pdf )