Metropolis Class Reference

Inheritance diagram for Metropolis:

Collaboration diagram for Metropolis:

Public Member Functions
int	acceptance (Move *move, Configuration *config)
Public Member Functions inherited from Metaheuristic
virtual void	executebeforemove (Move *move, Configuration *configuration, OpProblem *problem)
virtual void	reinit (OpProblem *problem)

Detailed Description

Metropolis algorithm : a unique parameter - a constant temperature

Member Function Documentation

acceptance()

int Metropolis::acceptance ( Move *  move, Configuration *  config  )

virtual

the classical Metropolis formula for accepting a bad move : probability = exp (-evaluationdelta/temperature)

Reimplemented from Metaheuristic.

References Configuration::valuation.