Weaving of Metaheuristics with Cooperative Parallelism
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Outros Autores: | , , |
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 |