Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidos

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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Bermúdez, Carlos, Alfonso, Hugo, Salto, Carolina
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2008
Materias:	Ciencias Informáticas paralelismo speedup modelo isla serial fraction agoritmo evolutivo
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/21688
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-21688
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 paralelismo speedup modelo isla serial fraction agoritmo evolutivo
spellingShingle	Ciencias Informáticas paralelismo speedup modelo isla serial fraction agoritmo evolutivo Bermúdez, Carlos Alfonso, Hugo Salto, Carolina Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidos
topic_facet	Ciencias Informáticas paralelismo speedup modelo isla serial fraction agoritmo evolutivo
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).
format	Objeto de conferencia Objeto de conferencia
author	Bermúdez, Carlos Alfonso, Hugo Salto, Carolina
author_facet	Bermúdez, Carlos Alfonso, Hugo Salto, Carolina
author_sort	Bermúdez, Carlos
title	Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidos
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
publishDate	2008
url	http://sedici.unlp.edu.ar/handle/10915/21688
work_keys_str_mv	AT bermudezcarlos analizandoeldesempenodedistintastopologiasenalgoritmosevolutivosdistribuidos AT alfonsohugo analizandoeldesempenodedistintastopologiasenalgoritmosevolutivosdistribuidos AT saltocarolina analizandoeldesempenodedistintastopologiasenalgoritmosevolutivosdistribuidos
bdutipo_str	Repositorios
_version_	1764820464806395904

Analizando el desempeño de distintas topologías en algoritmos evolutivos distribuidos

Ejemplares similares