Hybrid Metaheuristics Flashcards
What is LRH?
Low-level relay hybrid: in which a given metaheuristic is embedded into a single-solution metaheuristic.
What is LTH?
Low-level teamwork hybrid: a metaheuristic is embedded into a population-based metaheuristic.
What is HRH?
High-level relay hybrid: self-contained metaheuristics are executed in sequence.
What is HTH?
High-level teamwork hybrid: involves several self-contained algorithms performing a search in parallel and cooperating to find an optimum.
Homogeneous
all hybrids us the same metaheuristic (Island model GA)
Heterogeneous
different metaheuristics are used
Global
all algorithms search the whole search space
Partial
problems are decmposed into sub-problems, each having its own search space
General
solve the same target problem
Specialist
combine algorithms which solve different problems (ex: Parallel tabu search solves QAP while GA makes a diversification task)
Relay
a set is applied one after the other, pipeline fashion
Teamwork
cooperation of optimization models where each agent carries out a search in the solution space and they cooperate.
Low-Level
a given function of a metaheuristic is replaced by a another metaheuristic function
High-Level
the different metaheuristics are self-contained. There is not direct realtionship in the workings of the metaheuristics
