Algoritmos específicos distribuidos : Análisis de la frecuencia de migración

En este trabajo se investiga la influencia de la frecuencia de migración en el desempeño de Algoritmos Evolutivos Distribuidos (AEds), utilizados para resolver una variante NP-difícil del problema MAXSAT denominada 3-SAT. Para ello se han realizado distintos experimentos que permitieron analizar en...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Alfonso, Hugo, Orellana, Alina, Stark, Natalia
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2006
Materias:
Ciencias Informáticas
Intelligent agents
Algortimos evolutivos distribuidos
Algorithms
Comunicación
Frecuencia de Migración
3-SAT
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/20751
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-20751
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
Intelligent agents
Algortimos evolutivos distribuidos
Algorithms
Comunicación
Frecuencia de Migración
3-SAT
spellingShingle Ciencias Informáticas
Intelligent agents
Algortimos evolutivos distribuidos
Algorithms
Comunicación
Frecuencia de Migración
3-SAT
Alfonso, Hugo
Orellana, Alina
Stark, Natalia
Algoritmos específicos distribuidos : Análisis de la frecuencia de migración
topic_facet Ciencias Informáticas
Intelligent agents
Algortimos evolutivos distribuidos
Algorithms
Comunicación
Frecuencia de Migración
3-SAT
description En este trabajo se investiga la influencia de la frecuencia de migración en el desempeño de Algoritmos Evolutivos Distribuidos (AEds), utilizados para resolver una variante NP-difícil del problema MAXSAT denominada 3-SAT. Para ello se han realizado distintos experimentos que permitieron analizar en primer lugar, la existencia de sensibilidad frente a la variación de la frecuencia de migración en una instancia de prueba y posteriormente sobre todo el conjunto de instancias de prueba más usualmente usado. El parámetro de frecuencia de migración es el encargado de regular la periodicidad en que se establecerá la comunicación entre las islas para migrar las mejores soluciones entre ellas a los efectos de favorecer el proceso evolutivo. Una frecuencia alta permite un alto grado de comunicación pero trae aparejado un costo de comunicación que estimamos afectará el tiempo necesario para alcanzar el optimo. Por el contrario, un bajo grado de comunicación minimizara el efecto del tiempo de comunicación pero retardara el intercambio genético que puede favorecer el proceso evolutivo. Por ello, nuestra investigación se centra en el análisis de cómo la frecuencia de migración puede afectar la evolución, lo que permitirá hacer un uso más adecuado del parámetro para que no afecte negativamente al proceso evolutivo distribuido en su conjunto.
format Objeto de conferencia
Objeto de conferencia
author Alfonso, Hugo
Orellana, Alina
Stark, Natalia
author_facet Alfonso, Hugo
Orellana, Alina
Stark, Natalia
author_sort Alfonso, Hugo
title Algoritmos específicos distribuidos : Análisis de la frecuencia de migración
title_short Algoritmos específicos distribuidos : Análisis de la frecuencia de migración
title_full Algoritmos específicos distribuidos : Análisis de la frecuencia de migración
title_fullStr Algoritmos específicos distribuidos : Análisis de la frecuencia de migración
title_full_unstemmed Algoritmos específicos distribuidos : Análisis de la frecuencia de migración
title_sort algoritmos específicos distribuidos : análisis de la frecuencia de migración
publishDate 2006
url http://sedici.unlp.edu.ar/handle/10915/20751
work_keys_str_mv AT alfonsohugo algoritmosespecificosdistribuidosanalisisdelafrecuenciademigracion
AT orellanaalina algoritmosespecificosdistribuidosanalisisdelafrecuenciademigracion
AT starknatalia algoritmosespecificosdistribuidosanalisisdelafrecuenciademigracion
bdutipo_str Repositorios
_version_ 1764820464846241792

Ejemplares similares