Exploring the accuracy of a parallel cooperative model for trajectory-based metaheuristics

  • Authors:

  • Gabriel Luque;Francisco Luna;Enrique Alba;Sergio Nesmachnow

  • Affiliations:

  • E.T.S.I. Inform$#225/tica, Universidad de M$#225/laga, M$#225/laga, Spain;E.T.S.I. Inform$#225/tica, Universidad de M$#225/laga, M$#225/laga, Spain;E.T.S.I. Inform$#225/tica, Universidad de M$#225/laga, M$#225/laga, Spain;Facultad de Ingenierí/a, Universidad de la Repú/blica, Montevideo, Uruguay

  • Venue:
  • EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Classical cooperative parallel models for metaheuristics have one major issue when the underlying search method is based on the exploration of the neighborhood of one single solution, i.e., a trajectory-based metaheuristic. Whenever a cooperation step takes place by exchanging solutions, either the incoming or the local solution has to be discarded because the subalgorithm does only work with one single solutions. Therefore, important information may be lost. A recent new parallel model for trajectory-based metaheuristics has faced this issue by adding a crossover operator that is aimed at combining valuable information from both the incoming and the local solution. This work is targeted to further evaluate this parallel model by addressing two well-known, hard optimization problems (MAXSAT and RND) using Simulated Annealing as the search method in each subalgorithm. The results have shown that the new model is able to outperform the classical cooperative method under the experimental conditions used.