Mostrar el registro sencillo del ítem

dc.contributor.authorLuque-Polo, Gabriel Jesús 
dc.contributor.authorAlba-Torres, Enrique 
dc.date.accessioned2015-09-10T10:22:25Z
dc.date.available2015-09-10T10:22:25Z
dc.date.created2015
dc.date.issued2015-09-10
dc.identifier.urihttp://hdl.handle.net/10630/10230
dc.descriptionG. Luque, E. Alba, Parallel Hybrid Trajectory Based Metaheuristics for Real-World Problems, In Proceedings of Intelligent Networking and Collaborative Systems, pp. 184-191, 2-4 September, 2015, Taipei, Taiwan, IEEE Presses_ES
dc.description.abstractThis paper proposes a novel algorithm combining path relinking with a set of cooperating trajectory based parallel algorithms to yield a new metaheuristic of enhanced search features. Algorithms based on the exploration of the neighborhood of a single solution, like simulated annealing (SA), have offered accurate results for a large number of real-world problems in the past. Because of their trajectory based nature, some advanced models such as the cooperative one are competitive in academic problems, but still show many limitations in addressing large scale instances. In addition, the field of parallel models for trajectory methods has not deeply been studied yet (at least in comparison with parallel population based models). In this work, we propose a new hybrid algorithm which improves cooperative single solution techniques by using path relinking, allowing both to reduce the global execution time and to improve the efficacy of the method. We applied here this new model using a large benchmark of instances of two real-world NP-hard problems: DNA fragment assembly and QAP problems, with competitive results.es_ES
dc.description.sponsorshipUniversidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.es_ES
dc.language.isoenges_ES
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.subjectAlgoritmos computacionaleses_ES
dc.subject.otherTrajectory based metaheuristicses_ES
dc.subject.otherPath relinkinges_ES
dc.subject.otherQAPes_ES
dc.subject.otherDNA fragment assemblyes_ES
dc.titleParallel Hybrid Trajectory Based Metaheuristics for Real-World Problemses_ES
dc.typeinfo:eu-repo/semantics/conferenceObjectes_ES
dc.centroE.T.S.I. Informáticaes_ES
dc.relation.eventtitle2015 International Conference on Intelligent Networking and Collaborative Systemses_ES
dc.relation.eventplaceTaipei, Taiwanes_ES
dc.relation.eventdate2-4 Septiembre 2015es_ES
dc.identifier.orcidhttp://orcid.org/0000-0001-7909-1416es_ES
dc.cclicenseby-nc-ndes_ES


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem