Weaving of Metaheuristics with Cooperative Parallelism

Detalhes bibliográficos
Autor(a) principal: Lopez, Jheisson
Data de Publicação: 2018
Outros Autores: Munera, Danny, Diaz, Daniel, Abreu, Salvador
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10174/23637
https://doi.org/10.1007/978-3-319-99253-2_35
Resumo: We propose PHYSH (Parallel HYbridization for Simple Heu-ristics), a framework to ease the design and implementation of hybridmetaheuristics via cooperative parallelism. With this framework, theuser only needs encode each of the desired metaheuristics and may relyon PHYSH for parallelization, cooperation and hybridization. PHYSHsupports the combination of population-based and single-solution meta-heuristics and enables the user to control the tradeoff between intensifi-cation and diversification. We also provide an open-source implementa-tion of this framework which we use to model the Quadratic AssignmentProblem (QAP) with a hybrid solver, combining three metaheuristics.We present experimental evidence that PHYSH brings significant im-provements over competing approaches, as witness the performance onrepresentative hard instances of QAP
id RCAP_40ba4c144d6e89afd1adf970050acb2e
oai_identifier_str oai:dspace.uevora.pt:10174/23637
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Weaving of Metaheuristics with Cooperative ParallelismWe propose PHYSH (Parallel HYbridization for Simple Heu-ristics), a framework to ease the design and implementation of hybridmetaheuristics via cooperative parallelism. With this framework, theuser only needs encode each of the desired metaheuristics and may relyon PHYSH for parallelization, cooperation and hybridization. PHYSHsupports the combination of population-based and single-solution meta-heuristics and enables the user to control the tradeoff between intensifi-cation and diversification. We also provide an open-source implementa-tion of this framework which we use to model the Quadratic AssignmentProblem (QAP) with a hybrid solver, combining three metaheuristics.We present experimental evidence that PHYSH brings significant im-provements over competing approaches, as witness the performance onrepresentative hard instances of QAPSpringer Verlag2018-11-22T17:05:22Z2018-11-222018-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10174/23637http://hdl.handle.net/10174/23637https://doi.org/10.1007/978-3-319-99253-2_35engLópez J., Múnera D., Diaz D., Abreu S. (2018) Weaving of Metaheuristics with Cooperative Parallelism. In: Auger A., Fonseca C., Lourenço N., Machado P., Paquete L., Whitley D. (eds) Parallel Problem Solving from Nature – PPSN XV. PPSN 2018. Lecture Notes in Computer Science, vol 11101. Springer, Cham978-3-319-99253-2https://www.researchgate.net/publication/327150907_Weaving_of_Metaheuristics_with_Cooperative_ParallelismINF - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica, LISP - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científicajalopez@ungs.edu.ardanny.munera@udea.edu.codaniel.diaz@univ-paris1.frspa@uevora.pt283Lopez, JheissonMunera, DannyDiaz, DanielAbreu, Salvadorinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-01-03T19:15:59Zoai:dspace.uevora.pt:10174/23637Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T01:14:27.856783Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Weaving of Metaheuristics with Cooperative Parallelism
title Weaving of Metaheuristics with Cooperative Parallelism
spellingShingle Weaving of Metaheuristics with Cooperative Parallelism
Lopez, Jheisson
title_short Weaving of Metaheuristics with Cooperative Parallelism
title_full Weaving of Metaheuristics with Cooperative Parallelism
title_fullStr Weaving of Metaheuristics with Cooperative Parallelism
title_full_unstemmed Weaving of Metaheuristics with Cooperative Parallelism
title_sort Weaving of Metaheuristics with Cooperative Parallelism
author Lopez, Jheisson
author_facet Lopez, Jheisson
Munera, Danny
Diaz, Daniel
Abreu, Salvador
author_role author
author2 Munera, Danny
Diaz, Daniel
Abreu, Salvador
author2_role author
author
author
dc.contributor.author.fl_str_mv Lopez, Jheisson
Munera, Danny
Diaz, Daniel
Abreu, Salvador
description We propose PHYSH (Parallel HYbridization for Simple Heu-ristics), a framework to ease the design and implementation of hybridmetaheuristics via cooperative parallelism. With this framework, theuser only needs encode each of the desired metaheuristics and may relyon PHYSH for parallelization, cooperation and hybridization. PHYSHsupports the combination of population-based and single-solution meta-heuristics and enables the user to control the tradeoff between intensifi-cation and diversification. We also provide an open-source implementa-tion of this framework which we use to model the Quadratic AssignmentProblem (QAP) with a hybrid solver, combining three metaheuristics.We present experimental evidence that PHYSH brings significant im-provements over competing approaches, as witness the performance onrepresentative hard instances of QAP
publishDate 2018
dc.date.none.fl_str_mv 2018-11-22T17:05:22Z
2018-11-22
2018-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10174/23637
http://hdl.handle.net/10174/23637
https://doi.org/10.1007/978-3-319-99253-2_35
url http://hdl.handle.net/10174/23637
https://doi.org/10.1007/978-3-319-99253-2_35
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv López J., Múnera D., Diaz D., Abreu S. (2018) Weaving of Metaheuristics with Cooperative Parallelism. In: Auger A., Fonseca C., Lourenço N., Machado P., Paquete L., Whitley D. (eds) Parallel Problem Solving from Nature – PPSN XV. PPSN 2018. Lecture Notes in Computer Science, vol 11101. Springer, Cham
978-3-319-99253-2
https://www.researchgate.net/publication/327150907_Weaving_of_Metaheuristics_with_Cooperative_Parallelism
INF - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica, LISP - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica
jalopez@ungs.edu.ar
danny.munera@udea.edu.co
daniel.diaz@univ-paris1.fr
spa@uevora.pt
283
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Springer Verlag
publisher.none.fl_str_mv Springer Verlag
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799136626014683136

Registros relacionados