A parametric framework for cooperative parallel local search
ABSTRACT: In this paper we address the problem of parallelizing local search. We propose a general framework where different local search engines cooperate (through communication) in the quest for a solution. Several parameters allow the user to instantiate and customize the framework, like the degr...
- Autores:
-
Múnera Ramírez, Danny Alexandro
Abreu, Salvador
Díaz, Daniel
Codognet, Philippe
- Tipo de recurso:
- Part of book
- Fecha de publicación:
- 2014
- Institución:
- Universidad de Antioquia
- Repositorio:
- Repositorio UdeA
- Idioma:
- eng
- OAI Identifier:
- oai:bibliotecadigital.udea.edu.co:10495/34436
- Acceso en línea:
- https://hdl.handle.net/10495/34436
- Palabra clave:
- Espacio de búsqueda
Search Space
Búsqueda local
Local Search
Nodo explorador
Explorer Node
Método de búsqueda local
Local Search Method
Constraint Satisfaction Problem
Problema de satisfacción de restricciones
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by/2.5/co/
| id |
UDEA2_3055de688e46f9198a0d3a262510429a |
|---|---|
| oai_identifier_str |
oai:bibliotecadigital.udea.edu.co:10495/34436 |
| network_acronym_str |
UDEA2 |
| network_name_str |
Repositorio UdeA |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
A parametric framework for cooperative parallel local search |
| title |
A parametric framework for cooperative parallel local search |
| spellingShingle |
A parametric framework for cooperative parallel local search Espacio de búsqueda Search Space Búsqueda local Local Search Nodo explorador Explorer Node Método de búsqueda local Local Search Method Constraint Satisfaction Problem Problema de satisfacción de restricciones |
| title_short |
A parametric framework for cooperative parallel local search |
| title_full |
A parametric framework for cooperative parallel local search |
| title_fullStr |
A parametric framework for cooperative parallel local search |
| title_full_unstemmed |
A parametric framework for cooperative parallel local search |
| title_sort |
A parametric framework for cooperative parallel local search |
| dc.creator.fl_str_mv |
Múnera Ramírez, Danny Alexandro Abreu, Salvador Díaz, Daniel Codognet, Philippe |
| dc.contributor.author.none.fl_str_mv |
Múnera Ramírez, Danny Alexandro Abreu, Salvador Díaz, Daniel Codognet, Philippe |
| dc.contributor.researchgroup.spa.fl_str_mv |
Intelligent Information Systems Lab. |
| dc.subject.proposal.spa.fl_str_mv |
Espacio de búsqueda Search Space Búsqueda local Local Search Nodo explorador Explorer Node Método de búsqueda local Local Search Method Constraint Satisfaction Problem Problema de satisfacción de restricciones |
| topic |
Espacio de búsqueda Search Space Búsqueda local Local Search Nodo explorador Explorer Node Método de búsqueda local Local Search Method Constraint Satisfaction Problem Problema de satisfacción de restricciones |
| description |
ABSTRACT: In this paper we address the problem of parallelizing local search. We propose a general framework where different local search engines cooperate (through communication) in the quest for a solution. Several parameters allow the user to instantiate and customize the framework, like the degree of intensification and diversification. We implemented a prototype in the X10 programming language based on the adaptive search method. We decided to use X10 in order to benefit from its ease of use and the architectural independence from parallel resources which it offers. Initial experiments prove the approach to be successful, as it outperforms previous systems as the number of processes increases. |
| publishDate |
2014 |
| dc.date.issued.none.fl_str_mv |
2014 |
| dc.date.accessioned.none.fl_str_mv |
2023-04-02T20:40:08Z |
| dc.date.available.none.fl_str_mv |
2023-04-02T20:40:08Z |
| dc.type.spa.fl_str_mv |
Capítulo de libro |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_3248 |
| dc.type.redcol.spa.fl_str_mv |
https://purl.org/redcol/resource_type/CAP_LIB |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bookPart |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| format |
http://purl.org/coar/resource_type/c_3248 |
| status_str |
publishedVersion |
| dc.identifier.citation.spa.fl_str_mv |
Munera, D., Diaz, D., Abreu, S., Codognet, P. (2014). A Parametric Framework for Cooperative Parallel Local Search. In: Blum, C., Ochoa, G. (eds) Evolutionary Computation in Combinatorial Optimisation. EvoCOP 2014. Lecture Notes in Computer Science, vol 8600. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44320-0_2 |
| dc.identifier.issn.none.fl_str_mv |
0302-9743 |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/10495/34436 |
| dc.identifier.doi.none.fl_str_mv |
10.1007/978-3-662-44320-0_2 |
| dc.identifier.eissn.none.fl_str_mv |
1611-3349 |
| identifier_str_mv |
Munera, D., Diaz, D., Abreu, S., Codognet, P. (2014). A Parametric Framework for Cooperative Parallel Local Search. In: Blum, C., Ochoa, G. (eds) Evolutionary Computation in Combinatorial Optimisation. EvoCOP 2014. Lecture Notes in Computer Science, vol 8600. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44320-0_2 0302-9743 10.1007/978-3-662-44320-0_2 1611-3349 |
| url |
https://hdl.handle.net/10495/34436 |
| dc.language.iso.spa.fl_str_mv |
eng |
| language |
eng |
| dc.relation.ispartofjournalabbrev.spa.fl_str_mv |
Lect. Notes Comput. Sci. |
| dc.relation.citationendpage.spa.fl_str_mv |
24 |
| dc.relation.citationstartpage.spa.fl_str_mv |
13 |
| dc.relation.citationvolume.spa.fl_str_mv |
8600 |
| dc.relation.ispartofjournal.spa.fl_str_mv |
Lecture Notes in Computer Science |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by/2.5/co/ |
| dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by/2.5/co/ https://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.spa.fl_str_mv |
12 |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Springer |
| dc.publisher.place.spa.fl_str_mv |
Berlín, Alemania |
| dc.publisher.faculty.spa.fl_str_mv |
sin facultad - programa |
| institution |
Universidad de Antioquia |
| bitstream.url.fl_str_mv |
https://bibliotecadigital.udea.edu.co/bitstreams/d9b1d028-a2cb-46c9-9c5c-a70c9f4af5eb/download https://bibliotecadigital.udea.edu.co/bitstreams/869fa4ac-8513-4269-87d9-cc1fd2c6601b/download https://bibliotecadigital.udea.edu.co/bitstreams/7943a100-126c-407b-b00a-8ddf0413a1cc/download https://bibliotecadigital.udea.edu.co/bitstreams/ccf9b3ec-a104-40da-ac03-52473bfbbf21/download https://bibliotecadigital.udea.edu.co/bitstreams/fd36c615-005b-40f2-bb80-c58de716b7c9/download |
| bitstream.checksum.fl_str_mv |
a9737ab35e8eaf404ab400d875890dc2 1646d1f6b96dbbbc38035efc9239ac9c 8a4605be74aa9ea9d79846c1fba20a33 186e1d97e207e2f23a91fc755c8f51b0 4ef3ecfe563812b5b6dcdbbb10b860c3 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional de la Universidad de Antioquia |
| repository.mail.fl_str_mv |
aplicacionbibliotecadigitalbiblioteca@udea.edu.co |
| _version_ |
1851052278034726912 |
| spelling |
Múnera Ramírez, Danny AlexandroAbreu, SalvadorDíaz, DanielCodognet, PhilippeIntelligent Information Systems Lab.2023-04-02T20:40:08Z2023-04-02T20:40:08Z2014Munera, D., Diaz, D., Abreu, S., Codognet, P. (2014). A Parametric Framework for Cooperative Parallel Local Search. In: Blum, C., Ochoa, G. (eds) Evolutionary Computation in Combinatorial Optimisation. EvoCOP 2014. Lecture Notes in Computer Science, vol 8600. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44320-0_20302-9743https://hdl.handle.net/10495/3443610.1007/978-3-662-44320-0_21611-3349ABSTRACT: In this paper we address the problem of parallelizing local search. We propose a general framework where different local search engines cooperate (through communication) in the quest for a solution. Several parameters allow the user to instantiate and customize the framework, like the degree of intensification and diversification. We implemented a prototype in the X10 programming language based on the adaptive search method. We decided to use X10 in order to benefit from its ease of use and the architectural independence from parallel resources which it offers. Initial experiments prove the approach to be successful, as it outperforms previous systems as the number of processes increases.COL002593412application/pdfengSpringerBerlín, Alemaniasin facultad - programahttp://creativecommons.org/licenses/by/2.5/co/https://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2A parametric framework for cooperative parallel local searchCapítulo de librohttp://purl.org/coar/resource_type/c_3248https://purl.org/redcol/resource_type/CAP_LIBhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/bookPartinfo:eu-repo/semantics/publishedVersionEspacio de búsquedaSearch SpaceBúsqueda localLocal SearchNodo exploradorExplorer NodeMétodo de búsqueda localLocal Search MethodConstraint Satisfaction ProblemProblema de satisfacción de restriccionesLect. Notes Comput. Sci.24138600Lecture Notes in Computer SciencePublicationORIGINALMuneraDASnny_2014_ParametricFrameworkCooperative.pdfMuneraDASnny_2014_ParametricFrameworkCooperative.pdfCapítulo de libroapplication/pdf326322https://bibliotecadigital.udea.edu.co/bitstreams/d9b1d028-a2cb-46c9-9c5c-a70c9f4af5eb/downloada9737ab35e8eaf404ab400d875890dc2MD51trueAnonymousREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8927https://bibliotecadigital.udea.edu.co/bitstreams/869fa4ac-8513-4269-87d9-cc1fd2c6601b/download1646d1f6b96dbbbc38035efc9239ac9cMD52falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstreams/7943a100-126c-407b-b00a-8ddf0413a1cc/download8a4605be74aa9ea9d79846c1fba20a33MD53falseAnonymousREADTEXTMuneraDASnny_2014_ParametricFrameworkCooperative.pdf.txtMuneraDASnny_2014_ParametricFrameworkCooperative.pdf.txtExtracted texttext/plain34619https://bibliotecadigital.udea.edu.co/bitstreams/ccf9b3ec-a104-40da-ac03-52473bfbbf21/download186e1d97e207e2f23a91fc755c8f51b0MD55falseAnonymousREADTHUMBNAILMuneraDASnny_2014_ParametricFrameworkCooperative.pdf.jpgMuneraDASnny_2014_ParametricFrameworkCooperative.pdf.jpgGenerated Thumbnailimage/jpeg10130https://bibliotecadigital.udea.edu.co/bitstreams/fd36c615-005b-40f2-bb80-c58de716b7c9/download4ef3ecfe563812b5b6dcdbbb10b860c3MD54falseAnonymousREAD10495/34436oai:bibliotecadigital.udea.edu.co:10495/344362025-03-27 04:04:09.634http://creativecommons.org/licenses/by/2.5/co/open.accesshttps://bibliotecadigital.udea.edu.coRepositorio Institucional de la Universidad de Antioquiaaplicacionbibliotecadigitalbiblioteca@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |