Algoritmos específicos distribuidos : Análisis de la frecuencia de migración
- Autores
- Alfonso, Hugo; Orellana, Alina; Stark, Natalia
- Año de publicación
- 2006
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripció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 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.
Eje: Agentes y Sistemas Inteligentes
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
Intelligent agents
Algortimos evolutivos distribuidos
Algorithms
Comunicación
Frecuencia de Migración
3-SAT - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/20751
Ver los metadatos del registro completo
id |
SEDICI_51ba341438eebc6d66018c6ad5de8a03 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/20751 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Algoritmos específicos distribuidos : Análisis de la frecuencia de migraciónAlfonso, HugoOrellana, AlinaStark, NataliaCiencias InformáticasIntelligent agentsAlgortimos evolutivos distribuidosAlgorithmsComunicaciónFrecuencia de Migración3-SATEn 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.Eje: Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática (RedUNCI)2006-06info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/20751spainfo:eu-repo/semantics/altIdentifier/isbn/950-9474-35-5info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:54:21Zoai:sedici.unlp.edu.ar:10915/20751Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:54:21.621SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Algoritmos específicos distribuidos : Análisis de la frecuencia de migración |
title |
Algoritmos específicos distribuidos : Análisis de la frecuencia de migración |
spellingShingle |
Algoritmos específicos distribuidos : Análisis de la frecuencia de migración Alfonso, Hugo Ciencias Informáticas Intelligent agents Algortimos evolutivos distribuidos Algorithms Comunicación Frecuencia de Migración 3-SAT |
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 |
dc.creator.none.fl_str_mv |
Alfonso, Hugo Orellana, Alina Stark, Natalia |
author |
Alfonso, Hugo |
author_facet |
Alfonso, Hugo Orellana, Alina Stark, Natalia |
author_role |
author |
author2 |
Orellana, Alina Stark, Natalia |
author2_role |
author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Intelligent agents Algortimos evolutivos distribuidos Algorithms Comunicación Frecuencia de Migración 3-SAT |
topic |
Ciencias Informáticas Intelligent agents Algortimos evolutivos distribuidos Algorithms Comunicación Frecuencia de Migración 3-SAT |
dc.description.none.fl_txt_mv |
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. Eje: Agentes y Sistemas Inteligentes Red de Universidades con Carreras en Informática (RedUNCI) |
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. |
publishDate |
2006 |
dc.date.none.fl_str_mv |
2006-06 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/20751 |
url |
http://sedici.unlp.edu.ar/handle/10915/20751 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/isbn/950-9474-35-5 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844615800898453504 |
score |
13.070432 |