2026-06-03T00:41:45Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/102302026-02-03T11:55:53Zcom_10630_2254col_10630_37959

Parallel Hybrid Trajectory Based Metaheuristics for Real-World Problems Luque-Polo, Gabriel Jesús Alba-Torres, Enrique Algoritmos computacionales G. 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 Press This 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. 2015-09-10T10:22:25Z 2015-09-10T10:22:25Z 2015 2015-09-10 conference output http://hdl.handle.net/10630/10230 http://orcid.org/0000-0001-7909-1416 eng 2015 International Conference on Intelligent Networking and Collaborative Systems Taipei, Taiwan 2-4 Septiembre 2015 open access by-nc-nd