toulbar2
|
#include <incop.h>
Public Member Functions | |
virtual int | isfeasible (Move *move) |
virtual int | configurationmove (OpProblem *problem, Configuration *configuration) |
int | test_bestfound (Move *move) |
Public Attributes | |
int | walklength |
NeighborhoodSearch * | nbhsearch |
Metaheuristic * | mheur |
int | nhtries |
int | nbmoves |
![]() | |
Long | threshold |
The class of local search algorithm on one particle : the random walk is parameterized with the walk lengh,a neighborhood and a metaheuristics
|
virtual |
Neighborhood exploration algorithm for selecting and do a move from the current configuration : returns 1 if a move has been done and 0 if no move has been done
References Metaheuristic::acceptance(), OpProblem::best_config, OpProblem::bestmove, OpProblem::compute_var_conflict(), Configuration::copy_element(), Move::copymove(), OpProblem::currentmove, Metaheuristic::executebeforemove(), NeighborhoodSearch::finished, OpProblem::firstmove, isfeasible(), mheur, OpProblem::move_execution(), nbhsearch, nbmoves, OpProblem::next_move(), nhtries, test_bestfound(), Configuration::update_conflicts(), and NeighborhoodSearch::var_conflict.
Referenced by GWWAlgorithm::randomwalk().
|
virtual |
feasability of a move (under or at threshold level pour GWW walks)
Referenced by configurationmove().
int LSAlgorithm::test_bestfound | ( | Move * | move | ) |
test if a global best configuration has been found (returns 1 in that case)
References NeighborhoodSearch::maxneighbors, nbhsearch, nbmoves, and IncompleteAlgorithm::threshold.
Referenced by configurationmove().
Metaheuristic* LSAlgorithm::mheur |
the metaheuristics used
Referenced by configurationmove().
NeighborhoodSearch* LSAlgorithm::nbhsearch |
the way the neighborhood is explored
Referenced by configurationmove(), and test_bestfound().
int LSAlgorithm::nbmoves |
number of moves done
Referenced by configurationmove(), GWWAlgorithm::populationrandomwalk(), and test_bestfound().
int LSAlgorithm::nhtries |
number of move tries (for statistics)
Referenced by configurationmove(), and GWWAlgorithm::populationrandomwalk().
int LSAlgorithm::walklength |
walk length
Referenced by GWWAlgorithm::randomwalk().