Hybrid GRASP heuristics

Paola Festa(paola.festaunina.it)
Mauricio G. C. Resende(mgcrresearch.att.com)

Abstract: Experience has shown that a crafted combination of concepts of different metaheuristics can result in robust combinatorial optimization schemes and produce higher solution quality than the individual metaheuristics themselves, especially when solving difficult real-world combinatorial optimization problems. This chapter gives an overview of different ways to hybridize GRASP (Greedy Randomized Adaptive Search Procedures) to create new and more effective metaheuristics. Several types of hybridizations are considered, involving different constructive procedures, enhanced local search algorithms, and memory structures.

Keywords: GRASP, metaheuristics, hybrid heuristics, heuristics

Category 1: Combinatorial Optimization (Meta Heuristics )

Citation: AT&T Labs Research Technical Report, AT&T Labs Research, Florham Park, NJ 07932 USA, July 2008.

Download: [PDF]

Entry Submitted: 07/08/2008
Entry Accepted: 07/11/2008
Entry Last Modified: 07/08/2008

Modify/Update this entry