Algoritmos evolutivos : Estudio de escalabilidad sobre el problema 3-SAT
- Autores
- Alfonso, Hugo
- Año de publicación
- 2004
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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.
Eje: Sistemas de información y Metaheurística
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
información
Algoritmos Evolutivos
Evolución
Algorithms
Escalabilidad
Problema 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/21353
Ver los metadatos del registro completo
id |
SEDICI_2eae3aec8af4a2fcea15dc10e27800f4 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/21353 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Algoritmos evolutivos : Estudio de escalabilidad sobre el problema 3-SATAlfonso, HugoCiencias InformáticasinformaciónAlgoritmos EvolutivosEvoluciónAlgorithmsEscalabilidadProblema 3-SATEn 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.Eje: Sistemas de información y MetaheurísticaRed de Universidades con Carreras en Informática (RedUNCI)2004-05info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf552-557http://sedici.unlp.edu.ar/handle/10915/21353spainfo: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:37Zoai:sedici.unlp.edu.ar:10915/21353Institucionalhttp://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:37.472SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Algoritmos evolutivos : Estudio de escalabilidad sobre el problema 3-SAT |
title |
Algoritmos evolutivos : Estudio de escalabilidad sobre el problema 3-SAT |
spellingShingle |
Algoritmos evolutivos : Estudio de escalabilidad sobre el problema 3-SAT Alfonso, Hugo Ciencias Informáticas información Algoritmos Evolutivos Evolución Algorithms Escalabilidad 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 |
dc.creator.none.fl_str_mv |
Alfonso, Hugo |
author |
Alfonso, Hugo |
author_facet |
Alfonso, Hugo |
author_role |
author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas información Algoritmos Evolutivos Evolución Algorithms Escalabilidad Problema 3-SAT |
topic |
Ciencias Informáticas información Algoritmos Evolutivos Evolución Algorithms Escalabilidad Problema 3-SAT |
dc.description.none.fl_txt_mv |
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. Eje: Sistemas de información y Metaheurística Red de Universidades con Carreras en Informática (RedUNCI) |
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. |
publishDate |
2004 |
dc.date.none.fl_str_mv |
2004-05 |
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/21353 |
url |
http://sedici.unlp.edu.ar/handle/10915/21353 |
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 552-557 |
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_ |
1844615803737997312 |
score |
13.070432 |