Main Page | Class Hierarchy | Class List | File List | Class Members

SimulatedAnnealing Class Reference

#include <incop.h>

Inheritance diagram for SimulatedAnnealing:

Metaheuristic List of all members.

Public Member Functions

 SimulatedAnnealing (double initialtemperature, int walklength)
int acceptance (Move *move, Configuration *config)
void executebeforemove (Move *move, Configuration *configuration, OpProblem *problem)
void reinit (OpProblem *problem)
void adjustparameter (int parameter)

Public Attributes

double inittemperature
double delta
double temperature
int walklength

Detailed Description

Simulated Annealing : linear temperature descent from inittemperature to 0


Constructor & Destructor Documentation

SimulatedAnnealing::SimulatedAnnealing double  initialtemperature,
int  walklength
 

Constructor : 2 parameters : initial temperature and walk length : the fixed temperature decrement is computed.


Member Function Documentation

int SimulatedAnnealing::acceptance Move move,
Configuration config
[virtual]
 

Acceptance function of the temperature : classical simulated annealing formula for accepting a bad move : probability = exp (-temperature/evaluationdelta)

Reimplemented from Metaheuristic.

void SimulatedAnnealing::executebeforemove Move move,
Configuration configuration,
OpProblem problem
[virtual]
 

the temperature is lowered by delta

Reimplemented from Metaheuristic.

void SimulatedAnnealing::reinit OpProblem problem  )  [virtual]
 

initialization of the meteheuristic data at the beginning of a local search

Reimplemented from Metaheuristic.


Member Data Documentation

double SimulatedAnnealing::delta
 

constant step for lowering the temperature

double SimulatedAnnealing::inittemperature
 

initial temperature

double SimulatedAnnealing::temperature
 

current temperature


The documentation for this class was generated from the following files:
Generated on Wed Sep 15 17:58:39 2004 for INCOP by doxygen 1.3.5