dc.creator | Múnera Ramírez, Danny Alexandro | |
dc.creator | Abreu, Salvador | |
dc.creator | Díaz, Daniel | |
dc.creator | Codognet, Philippe | |
dc.date | 2023-04-02T20:40:08Z | |
dc.date | 2023-04-02T20:40:08Z | |
dc.date | 2014 | |
dc.date.accessioned | 2024-04-23T14:17:27Z | |
dc.date.available | 2024-04-23T14:17:27Z | |
dc.identifier | 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 | 0302-9743 | |
dc.identifier | https://hdl.handle.net/10495/34436 | |
dc.identifier | 10.1007/978-3-662-44320-0_2 | |
dc.identifier | 1611-3349 | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/9229434 | |
dc.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. | |
dc.description | COL0025934 | |
dc.format | 12 | |
dc.format | application/pdf | |
dc.format | application/pdf | |
dc.language | eng | |
dc.publisher | Springer | |
dc.publisher | Intelligent Information Systems Lab. | |
dc.publisher | Berlín, Alemania | |
dc.relation | Lect. Notes Comput. Sci. | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights | http://creativecommons.org/licenses/by/2.5/co/ | |
dc.rights | http://purl.org/coar/access_right/c_abf2 | |
dc.rights | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.subject | Espacio de búsqueda | |
dc.subject | Search Space | |
dc.subject | Búsqueda local | |
dc.subject | Local Search | |
dc.subject | Nodo explorador | |
dc.subject | Explorer Node | |
dc.subject | Método de búsqueda local | |
dc.subject | Local Search Method | |
dc.subject | Constraint Satisfaction Problem | |
dc.subject | Problema de satisfacción de restricciones | |
dc.title | A parametric framework for cooperative parallel local search | |
dc.type | info:eu-repo/semantics/bookPart | |
dc.type | info:eu-repo/semantics/publishedVersion | |
dc.type | http://purl.org/coar/resource_type/c_3248 | |
dc.type | https://purl.org/redcol/resource_type/CAP_LIB | |
dc.type | Capítulo de libro | |