SELECCIÓN DETERMINÍSTICA Y CRUCE ANULAR EN ALGORITMOS GENÉTICOS: APLICACIÓN A LA PLANIFICACIÓN DE UNIDADES TÉRMICAS DE GENERACIÓN
Uno de los problemas fundamentales de los algoritmos genéticos (AG) es la convergencia prematura a un óptimo local, debido principalmente a que los mejores individuos tienden a adueñarse de las características genéticas de la población, disminuyéndose la diversidad. Además, cuando la representación...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Lenguaje: | Spanish / Castilian |
| Publicado: |
Universidad de Tarapacá.
2009
|
| Materias: | |
| Acceso en línea: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052009000200006 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: | Uno de los problemas fundamentales de los algoritmos genéticos (AG) es la convergencia prematura a un óptimo local, debido principalmente a que los mejores individuos tienden a adueñarse de las características genéticas de la población, disminuyéndose la diversidad. Además, cuando la representación cromosómica es lineal, el cruzamiento es sensible a la codificación, ya que los extremos en este tipo de cromosoma pueden cambiar, con una probabilidad muy baja, sólo si son mutados. En este trabajo se aplica al problema de planificación de unidades térmicas de generación. Un AG que utiliza un operador determinista en la selección de individuos, donde se permite a individuos menos aptos perdurar de una generación a otra y un operador de cruce, llamado Cruce Anular, para generar nuevos individuos. Con ambos mecanismos se permite una mayor diversidad de la población y que el algoritmo sea menos dependiente de la codificación del cromosoma. Estos operadores garantizan la convergencia a una solución óptima, pero no garantiza rapidez de la convergencia. Sin embargo, los resultados obtenidos muestran que estos operadores alcanzan una convergencia más rápida y de mejor calidad que cuando se usan operadores estándares. |
|---|