Local search and escaping local optima
22 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Local optimizationDiscrete optimizationConvergence-guaranteed annealingRestart-friendly annealingAnnealing without randomnessThreshold-based local searchParameter-light local searchNeighborhood search with memorySelf-tuning tabu memoryTabu override on improvementLong-term search memoryEscaping local optimaRestart-based refinementSystematic neighborhood switchingDeterministic neighborhood switchingRuin-and-recreate optimizationSelf-tuning ruin-and-recreate
metaheuristics
- Simulated annealingLinear cooling schedulestandardmetaheuristics
- Simulated annealingLundy-Mees schedulespecialistmetaheuristics
- Simulated annealingLogarithmic cooling schedulespecialistmetaheuristics
- Simulated annealingAdaptive reheatingspecialistmetaheuristics
- Threshold acceptingDeterministic worsening thresholdstandardmetaheuristics
- Great deluge algorithmRising water levelspecialistmetaheuristics
- Record-to-record travelBest-so-far deviation boundspecialistmetaheuristics
- Late acceptance hill climbingFixed-lag comparison liststandardmetaheuristics
- Hill climbingSteepest-ascent selectionstandardmetaheuristics
- Hill climbingFirst-improvement selectionstandardmetaheuristics
- Hill climbingRandom restartscanonmetaheuristics
- Tabu searchFixed-tenure move memorycanonmetaheuristics
- Tabu searchReactive tenure adaptationstandardmetaheuristics
- Tabu searchAspiration criterionstandardmetaheuristics
- Tabu searchFrequency-based diversificationspecialistmetaheuristics
- Guided local searchFeature penalty weightingstandardmetaheuristics
- Iterated local searchPerturbation-size controlstandardmetaheuristics
- Iterated local searchBetter-acceptance criterionspecialistmetaheuristics
- Variable neighborhood searchNeighborhood-order schedulestandardmetaheuristics
- Variable neighborhood descentSequential neighborhood exhaustionstandardmetaheuristics
- Large neighborhood searchDestroy-repair operator pairsstandardmetaheuristics
- Adaptive large neighborhood searchOperator-weight roulettecanonmetaheuristics