A Parallel Tabu Search Approach Based on Genetic Crossover Operation

  • Authors:

  • Yi He;Yuhui Qiu;Guangyuan Liu;Kaiyou Lei

  • Affiliations:

  • Southwest-China Normal University and Chongqing Normal University;Southwest-China Normal University;Southwest-China Normal University;Southwest-China Normal University

  • Venue:
  • AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 2
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

TS (Tabu Search) is one of the meta-heuristic algorithms that can solve the combinatorial optimization problems, which is NP-hard such as TSPs (traveling salesman problems), satisfied. With the requirement of solving large-scale problems, we proposed a new Parallel Tabu Search (PTS) approach, which was cooperated with genetic crossover operation, for TSPs. In addition, a novel adaptive search strategy of intensification and diversification was proposed to improve the solution quality and efficiency in TS. Taking TSPs as sample, some simulate experiments were implemented. It was showed that our proposed PTS approach was feasible and effective.