Hybridizing exact methods and metaheuristics: A taxonomy

Hybrid Genetic Algorithms for the Single Machine Scheduling Problem with Sequence-Dependent Setup Times

“…The same applies to their hybridization of them with metaheuristics. Indeed, times execution increases significantly with such hybridization policies due to some technicality during the exchange of information between the two methods (Jourdan et al, 2009;Puchinger & Raidl, 2005;Talbi, 2002;2009) and this is what has been observed here. However, in this chapter, the solution quality is our main concern.…”

“…In general, hybridization combines two or more methods in a single algorithm to solve combinatorial optimization problems. Hybrid approaches in general and hybrid metaheuristics in particular are gaining popularity because these approaches obtained the best results for several combinatorial optimization problems (Jourdan et al, 2009;. Also, according to Blum et al (2005), the hybridization of metaheuristics is the most promising avenue for improving the quality of solutions in In this chapter, we introduce first a collaborative hybridization which incorporates CBS approach with the GA at two levels.…”

Good Laboratory Practice for optimization research

“…Exact Optimization Methods ( (Jourdan et al, 2009)): "Exact methods find the optimal solution and assess its optimality. "…”

Hypervolume-Based Multi-Objective Path Relinking Algorithm

“…For instance, MOPR could be used to link Pareto optimal solutions found by an exact approach. Several approaches between MOPR and exact approaches could be defined, as those described in the taxonomy of Jourdan et al [10].…”