Problemas complejos resueltos con metaheurísticas

Autores
Dupuy, Germán; Bezzone, Eber; Barbero, Juan; Stark, Natalia; Sanz Troiani, Fernando; Alfonso, Hugo; Bermúdez, Carlos; Salto, Carolina; Minetti, Gabriela F.
Año de publicación
2017
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Este proyecto de investigación se enfoca en el estudio de técnicas metaheurísticas para resolver distintos problemas de optimización. Una de las líneas de investigación está abocada al estudio de nuevas técnicas metaheurísticas y su adaptación para resolver problemas complejos de planificación. En particular se pone especial énfasis en metaheurísticas que simulan comportamientos sociales de distintas especies, tales como Cuckoo Search, Bee Colony Algorithm, Migration Bird Optimization, entre otros. Otra de las líneas de investigación se enfoca en el desarrollo de estrategias adaptativas para modificar la probabilidad de mutación sin control externo en algoritmos genéticos. De esta manera, se reduce considerablemente el tiempo dedicado a la configuración paramétrica. Una tercera línea de investigación apunta a examinar si la metaheurística Problem Aware Local Search (PALS), un método eficiente inicialmente propuesto para el problema de ensamblado de fragmentos de ADN, puede ser usado en otros dominios de aplicación y con otros problemas de optimización. También se analizan alternativas de diseño de los principales componentes para construir una versión de PALS eficiente y exacta y así resolver los problemas del nuevo dominio de aplicación de una manera competitiva. Por último, una línea de investigación se orienta a la propuesta de una nueva metodología, denominada HAPA, para tratar la configuración y evaluación del desempeño de los algoritmos genéticos distribuidos ejecutados sobre plataformas heterogéneas, con el objetivo de obtener una implementación eficiente y eficaz de este tipo de algoritmos.
Eje: Agentes y Sistemas Inteligentes.
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
Heuristic methods
Mutación
algoritmos genéticos distribuidos
paralelismo
estrategias adaptativas
problemas complejos
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/61515
Acceder
id SEDICI_d9feb6378d666f51207ce2b1317a154c
oai_identifier_str oai:sedici.unlp.edu.ar:10915/61515
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Problemas complejos resueltos con metaheurísticasDupuy, GermánBezzone, EberBarbero, JuanStark, NataliaSanz Troiani, FernandoAlfonso, HugoBermúdez, CarlosSalto, CarolinaMinetti, Gabriela F.Ciencias InformáticasHeuristic methodsMutaciónalgoritmos genéticos distribuidosparalelismoestrategias adaptativasproblemas complejosEste proyecto de investigación se enfoca en el estudio de técnicas metaheurísticas para resolver distintos problemas de optimización. Una de las líneas de investigación está abocada al estudio de nuevas técnicas metaheurísticas y su adaptación para resolver problemas complejos de planificación. En particular se pone especial énfasis en metaheurísticas que simulan comportamientos sociales de distintas especies, tales como Cuckoo Search, Bee Colony Algorithm, Migration Bird Optimization, entre otros. Otra de las líneas de investigación se enfoca en el desarrollo de estrategias adaptativas para modificar la probabilidad de mutación sin control externo en algoritmos genéticos. De esta manera, se reduce considerablemente el tiempo dedicado a la configuración paramétrica. Una tercera línea de investigación apunta a examinar si la metaheurística Problem Aware Local Search (PALS), un método eficiente inicialmente propuesto para el problema de ensamblado de fragmentos de ADN, puede ser usado en otros dominios de aplicación y con otros problemas de optimización. También se analizan alternativas de diseño de los principales componentes para construir una versión de PALS eficiente y exacta y así resolver los problemas del nuevo dominio de aplicación de una manera competitiva. Por último, una línea de investigación se orienta a la propuesta de una nueva metodología, denominada HAPA, para tratar la configuración y evaluación del desempeño de los algoritmos genéticos distribuidos ejecutados sobre plataformas heterogéneas, con el objetivo de obtener una implementación eficiente y eficaz de este tipo de algoritmos.Eje: Agentes y Sistemas Inteligentes.Red de Universidades con Carreras en Informática (RedUNCI)2017-04info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf110-114http://sedici.unlp.edu.ar/handle/10915/61515spainfo:eu-repo/semantics/altIdentifier/isbn/978-987-42-5143-5info:eu-repo/semantics/reference/hdl/10915/61343info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:07:45Zoai:sedici.unlp.edu.ar:10915/61515Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:07:45.968SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Problemas complejos resueltos con metaheurísticas
title Problemas complejos resueltos con metaheurísticas
spellingShingle Problemas complejos resueltos con metaheurísticas
Dupuy, Germán
Ciencias Informáticas
Heuristic methods
Mutación
algoritmos genéticos distribuidos
paralelismo
estrategias adaptativas
problemas complejos
title_short Problemas complejos resueltos con metaheurísticas
title_full Problemas complejos resueltos con metaheurísticas
title_fullStr Problemas complejos resueltos con metaheurísticas
title_full_unstemmed Problemas complejos resueltos con metaheurísticas
title_sort Problemas complejos resueltos con metaheurísticas
dc.creator.none.fl_str_mv Dupuy, Germán
Bezzone, Eber
Barbero, Juan
Stark, Natalia
Sanz Troiani, Fernando
Alfonso, Hugo
Bermúdez, Carlos
Salto, Carolina
Minetti, Gabriela F.
author Dupuy, Germán
author_facet Dupuy, Germán
Bezzone, Eber
Barbero, Juan
Stark, Natalia
Sanz Troiani, Fernando
Alfonso, Hugo
Bermúdez, Carlos
Salto, Carolina
Minetti, Gabriela F.
author_role author
author2 Bezzone, Eber
Barbero, Juan
Stark, Natalia
Sanz Troiani, Fernando
Alfonso, Hugo
Bermúdez, Carlos
Salto, Carolina
Minetti, Gabriela F.
author2_role author
author
author
author
author
author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Heuristic methods
Mutación
algoritmos genéticos distribuidos
paralelismo
estrategias adaptativas
problemas complejos
topic Ciencias Informáticas
Heuristic methods
Mutación
algoritmos genéticos distribuidos
paralelismo
estrategias adaptativas
problemas complejos
dc.description.none.fl_txt_mv Este proyecto de investigación se enfoca en el estudio de técnicas metaheurísticas para resolver distintos problemas de optimización. Una de las líneas de investigación está abocada al estudio de nuevas técnicas metaheurísticas y su adaptación para resolver problemas complejos de planificación. En particular se pone especial énfasis en metaheurísticas que simulan comportamientos sociales de distintas especies, tales como Cuckoo Search, Bee Colony Algorithm, Migration Bird Optimization, entre otros. Otra de las líneas de investigación se enfoca en el desarrollo de estrategias adaptativas para modificar la probabilidad de mutación sin control externo en algoritmos genéticos. De esta manera, se reduce considerablemente el tiempo dedicado a la configuración paramétrica. Una tercera línea de investigación apunta a examinar si la metaheurística Problem Aware Local Search (PALS), un método eficiente inicialmente propuesto para el problema de ensamblado de fragmentos de ADN, puede ser usado en otros dominios de aplicación y con otros problemas de optimización. También se analizan alternativas de diseño de los principales componentes para construir una versión de PALS eficiente y exacta y así resolver los problemas del nuevo dominio de aplicación de una manera competitiva. Por último, una línea de investigación se orienta a la propuesta de una nueva metodología, denominada HAPA, para tratar la configuración y evaluación del desempeño de los algoritmos genéticos distribuidos ejecutados sobre plataformas heterogéneas, con el objetivo de obtener una implementación eficiente y eficaz de este tipo de algoritmos.
Eje: Agentes y Sistemas Inteligentes.
Red de Universidades con Carreras en Informática (RedUNCI)
description Este proyecto de investigación se enfoca en el estudio de técnicas metaheurísticas para resolver distintos problemas de optimización. Una de las líneas de investigación está abocada al estudio de nuevas técnicas metaheurísticas y su adaptación para resolver problemas complejos de planificación. En particular se pone especial énfasis en metaheurísticas que simulan comportamientos sociales de distintas especies, tales como Cuckoo Search, Bee Colony Algorithm, Migration Bird Optimization, entre otros. Otra de las líneas de investigación se enfoca en el desarrollo de estrategias adaptativas para modificar la probabilidad de mutación sin control externo en algoritmos genéticos. De esta manera, se reduce considerablemente el tiempo dedicado a la configuración paramétrica. Una tercera línea de investigación apunta a examinar si la metaheurística Problem Aware Local Search (PALS), un método eficiente inicialmente propuesto para el problema de ensamblado de fragmentos de ADN, puede ser usado en otros dominios de aplicación y con otros problemas de optimización. También se analizan alternativas de diseño de los principales componentes para construir una versión de PALS eficiente y exacta y así resolver los problemas del nuevo dominio de aplicación de una manera competitiva. Por último, una línea de investigación se orienta a la propuesta de una nueva metodología, denominada HAPA, para tratar la configuración y evaluación del desempeño de los algoritmos genéticos distribuidos ejecutados sobre plataformas heterogéneas, con el objetivo de obtener una implementación eficiente y eficaz de este tipo de algoritmos.
publishDate 2017
dc.date.none.fl_str_mv 2017-04
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/61515
url http://sedici.unlp.edu.ar/handle/10915/61515
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/isbn/978-987-42-5143-5
info:eu-repo/semantics/reference/hdl/10915/61343
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
110-114
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_ 1844615949331726336
score 13.070432

Publicaciones similares