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

ThresholdAccepting Class Reference

#include <incop.h>

Inheritance diagram for ThresholdAccepting:

Metaheuristic List of all members.

Public Member Functions

 ThresholdAccepting (double maxthreshold, int walklength)
int acceptance (Move *move, Configuration *config)
void executebeforemove (Move *move, Configuration *configuration, OpProblem *problem)
void reinit (OpProblem *problem)

Public Attributes

double thresholdinit
double delta
double thresholdaccept

Detailed Description

Threshold accepting Metaheuristics : a move must no deteriorate the evaluation more than the current threshod : the threshold goes down linearly from thresholdinit to 0


Constructor & Destructor Documentation

ThresholdAccepting::ThresholdAccepting double  maxthreshold,
int  walklength
 

constructor : two arguments : maxthreshold the initial threshold and walklength , it computes a constant step for lowering the threshold


Member Function Documentation

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

acceptance condition : being under or at the threshold

Reimplemented from Metaheuristic.

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

the threshold is lowered by delta

Reimplemented from Metaheuristic.

void ThresholdAccepting::reinit OpProblem problem  )  [virtual]
 

the threshold is initialized at thresholdinit

Reimplemented from Metaheuristic.


Member Data Documentation

double ThresholdAccepting::delta
 

constant step to lower the threshold

double ThresholdAccepting::thresholdaccept
 

current value of the threshold

double ThresholdAccepting::thresholdinit
 

initial threshold


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