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

LSAlgorithm Class Reference

#include <incop.h>

Inheritance diagram for LSAlgorithm:

IncompleteAlgorithm List of all members.

Public Member Functions

 LSAlgorithm (int nbmov)
virtual int isfeasible (Move *move)
void randomwalk (OpProblem *problem, Configuration *configuration)
virtual int configurationmove (OpProblem *problem, Configuration *configuration)
void initthreshold (Configuration **population, int popsize)
void run (OpProblem *problem, Configuration **population)
int test_bestfound (Move *move)

Public Attributes

int walklength
NeighborhoodSearchnbhsearch
Metaheuristicmheur
int nhtries
double avgnhtries
double avgsqnhtries
int nbmoves

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

int LSAlgorithm::configurationmove OpProblem problem,
Configuration configuration
[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

int LSAlgorithm::isfeasible Move move  )  [virtual]
 

feasability of a move (under or at threshold level pour GWW walks)

void LSAlgorithm::randomwalk OpProblem problem,
Configuration configuration
[virtual]
 

walk for a particule

Reimplemented from IncompleteAlgorithm.

void LSAlgorithm::run OpProblem problem,
Configuration **  population
[virtual]
 

Run the algorithm on a population (array of configurations)

Reimplemented from IncompleteAlgorithm.

int LSAlgorithm::test_bestfound Move move  ) 
 

test if a global best configuration has been found (returns 1 in that case)


Member Data Documentation

Metaheuristic* LSAlgorithm::mheur
 

the metaheuristics used

NeighborhoodSearch* LSAlgorithm::nbhsearch
 

the way the neighborhood is explored

int LSAlgorithm::nbmoves
 

number of moves done

int LSAlgorithm::nhtries
 

number of move tries (for statistics)

int LSAlgorithm::walklength
 

walk length


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