|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 21 of 26 found articles
| Title: |
Simulated Annealing with estimated temperature |
| Author: |
Eric Poupaert Yves Deville |
| Appeared in: |
AI communications |
| Paging: | Volume 13 (2001) nr. 1 pages 19-26 |
| Year: |
2001-04-01 |
| Contents: |
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. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 21 of 26 found articles
| << previous | next >> |