A parallel hybrid implementation using genetic algorithm, GRASP and reinforcement learning

  • Authors:

  • João Paulo Queiroz dos Santos;Francisco Chagas de Lima;Rafael Marrocos Magalhães;Jorge Dantas de Melo;Adrião Duarte Dória Neto

  • Affiliations:

  • Department of Automation and Control, Federal University of Rio Grande do Norte;Department of Computing, State University of Rio Grande do Norte and College of Science and Technology Mater Christi;Department of Automation and Control, Federal University of Rio Grande do Norte;Department of Automation and Control, Federal University of Rio Grande do Norte;Department of Automation and Control, Federal University of Rio Grande do Norte

  • Venue:
  • IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the process of searching for better solutions, a metaheuristic can be guided to regions of promising solutions using the acquisition of information on the problem under study. In this work this is done through the use of reinforcement learning. The performance of a metaheuristic can also be improved using multiple search trajectories, which act competitively and/or cooperatively. This can be accomplished using parallel processing. Thus, in this paper we propose a hybrid parallel implementation for the GRASP metaheuristics and the genetic algorithm, using reinforcement learning, applied to the symmetric traveling salesman problem.