Page principale | Hiérarchie des classes | Liste des composants | Liste des fichiers | Composants

Référence de la classe LSAlgorithm

#include <incop.h>

Graphe d'héritage de la classe LSAlgorithm

IncompleteAlgorithm Liste de tous les membres

Membres publics

 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 (int value, int nbmov)

Attributs Publics

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

Description détaillée

la classe des algos de marche aléatoire paramétrée par longueur marche un voisinage et une metaheuristique


Documentation des méthodes

int LSAlgorithm::configurationmove OpProblem problem,
Configuration configuration
[virtual]
 

algorithme d'exploration du voisinage pour sélectionner et effectuer un mouvement à partir de la configuration courante Effectue le mouvement et renvoie 1 si un mvt a ete effectué et 0 si aucun mouvement ne l'a été

int LSAlgorithm::isfeasible Move move  )  [virtual]
 

faisabilité d'un mouvement (sous ou au niveau du seuil pour marche de GWW)

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

marche d'une particule

Redéfinie à partir de IncompleteAlgorithm.

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

exécution de l'algorithme sur une population (réduite à une particule pour une recherche locale)

Redéfinie à partir de IncompleteAlgorithm.

int LSAlgorithm::test_bestfound int  value,
int  nbmov
 

test de meilleur trouvé (renvoie 1 si un meilleur absolu est trouvé)


Documentation des données imbriquées

Metaheuristic* LSAlgorithm::mheur
 

la métaheuristique

NeighborhoodSearch* LSAlgorithm::nbhsearch
 

le voisinage

int LSAlgorithm::nbmoves
 

nombre de mouvements effectués

int LSAlgorithm::nhtries
 

le nombre d'essais de mouvements (pour les stats)

int LSAlgorithm::walklength
 

longueur de la marche


La documentation associée à cette classe a été générée à partir des fichiers suivants :
Généré le Fri Sep 26 16:54:20 2003 pour INCOP par doxygen 1.3.3