GRASP with evolutionary path-relinking

D.V. Andrade and M.G.C. Resende

Submitted to Seventh Metaheuristics International Conference (MIC 2007), Montréal, Canada, 2007.

ABSTRACT

We propose GRASP with evolutionary path-relinking, a metaheuristic resulting from the hybridization of GRASP, path-relinking, and evolutionary path-relinking.  This metaheuristic is applied to a network migration problem.  Experiments show that a GRASP with evolutionary path-relinking heuristic finds solutions faster than a heuristic based on GRASP with path-relinking as well as one based on pure GRASP.


PDF file of full paper

Go back

Mauricio G.C. Resende's Home Page

Last modified: 22 January 2007

Copyright Notice