Simulated annealing type metaheuristics - to cool or not to cool /
A popular class of metaheuristics are the hill climbing algorithms. In some variants, including simulated annealing (SA), moves to higher cost solutions are accepted only with a certain probability which depends on the parameter, usually called the temperature. An important part of implementation is...
Shranjeno v:
Glavni avtor: | |
---|---|
Format: | Book Chapter |
Jezik: | English |
Teme: | |
Sorodne knjige/članki: | Vsebovano v:
SOR '03 proceedings |
Oznake: |
Označite
Brez oznak, prvi označite!
|
LEADER | 01771naa a2200181 ib4500 | ||
---|---|---|---|
001 | 8235286 | ||
003 | SI-MaCOB | ||
005 | 20031003000000.0 | ||
008 | 031003s2003 xv |||||||||||||| ||eng c | ||
040 | |a KTFMB |b slv |c SI-MaIIZ |d KTFMB |e ppiak | ||
080 | |a 510 | ||
100 | 1 | |a Žerovnik, Janez, |d 1958- |4 aut | |
245 | 0 | 0 | |a Simulated annealing type metaheuristics - to cool or not to cool / |c Janez Žerovnik. |
300 | |a [6] str. | ||
520 | |a A popular class of metaheuristics are the hill climbing algorithms. In some variants, including simulated annealing (SA), moves to higher cost solutions are accepted only with a certain probability which depends on the parameter, usually called the temperature. An important part of implementation is the choice of a good temperature schedule. Among various temperature schedules, the constant temperature schedule for simulated "annealing" was found competitive or at least worth consideration. We report on some recent experiments with constant temeprature implementations of simulated annealing type algorithms for coloring and maximal independent sets. The results include improvements of the best upper bound for the Shannon capacity of ▫$C_7$▫. Furthermore, we discuss the results of a recent experimental study comparing various temperature schedules and ideas on learning the temperature on-line. | ||
653 | 0 | |a matematika |a verjetnostni algoritmi |a algoritem ohlajanje |a kombinatorna optimizacija | |
653 | 0 | |a mathematics |a probabilistic algorithms |a simulated annealing |a combinatorial optimization | |
773 | 0 | |a International Symposium on Operational Research in Slovenia (7 : 2003 : Podčetrtek, Slovenia) |t SOR '03 proceedings |d Ljubljana : Slovenian Society Informatika, Section for Operational Research, 2003 |w 125678848 |z 9616165151 |g [6] str. |