Features
Probabilistic nature of combinatorial optimization techniques allows them to avoid settling into local minima during the optimization process
- In Simulated annealing, the Metropolis criterion accepts an increase in energy with a finite probability
- In Genetic algorithm, the mutation operator provides for complete design regeneration