SELECCIÓN DETERMINÍSTICA Y CRUCE ANULAR EN ALGORITMOS GENÉTICOS: APLICACIÓN A LA PLANIFICACIÓN DE UNIDADES TÉRMICAS DE GENERACIÓN DETERMINISTIC SELECTION AND ANNULAR CROSSOVER IN GENETIC ALGORITHMS: AN APPLICATION TO THE PLANNING OF THERMAL GENERATING UNITS
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Tarapacá
2009-08-01
|
| Series: | Ingeniare: Revista Chilena de Ingeniería |
| Subjects: | |
| Online Access: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052009000200006 |
| _version_ | 1811330719391154176 |
|---|---|
| author | Boris Pavez-Lazo Jessica Soto-Cartes Carlos Urrutia Millaray Curilem |
| author_facet | Boris Pavez-Lazo Jessica Soto-Cartes Carlos Urrutia Millaray Curilem |
| author_sort | Boris Pavez-Lazo |
| collection | DOAJ |
| description | 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.<br>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. |
| first_indexed | 2024-04-13T16:07:55Z |
| format | Article |
| id | doaj.art-65b0e43b842f4d7f92d3885c53f187fd |
| institution | Directory Open Access Journal |
| issn | 0718-3291 0718-3305 |
| language | English |
| last_indexed | 2024-04-13T16:07:55Z |
| publishDate | 2009-08-01 |
| publisher | Universidad de Tarapacá |
| record_format | Article |
| series | Ingeniare: Revista Chilena de Ingeniería |
| spelling | doaj.art-65b0e43b842f4d7f92d3885c53f187fd2022-12-22T02:40:21ZengUniversidad de TarapacáIngeniare: Revista Chilena de Ingeniería0718-32910718-33052009-08-01172175181SELECCIÓN DETERMINÍSTICA Y CRUCE ANULAR EN ALGORITMOS GENÉTICOS: APLICACIÓN A LA PLANIFICACIÓN DE UNIDADES TÉRMICAS DE GENERACIÓN DETERMINISTIC SELECTION AND ANNULAR CROSSOVER IN GENETIC ALGORITHMS: AN APPLICATION TO THE PLANNING OF THERMAL GENERATING UNITSBoris Pavez-LazoJessica Soto-CartesCarlos UrrutiaMillaray CurilemUno 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.<br>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.http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052009000200006Planificación de unidades térmicasalgoritmos genéticoscruce anularThermal generating units schedulinggenetic algorithmsannular crossover |
| spellingShingle | Boris Pavez-Lazo Jessica Soto-Cartes Carlos Urrutia Millaray Curilem SELECCIÓN DETERMINÍSTICA Y CRUCE ANULAR EN ALGORITMOS GENÉTICOS: APLICACIÓN A LA PLANIFICACIÓN DE UNIDADES TÉRMICAS DE GENERACIÓN DETERMINISTIC SELECTION AND ANNULAR CROSSOVER IN GENETIC ALGORITHMS: AN APPLICATION TO THE PLANNING OF THERMAL GENERATING UNITS Ingeniare: Revista Chilena de Ingeniería Planificación de unidades térmicas algoritmos genéticos cruce anular Thermal generating units scheduling genetic algorithms annular crossover |
| 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 DETERMINISTIC SELECTION AND ANNULAR CROSSOVER IN GENETIC ALGORITHMS: AN APPLICATION TO THE PLANNING OF THERMAL GENERATING UNITS |
| title_full | SELECCIÓN DETERMINÍSTICA Y CRUCE ANULAR EN ALGORITMOS GENÉTICOS: APLICACIÓN A LA PLANIFICACIÓN DE UNIDADES TÉRMICAS DE GENERACIÓN DETERMINISTIC SELECTION AND ANNULAR CROSSOVER IN GENETIC ALGORITHMS: AN APPLICATION TO THE PLANNING OF THERMAL GENERATING UNITS |
| title_fullStr | SELECCIÓN DETERMINÍSTICA Y CRUCE ANULAR EN ALGORITMOS GENÉTICOS: APLICACIÓN A LA PLANIFICACIÓN DE UNIDADES TÉRMICAS DE GENERACIÓN DETERMINISTIC SELECTION AND ANNULAR CROSSOVER IN GENETIC ALGORITHMS: AN APPLICATION TO THE PLANNING OF THERMAL GENERATING UNITS |
| title_full_unstemmed | SELECCIÓN DETERMINÍSTICA Y CRUCE ANULAR EN ALGORITMOS GENÉTICOS: APLICACIÓN A LA PLANIFICACIÓN DE UNIDADES TÉRMICAS DE GENERACIÓN DETERMINISTIC SELECTION AND ANNULAR CROSSOVER IN GENETIC ALGORITHMS: AN APPLICATION TO THE PLANNING OF THERMAL GENERATING UNITS |
| title_short | SELECCIÓN DETERMINÍSTICA Y CRUCE ANULAR EN ALGORITMOS GENÉTICOS: APLICACIÓN A LA PLANIFICACIÓN DE UNIDADES TÉRMICAS DE GENERACIÓN DETERMINISTIC SELECTION AND ANNULAR CROSSOVER IN GENETIC ALGORITHMS: AN APPLICATION TO THE PLANNING OF THERMAL GENERATING UNITS |
| title_sort | seleccion deterministica y cruce anular en algoritmos geneticos aplicacion a la planificacion de unidades termicas de generacion deterministic selection and annular crossover in genetic algorithms an application to the planning of thermal generating units |
| topic | Planificación de unidades térmicas algoritmos genéticos cruce anular Thermal generating units scheduling genetic algorithms annular crossover |
| url | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052009000200006 |
| work_keys_str_mv | AT borispavezlazo selecciondeterministicaycruceanularenalgoritmosgeneticosaplicacionalaplanificaciondeunidadestermicasdegeneraciondeterministicselectionandannularcrossoveringeneticalgorithmsanapplicationtotheplanningofthermalgeneratingunits AT jessicasotocartes selecciondeterministicaycruceanularenalgoritmosgeneticosaplicacionalaplanificaciondeunidadestermicasdegeneraciondeterministicselectionandannularcrossoveringeneticalgorithmsanapplicationtotheplanningofthermalgeneratingunits AT carlosurrutia selecciondeterministicaycruceanularenalgoritmosgeneticosaplicacionalaplanificaciondeunidadestermicasdegeneraciondeterministicselectionandannularcrossoveringeneticalgorithmsanapplicationtotheplanningofthermalgeneratingunits AT millaraycurilem selecciondeterministicaycruceanularenalgoritmosgeneticosaplicacionalaplanificaciondeunidadestermicasdegeneraciondeterministicselectionandannularcrossoveringeneticalgorithmsanapplicationtotheplanningofthermalgeneratingunits |