Abstract
This chapter provides a review of the principles and of applications of the noisingmethods. We detail the features and the variants of the noising methods and wesummarize the tunings of their parameters when these methods are applied to differentcombinatorial optimization problems. We also study the links between the noisingmethods and other metaheuristics (namely, the simulated annealing method, the thresholdaccepting algorithm or the descents with mutations).
| Original language | English |
|---|---|
| Title of host publication | Heuristics |
| Subtitle of host publication | Theory and Applications |
| Publisher | Nova Science Publishers, Inc. |
| Pages | 31-52 |
| Number of pages | 22 |
| ISBN (Print) | 9781624176371 |
| Publication status | Published - 1 Feb 2013 |
Keywords
- Combinatorial optimization
- Descents with mutations
- Local search methods
- Metaheuristics
- Noising methods
- Simulated annealing
- Threshold accepting