|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 21 van 26 gevonden artikelen
| Titel: |
Simulated Annealing with estimated temperature |
| Auteur: |
Eric Poupaert Yves Deville |
| Verschenen in: |
AI communications |
| Paginering: | Jaargang 13 (2001) nr. 1 pagina's 19-26 |
| Jaar: |
2001-04-01 |
| Inhoud: |
Temperature is the control parameter of Simulated Annealing, one of the best-known local search optimisation algorithms. Scheduling the temperature evolution during optimisation is a crucial component of simulated annealing. We propose to elect acceptance probability as a new control parameter of simulated annealing. The concept of imposing a schedule to acceptance probability throughout optimisation yields a new algorithm. A general local search optimisation platform has been designed and implemented to evaluate this algorithm on various representative problems. An efficiency analysis method of stochastic algorithms is proposed to compare the performance of this algorithm with other classical and state-of-the-art algorithms. Beyond excellent performance, our algorithm demonstrates the advantage of the new exploit of acceptance probability. This concept can also be applied to other stochastic algorithms such as Evolutionary Algorithms. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 21 van 26 gevonden artikelen
| << vorige | volgende >> |