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

Référence de la classe GWWAlgorithm

#include <incop.h>

Graphe d'héritage de la classe GWWAlgorithm

IncompleteAlgorithm NothresholdGWWAlgorithm ThresholdGWWAlgorithm AdaptiveGWWAlgorithm StandardGWWAlgorithm BestAdaptGWWAlgorithm FastAdaptGWWAlgorithm MedianAdaptGWWAlgorithm FastStandardGWWAlgorithm Liste de tous les membres

Membres publics

 ~GWWAlgorithm ()
virtual void populationrandomwalk (OpProblem *problem, Configuration **population)
virtual int nb_threshold_population (Configuration **population)
void randomwalk (OpProblem *problem, Configuration *configuration)
void initthreshold (Configuration **population, int popsize)
virtual void thresholdupdate ()
virtual void thresholdcomputedelta (Configuration **population)
void run (OpProblem *problem, Configuration **population)
virtual void regrouping (Configuration **population)
void populationkeepbest (OpProblem *problem, Configuration **population)
virtual void thresholdchangesupdate ()

Attributs Publics

int populationsize
int regrouptest
int lastmovedescent
int elitism
int nomovestop
int thresholddelta
int nbiteration
int thresholdchanges
int total_nhtries
int total_nbmoves
LSAlgorithmwalkalgorithm

Description détaillée

les algos de type GWW les différentes sous classes diffèrent par la gestion du seuil et les regroupements de particules


Documentation des contructeurs et destructeurs

GWWAlgorithm::~GWWAlgorithm  ) 
 

destructeur


Documentation des méthodes

void GWWAlgorithm::initthreshold Configuration **  population,
int  popsize
[virtual]
 

initialisation du seuil

Redéfinie à partir de IncompleteAlgorithm.

Redéfinie dans ThresholdGWWAlgorithm.

int GWWAlgorithm::nb_threshold_population Configuration **  population  )  [virtual]
 

le nombre de particules au seuil (pour les statistiques), la population étant déjà triée à l'appel

Redéfinie dans ThresholdGWWAlgorithm.

void GWWAlgorithm::populationkeepbest OpProblem problem,
Configuration **  population
 

en cas d'élitisme, on remet le meilleur dans la population

void GWWAlgorithm::populationrandomwalk OpProblem problem,
Configuration **  population
[virtual]
 

recherche locale sur l'ensemble de la population

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

une recherche locale pour une particule

Redéfinie à partir de IncompleteAlgorithm.

void GWWAlgorithm::regrouping Configuration **  population  )  [virtual]
 

regroupement des mauvais individus sur les bons

Redéfinie dans StandardGWWAlgorithm, AdaptiveGWWAlgorithm, et NothresholdGWWAlgorithm.

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

déroulement de l'algorithme

Redéfinie à partir de IncompleteAlgorithm.

void GWWAlgorithm::thresholdchangesupdate  )  [virtual]
 

incremente le compteur de changements de seuil (pour les statistiques)

Redéfinie dans ThresholdGWWAlgorithm.

void GWWAlgorithm::thresholdcomputedelta Configuration **  population  )  [virtual]
 

méthode de calcul du décrément du seuil

Redéfinie dans StandardGWWAlgorithm, FastStandardGWWAlgorithm, AdaptiveGWWAlgorithm, FastAdaptGWWAlgorithm, MedianAdaptGWWAlgorithm, et BestAdaptGWWAlgorithm.

void GWWAlgorithm::thresholdupdate  )  [virtual]
 

méthode de baisse du seuil (le delta a déjà été calculé)

Redéfinie dans ThresholdGWWAlgorithm.


Documentation des données imbriquées

int GWWAlgorithm::elitism
 

indicateur d'élitisme : remet-on le meilleur individu dans la population à chaque regroupement (1 oui, 0 non)

int GWWAlgorithm::lastmovedescent
 

indicateur de baisse du seuil au dernier mouvement de la marche (pour essayer d'empecher la particule d' etre redistribuée) (1 oui, 0 non)

int GWWAlgorithm::nbiteration
 

le nombre d'iterations max : utile quand pas de seuil (NothresholdGWWAlgorithm)

int GWWAlgorithm::nomovestop
 

indicateur d'arrêt de la marche en cas de stagnation (1 oui, 0 non)

int GWWAlgorithm::populationsize
 

nombre de particules

int GWWAlgorithm::regrouptest
 

indicateur de marche uniquement si la particule a été regroupée (utile pour GWW de base, sans recherche locale, uniquement) (1 oui, 0 non)

int GWWAlgorithm::thresholdchanges
 

le nombre de changements de seuil (pour les statistiques)

int GWWAlgorithm::thresholddelta
 

le décrément du seuil (calculé par thresholdcomputedelta)

int GWWAlgorithm::total_nbmoves
 

le nombre total de mouvements entre 2 regroupements (pour les statistiques)

int GWWAlgorithm::total_nhtries
 

le nombre total d'essais de mouvements entre 2 regroupements (pour les statistiques)

LSAlgorithm* GWWAlgorithm::walkalgorithm
 

l'algorithme de recherche locale utilisé


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