SELECCIÓN DETERMINÍSTICA Y CRUCE ANULAR EN ALGORITMOS GENÉTICOS: APLICACIÓN A LA PLANIFICACIÓN DE UNIDADES TÉRMICAS DE GENERACIÓN

Fuente: Redalyc
Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Boris Pavez-Lazo
Format: Artículo científico
Sprache:es
Veröffentlicht: Universidad de Tarapacá 2009
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1876424281050578944
author Boris Pavez-Lazo
author_facet Boris Pavez-Lazo
contents SELECCIÓN DETERMINÍSTICA Y CRUCE ANULAR EN ALGORITMOS GENÉTICOS: APLICACIÓN A LA PLANIFICACIÓN DE UNIDADES TÉRMICAS DE GENERACIÓN Boris Pavez-Lazo Jessica Soto-Cartes Carlos Urrutia Millaray Curilem Ingeniería cruce anular algoritmos genéticos Planificación de unidades térmicas Uno de los problemas fundamentales de los algoritmos genéticos (AG) es la convergencia prematura a un óptimo local,zdebido 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 garantizan 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. 2009 artículo científico 0718-3291 https://www.redalyc.org/articulo.oa?id=77211359006 es http://www.redalyc.org/revista.oa?id=772 Ingeniare. Revista Chilena de Ingeniería application/pdf Universidad de Tarapacá Ingeniare. Revista Chilena de Ingeniería (Chile) Num.2 Vol.17
format Artículo científico
id redalyc_77211359006
institution Redalyc
language es
publishDate 2009
publisher Universidad de Tarapacá
spellingShingle SELECCIÓN DETERMINÍSTICA Y CRUCE ANULAR EN ALGORITMOS GENÉTICOS: APLICACIÓN A LA PLANIFICACIÓN DE UNIDADES TÉRMICAS DE GENERACIÓN
Boris Pavez-Lazo
Ingeniería
cruce anular
algoritmos genéticos
Planificación de unidades térmicas
SELECCIÓN DETERMINÍSTICA Y CRUCE ANULAR EN ALGORITMOS GENÉTICOS: APLICACIÓN A LA PLANIFICACIÓN DE UNIDADES TÉRMICAS DE GENERACIÓN Boris Pavez-Lazo Jessica Soto-Cartes Carlos Urrutia Millaray Curilem Ingeniería cruce anular algoritmos genéticos Planificación de unidades térmicas Uno de los problemas fundamentales de los algoritmos genéticos (AG) es la convergencia prematura a un óptimo local,zdebido 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 garantizan 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. 2009 artículo científico 0718-3291 https://www.redalyc.org/articulo.oa?id=77211359006 es http://www.redalyc.org/revista.oa?id=772 Ingeniare. Revista Chilena de Ingeniería application/pdf Universidad de Tarapacá Ingeniare. Revista Chilena de Ingeniería (Chile) Num.2 Vol.17
title SELECCIÓN DETERMINÍSTICA Y CRUCE ANULAR EN ALGORITMOS GENÉTICOS: APLICACIÓN A LA PLANIFICACIÓN DE UNIDADES TÉRMICAS DE GENERACIÓN
topic Ingeniería
cruce anular
algoritmos genéticos
Planificación de unidades térmicas
url https://www.redalyc.org/articulo.oa?id=77211359006