Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidos
- Autores
- Bermúdez, Carlos; Alfonso, Hugo; Salto, Carolina
- Año de publicación
- 2008
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- En este trabajo se presenta un estudio comparativo de la eficiencia de algoritmos evolutivos trabajando sobre un entorno distribuido. La distribución utilizada consistió en dividir la población global en subpoblaciones (islas) interconectadas a través de diferentes topologías. Se evaluó el desempeño de estos algoritmos a partir de la elección entre las diversas topologías implementadas, las diferentes cantidades de individuos a migrar entre las islas y la cantidad de máquinas en las que se distribuirá la ejecución de cada una de las islas. Para medir la eficiencia del desempeño se usó, entre otras métricas, el speedup que nos permite evaluar el impacto del agregado de elementos de procesamiento al cluster de computadoras a usar. Los resultados obtenidos muestran que los algoritmos distribuidos superan a su contraparte secuencial tanto en tiempo (alto speedup) como en esfuerzo computacional (menor número de puntos visitados durante la búsqueda de la solución).
Workshop de Agentes y Sistemas Inteligentes (WASI)
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
paralelismo
speedup
modelo isla
serial fraction
agoritmo evolutivo - 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/21688
Ver los metadatos del registro completo
id |
SEDICI_9d758751d77ddea420e200288b1fead4 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/21688 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidosBermúdez, CarlosAlfonso, HugoSalto, CarolinaCiencias Informáticasparalelismospeedupmodelo islaserial fractionagoritmo evolutivoEn este trabajo se presenta un estudio comparativo de la eficiencia de algoritmos evolutivos trabajando sobre un entorno distribuido. La distribución utilizada consistió en dividir la población global en subpoblaciones (islas) interconectadas a través de diferentes topologías. Se evaluó el desempeño de estos algoritmos a partir de la elección entre las diversas topologías implementadas, las diferentes cantidades de individuos a migrar entre las islas y la cantidad de máquinas en las que se distribuirá la ejecución de cada una de las islas. Para medir la eficiencia del desempeño se usó, entre otras métricas, el speedup que nos permite evaluar el impacto del agregado de elementos de procesamiento al cluster de computadoras a usar. Los resultados obtenidos muestran que los algoritmos distribuidos superan a su contraparte secuencial tanto en tiempo (alto speedup) como en esfuerzo computacional (menor número de puntos visitados durante la búsqueda de la solución).Workshop de Agentes y Sistemas Inteligentes (WASI)Red de Universidades con Carreras en Informática (RedUNCI)2008-10info: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/21688spainfo: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:43Zoai:sedici.unlp.edu.ar:10915/21688Institucionalhttp://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:43.399SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidos |
title |
Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidos |
spellingShingle |
Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidos Bermúdez, Carlos Ciencias Informáticas paralelismo speedup modelo isla serial fraction agoritmo evolutivo |
title_short |
Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidos |
title_full |
Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidos |
title_fullStr |
Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidos |
title_full_unstemmed |
Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidos |
title_sort |
Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidos |
dc.creator.none.fl_str_mv |
Bermúdez, Carlos Alfonso, Hugo Salto, Carolina |
author |
Bermúdez, Carlos |
author_facet |
Bermúdez, Carlos Alfonso, Hugo Salto, Carolina |
author_role |
author |
author2 |
Alfonso, Hugo Salto, Carolina |
author2_role |
author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas paralelismo speedup modelo isla serial fraction agoritmo evolutivo |
topic |
Ciencias Informáticas paralelismo speedup modelo isla serial fraction agoritmo evolutivo |
dc.description.none.fl_txt_mv |
En este trabajo se presenta un estudio comparativo de la eficiencia de algoritmos evolutivos trabajando sobre un entorno distribuido. La distribución utilizada consistió en dividir la población global en subpoblaciones (islas) interconectadas a través de diferentes topologías. Se evaluó el desempeño de estos algoritmos a partir de la elección entre las diversas topologías implementadas, las diferentes cantidades de individuos a migrar entre las islas y la cantidad de máquinas en las que se distribuirá la ejecución de cada una de las islas. Para medir la eficiencia del desempeño se usó, entre otras métricas, el speedup que nos permite evaluar el impacto del agregado de elementos de procesamiento al cluster de computadoras a usar. Los resultados obtenidos muestran que los algoritmos distribuidos superan a su contraparte secuencial tanto en tiempo (alto speedup) como en esfuerzo computacional (menor número de puntos visitados durante la búsqueda de la solución). Workshop de Agentes y Sistemas Inteligentes (WASI) Red de Universidades con Carreras en Informática (RedUNCI) |
description |
En este trabajo se presenta un estudio comparativo de la eficiencia de algoritmos evolutivos trabajando sobre un entorno distribuido. La distribución utilizada consistió en dividir la población global en subpoblaciones (islas) interconectadas a través de diferentes topologías. Se evaluó el desempeño de estos algoritmos a partir de la elección entre las diversas topologías implementadas, las diferentes cantidades de individuos a migrar entre las islas y la cantidad de máquinas en las que se distribuirá la ejecución de cada una de las islas. Para medir la eficiencia del desempeño se usó, entre otras métricas, el speedup que nos permite evaluar el impacto del agregado de elementos de procesamiento al cluster de computadoras a usar. Los resultados obtenidos muestran que los algoritmos distribuidos superan a su contraparte secuencial tanto en tiempo (alto speedup) como en esfuerzo computacional (menor número de puntos visitados durante la búsqueda de la solución). |
publishDate |
2008 |
dc.date.none.fl_str_mv |
2008-10 |
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/21688 |
url |
http://sedici.unlp.edu.ar/handle/10915/21688 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
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_ |
1844615805498556416 |
score |
13.070432 |