Algoritmos evolutivos : Estudio de escalabilidad sobre el problema 3-SAT

En este trabajo se investiga la influencia del tamaño del problema en la performance de los Algoritmos Evolutivos (AEs), utilizados para resolver un conocido problema NP-completo: el 3-SAT. Para ello se ha realizado una amplia recopilación de diferentes variantes de AEs, desarrollados para mejorar l...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Alfonso, Hugo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2004
Materias:
Ciencias Informáticas
información
Algoritmos Evolutivos
Evolución
Algorithms
Escalabilidad
Problema 3-SAT
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/21353
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-21353
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
información
Algoritmos Evolutivos
Evolución
Algorithms
Escalabilidad
Problema 3-SAT
spellingShingle Ciencias Informáticas
información
Algoritmos Evolutivos
Evolución
Algorithms
Escalabilidad
Problema 3-SAT
Alfonso, Hugo
Algoritmos evolutivos : Estudio de escalabilidad sobre el problema 3-SAT
topic_facet Ciencias Informáticas
información
Algoritmos Evolutivos
Evolución
Algorithms
Escalabilidad
Problema 3-SAT
description En este trabajo se investiga la influencia del tamaño del problema en la performance de los Algoritmos Evolutivos (AEs), utilizados para resolver un conocido problema NP-completo: el 3-SAT. Para ello se ha realizado una amplia recopilación de diferentes variantes de AEs, desarrollados para mejorar la calidad de los resultados. También, se describen los AEs usados para analizar el comportamiento de los mismos frente a problemas de tamaño creciente, tomados de benchmarks internacionales. Este estudio también incluye el análisis de la incorporación de distribución y paralelismo en la resolución del problema, como caminos alternativos para resolverlo en menor tiempo.
format Objeto de conferencia
Objeto de conferencia
author Alfonso, Hugo
author_facet Alfonso, Hugo
author_sort Alfonso, Hugo
title Algoritmos evolutivos : Estudio de escalabilidad sobre el problema 3-SAT
title_short Algoritmos evolutivos : Estudio de escalabilidad sobre el problema 3-SAT
title_full Algoritmos evolutivos : Estudio de escalabilidad sobre el problema 3-SAT
title_fullStr Algoritmos evolutivos : Estudio de escalabilidad sobre el problema 3-SAT
title_full_unstemmed Algoritmos evolutivos : Estudio de escalabilidad sobre el problema 3-SAT
title_sort algoritmos evolutivos : estudio de escalabilidad sobre el problema 3-sat
publishDate 2004
url http://sedici.unlp.edu.ar/handle/10915/21353
work_keys_str_mv AT alfonsohugo algoritmosevolutivosestudiodeescalabilidadsobreelproblema3sat
bdutipo_str Repositorios
_version_ 1764820464425762816

Ejemplares similares