Advanced SA Options - Cooling
There are five main cooling schedules available in the simulated
annealing engine. Cooling schedules are used to control the rate of
the search and the probability of accepting worsening moves. At the
start of the search (and hence the start of the cooling schedule) the
probability of accepting a worsening move is high. After the
termination of each temperature stage the temperature is modified
according to the selected cooling schedule.
The temperature can be raised during the search by enabling the
tempering option.
Cooling schedules should be used in conjunction with the initial
temperature options and the temperature
stage termination options.
-
- Geometric cooling
- Selects the geometric cooling schedule.
-
- Geometric cooling ratio
- The geometric ratio that is applied to the
temperature at the end of each temperature stage.
-
- Arithmetic cooling
- Selects the arithmetic cooling schedule.
-
- Arithmetic cooling constant
- The arithmetic constant that is subtracted from the
temperature at the end of each temperature stage.
-
- Lundy and Mees cooling
- Selects the Lundy and Mees cooling schedule.
-
- Lundy and Mees beta
- A parameter for the Lundy and Mees cooling schedule.
-
- Huang86 cooling
- Selects the Huang86 cooling schedule.
-
- Huang86 lambda
- A parameter for the Huang86 cooling schedule.
-
- Dowsland93 cooling
- Selects the Dowsland93 cooling schedule.
-
- Dowsland beta
- A parameter for the Dowsland93 cooling schedule.
-
- Dowsland gamma
- A parameter for the Dowsland93 cooling schedule.
-
- Use tempering
- Selects whether or not tempering is used. Tempering
is used to perform reheating once the temperature has dropped below a
certain threshold.
-
- Tempering threshold
- The threshold temperature at which tempering is invoked.
-
- Tempering reheat value
- The value by which the temperature will be raised
once tempering is invoked.
