The coordination of parallel search with common components

  • Authors:
  • Stephen Chen;Gregory Pitt

  • Affiliations:
  • School of Analytical Studies and Information Technology, York University, Toronto, Ontario;Department of Mathematics, York University, Toronto, Ontario

  • Venue:
  • IEA/AIE'2005 Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The preservation of common components has been recently isolated as a beneficial feature of genetic algorithms. One interpretation of this benefit is that the preservation of common components can direct the search process to focus on the most promising parts of the search space. If this advantage can be transferred from genetic algorithms, it may be possible to improve the overall effectiveness of other heuristic search techniques. To identify common components, multiple solutions are required - like those available from a set of parallel searches. Results with simulated annealing and the Traveling Salesman Problem show that the sharing of common components can be an effective method to coordinate parallel search.