Package edu.cnu.mdi.sim.simanneal

Class GeometricAnnealingSchedule

java.lang.Object

edu.cnu.mdi.sim.simanneal.GeometricAnnealingSchedule

All Implemented Interfaces:

AnnealingSchedule

public final class GeometricAnnealingSchedule
extends Object
implements AnnealingSchedule

A standard geometric (exponential) annealing schedule.

The temperature decays according to:

   T(k) = alpha^k
 

where k = step / stepsPerTemperature. The absolute temperature scale (T0) is handled by SimulatedAnnealingSimulation, which multiplies this factor by its internally estimated initial temperature.

This schedule is suitable for:

• Traveling Salesman Problem (TSP)
• Layout and decluttering problems
• General combinatorial optimization

Stopping

Annealing stops when step >= cfg.maxSteps() (default behavior).

Constructor Summary

Constructors

Constructor	Description
GeometricAnnealingSchedule()

Method Summary

Modifier and Type	Method	Description
double	temperature(long step, SimulatedAnnealingConfig cfg)	Temperature at step k (0-based), given config.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface edu.cnu.mdi.sim.simanneal.AnnealingSchedule

shouldStop

Constructor Details

GeometricAnnealingSchedule

public GeometricAnnealingSchedule()

Method Details

temperature

public double temperature(long step,
 SimulatedAnnealingConfig cfg)

Description copied from interface: AnnealingSchedule

Temperature at step k (0-based), given config.

Specified by:

temperature in interface AnnealingSchedule