Una técnica para estabilizar la cantidad de individuos en algoritmos genéticos de población variable

La elección del tamaño de población condiciona el desempeño de los algoritmos genéticos. Una población pequeña puede aumentar la presión selectiva, conduciendo a una convergencia prematura, mientras que para un número de individuos muy grande el alcance de la solución se torna lenta. Una alternativa...

Descripción completa

Detalles Bibliográficos
Autores principales:	Ponzoni, Ignacio, Vázquez, Gustavo Esteban, Gallard, Raúl Hector, Maller, Patricio A.
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2001
Materias:	Ciencias Informáticas Evolución Algorithms densidad de población Algoritmos genéticos tamaño de población adaptabilidad
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/23509
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-23509
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas Evolución Algorithms densidad de población Algoritmos genéticos tamaño de población adaptabilidad
spellingShingle	Ciencias Informáticas Evolución Algorithms densidad de población Algoritmos genéticos tamaño de población adaptabilidad Ponzoni, Ignacio Vázquez, Gustavo Esteban Gallard, Raúl Hector Maller, Patricio A. Una técnica para estabilizar la cantidad de individuos en algoritmos genéticos de población variable
topic_facet	Ciencias Informáticas Evolución Algorithms densidad de población Algoritmos genéticos tamaño de población adaptabilidad
description	La elección del tamaño de población condiciona el desempeño de los algoritmos genéticos. Una población pequeña puede aumentar la presión selectiva, conduciendo a una convergencia prematura, mientras que para un número de individuos muy grande el alcance de la solución se torna lenta. Una alternativa es usar un algoritmo genético de población variable, el cual ajusta la cantidad de individuos dinámicamente mediante el concepto de edad. Esta técnica, aunque más flexible, presenta una gran sensibilidad en relación con sus parámetros: pequeñas variaciones en el máximo tiempo de vida de un individuo pueden llevar de la extinción a la superpoblación para un mismo problema. En este trabajo se presenta la noción de inundación, la cual permite mantener estable la población. La idea es eliminar, con cierta probabilidad, a individuos por debajo del fitness medio. Asimismo, también se incluye un control para evitar la extinción. Los resultados revelan que, aunque el mejor individuo promedio no supera al obtenido por el método original, el nuevo algoritmo logra mejores tiempos de ejecución pues opera sobre poblaciones más chicas. Además, la media poblacional se incrementa debido a las inundaciones. De este modo, nuestra propuesta resulta apropiada cuando se requieren buenas poblaciones con bajos tiempos de ejecución.
format	Objeto de conferencia Objeto de conferencia
author	Ponzoni, Ignacio Vázquez, Gustavo Esteban Gallard, Raúl Hector Maller, Patricio A.
author_facet	Ponzoni, Ignacio Vázquez, Gustavo Esteban Gallard, Raúl Hector Maller, Patricio A.
author_sort	Ponzoni, Ignacio
title	Una técnica para estabilizar la cantidad de individuos en algoritmos genéticos de población variable
title_short	Una técnica para estabilizar la cantidad de individuos en algoritmos genéticos de población variable
title_full	Una técnica para estabilizar la cantidad de individuos en algoritmos genéticos de población variable
title_fullStr	Una técnica para estabilizar la cantidad de individuos en algoritmos genéticos de población variable
title_full_unstemmed	Una técnica para estabilizar la cantidad de individuos en algoritmos genéticos de población variable
title_sort	una técnica para estabilizar la cantidad de individuos en algoritmos genéticos de población variable
publishDate	2001
url	http://sedici.unlp.edu.ar/handle/10915/23509
work_keys_str_mv	AT ponzoniignacio unatecnicaparaestabilizarlacantidaddeindividuosenalgoritmosgeneticosdepoblacionvariable AT vazquezgustavoesteban unatecnicaparaestabilizarlacantidaddeindividuosenalgoritmosgeneticosdepoblacionvariable AT gallardraulhector unatecnicaparaestabilizarlacantidaddeindividuosenalgoritmosgeneticosdepoblacionvariable AT mallerpatricioa unatecnicaparaestabilizarlacantidaddeindividuosenalgoritmosgeneticosdepoblacionvariable
bdutipo_str	Repositorios
_version_	1764820465725997058

Una técnica para estabilizar la cantidad de individuos en algoritmos genéticos de población variable

Ejemplares similares