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 |
 Public Attributes inherited from IncompleteAlgorithm | |
| Long | threshold |
Detailed Description
The class of local search algorithm on one particle : the random walk is parameterized with the walk lengh,a neighborhood and a metaheuristics
Member Function Documentation
◆ configurationmove()
|
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().
◆ isfeasible()
|
virtual |
feasability of a move (under or at threshold level pour GWW walks)
Referenced by configurationmove().
◆ test_bestfound()
| 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().
Member Data Documentation
◆ mheur
| Metaheuristic* LSAlgorithm::mheur |
the metaheuristics used
Referenced by configurationmove().
◆ nbhsearch
| NeighborhoodSearch* LSAlgorithm::nbhsearch |
the way the neighborhood is explored
Referenced by configurationmove(), and test_bestfound().
◆ nbmoves
| int LSAlgorithm::nbmoves |
number of moves done
Referenced by configurationmove(), GWWAlgorithm::populationrandomwalk(), and test_bestfound().
◆ nhtries
| int LSAlgorithm::nhtries |
number of move tries (for statistics)
Referenced by configurationmove(), and GWWAlgorithm::populationrandomwalk().
◆ walklength
| int LSAlgorithm::walklength |
walk length
Referenced by GWWAlgorithm::randomwalk().
