Examples Flashcards
1
Q
Example of LRH
A
simulated annealing with local search to solve TSP
2
Q
Example of LTH
A
GA used as an optimizer and its standard operators augmented with the ability to perform local search, such as results obtained on graph coloring problem hybridizing GA with tabu search
3
Q
Example of HRH
A
Using a greedy heuristic to generate a good initial population for EAs, such as Talbi et al. using tabu search to improve population obtained by a GA
4
Q
Example of HTH
A
GA Island model, each subpopulation evolves using GA and they are allowed to migrate between subpopulations
5
Q
High Level Examples
A
- Particle swarm optimization-ant colony optimization (PSO-ACO)
- Hybrid artificial bee colony-differential evolution (HABCDE)
6
Q
Low Level Examples
A
- Cellular PSO (CPSO)
- Genetic PSO, using the mutation operator from GA in PSO