toulbar2
Public Member Functions | List of all members
Metropolis Class Reference

#include <incop.h>

Inheritance diagram for Metropolis:
Inheritance graph
[legend]
Collaboration diagram for Metropolis:
Collaboration graph
[legend]

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)
 
virtual int acceptance (Move *move, Configuration *config)
 

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.