Show Table of Contents
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) | |||||
| Brute Force | 0/5 | 5/5 | 5/5 | 0/5 | No |
| Branch And Bound | 0/5 | 5/5 | 4/5 | 2/5 | No |
| Construction heuristics (CH) | |||||
| First Fit | 5/5 | 1/5 | 5/5 | 1/5 | No |
| First Fit Decreasing | 5/5 | 2/5 | 4/5 | 2/5 | No |
| Weakest Fit | 5/5 | 2/5 | 4/5 | 2/5 | No |
| Weakest Fit Decreasing | 5/5 | 2/5 | 4/5 | 2/5 | No |
| Strongest Fit | 5/5 | 2/5 | 4/5 | 2/5 | No |
| Strongest Fit Decreasing | 5/5 | 2/5 | 4/5 | 2/5 | No |
| Cheapest Insertion | 3/5 | 2/5 | 5/5 | 2/5 | No |
| Regret Insertion | 3/5 | 2/5 | 5/5 | 2/5 | No |
| Metaheuristics (MH) | |||||
| Local Search | |||||
| Hill Climbing | 5/5 | 2/5 | 4/5 | 3/5 | Yes |
| Tabu Search | 5/5 | 4/5 | 3/5 | 5/5 | Yes |
| Simulated Annealing | 5/5 | 4/5 | 2/5 | 5/5 | Yes |
| Late Acceptance | 5/5 | 4/5 | 3/5 | 5/5 | Yes |
| Step Counting Hill Climbing | 5/5 | 4/5 | 3/5 | 5/5 | Yes |
| Evolutionary Algorithms | |||||
| Evolutionary Strategies | 4/5 | 3/5 | 2/5 | 5/5 | Yes |
| Genetic Algorithms | 4/5 | 3/5 | 2/5 | 5/5 | 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.