6.4. Optimization Algorithms Overview
Planner supports 3 families of optimization algorithms: Exhaustive Search, Construction Heuristics and Metaheuristics. In practice, Metaheuristics (in combination with Construction Heuristics to initialize) are the recommended choice:
Each of these families of algorithms has multiple optimization algorithms:
Table 6.1. Optimization Algorithms Overview
| Algorithm | Scalable? | Optimal? | Easy to use? | Tweakable? | Requires CH? |
|---|---|---|---|---|---|
| Exhaustive Search (ES) | |||||
| ☆☆☆☆☆ | ★★★★★ | ★★★★★ | ☆☆☆☆☆ | No | |
| ☆☆☆☆☆ | ★★★★★ | ★★★★☆ | ★★☆☆☆ | No | |
| Construction heuristics (CH) | |||||
| ★★★★★ | ★☆☆☆☆ | ★★★★★ | ★☆☆☆☆ | No | |
| ★★★★★ | ★★☆☆☆ | ★★★★☆ | ★★☆☆☆ | No | |
| ★★★★★ | ★★☆☆☆ | ★★★★☆ | ★★☆☆☆ | No | |
| ★★★★★ | ★★☆☆☆ | ★★★★☆ | ★★☆☆☆ | No | |
| ★★★★★ | ★★☆☆☆ | ★★★★☆ | ★★☆☆☆ | No | |
| ★★★★★ | ★★☆☆☆ | ★★★★☆ | ★★☆☆☆ | No | |
| ★★★☆☆ | ★★☆☆☆ | ★★★★★ | ★★☆☆☆ | No | |
| ★★★☆☆ | ★★☆☆☆ | ★★★★★ | ★★☆☆☆ | No | |
| Metaheuristics (MH) | |||||
| Local Search | |||||
| ★★★★★ | ★★☆☆☆ | ★★★★☆ | ★★★☆☆ | Yes | |
| ★★★★★ | ★★★★☆ | ★★★☆☆ | ★★★★★ | Yes | |
| ★★★★★ | ★★★★☆ | ★★☆☆☆ | ★★★★★ | Yes | |
| ★★★★★ | ★★★★☆ | ★★★☆☆ | ★★★★★ | Yes | |
| ★★★★★ | ★★★★☆ | ★★★☆☆ | ★★★★★ | Yes | |
| Evolutionary Algorithms | |||||
| ★★★★☆ | ★★★☆☆ | ★★☆☆☆ | ★★★★★ | Yes | |
| ★★★★☆ | ★★★☆☆ | ★★☆☆☆ | ★★★★★ | Yes | |
If you want to learn more about metaheuristics, read the free books Essentials of Metaheuristics or Clever Algorithms.
Where did the comment section go?
Red Hat's documentation publication system recently went through an upgrade to enable speedier, more mobile-friendly content. We decided to re-evaluate our commenting platform to ensure that it meets your expectations and serves as an optimal feedback mechanism. During this redesign, we invite your input on providing feedback on Red Hat documentation via the discussion platform.