A new cooperative framework for parallel trajectory-based metaheuristics

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

2 Scopus Citations
View graph of relations


Original languageEnglish
Pages (from-to)374-386
Journal / PublicationApplied Soft Computing Journal
Online published31 Jan 2018
Publication statusPublished - Apr 2018


In this paper, we propose the Parallel Elite Biased framework (PEB framework) for parallel trajectory-based metaheuristics. In the PEB framework, multiple search processes are executed concurrently. During the search, each process sends its best found solutions to its neighboring processes and uses the received solutions to guide its search. Using the PEB framework, we design a parallel variant of Guided Local Search (GLS) called PEBGLS. Extensive experiments have been conducted on the Tianhe-2 supercomputer to study the performance of PEBGLS on the Traveling Salesman Problem (TSP). The experimental results show that PEBGLS is a competitive parallel metaheuristic for the TSP, which confirms that the PEB framework is useful for designing parallel trajectory-based metaheuristics.

Research Area(s)

  • Algorithm design, Combinatorial optimization, Guided Local Search, Parallel metaheuristics