toulbar2
Public Member Functions | Public Attributes | List of all members
TabuAcceptingrate Class Reference
Inheritance diagram for TabuAcceptingrate:
Inheritance graph
[legend]
Collaboration diagram for TabuAcceptingrate:
Collaboration graph
[legend]

Public Member Functions

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

Public Attributes

float Pd
 
float P0
 
- Public Attributes inherited from TabuSearch
int tabulength
 
list< Move * > move_list
 

Detailed Description

Special Tabu search with complementary acceptance condition depending on the move direction

Member Function Documentation

◆ acceptance()

int TabuAcceptingrate::acceptance ( Move move,
Configuration config 
)
virtual

Acceptance condition : non tabu and probabilities depending on the move direction

Reimplemented from TabuSearch.

References TabuSearch::nontabumove(), P0, Pd, and Configuration::valuation.

Member Data Documentation

◆ P0

float TabuAcceptingrate::P0

probability of acceptance of a move with same cost

Referenced by acceptance().

◆ Pd

float TabuAcceptingrate::Pd

probability of acceptance of a worsening move

Referenced by acceptance().