#include <incop.h>
Graphe d'héritage de la classe GWWAlgorithm
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 |
LSAlgorithm * | walkalgorithm |
|
destructeur |
|
initialisation du seuil Redéfinie à partir de IncompleteAlgorithm. Redéfinie dans ThresholdGWWAlgorithm. |
|
le nombre de particules au seuil (pour les statistiques), la population étant déjà triée à l'appel Redéfinie dans ThresholdGWWAlgorithm. |
|
en cas d'élitisme, on remet le meilleur dans la population |
|
recherche locale sur l'ensemble de la population |
|
une recherche locale pour une particule Redéfinie à partir de IncompleteAlgorithm. |
|
regroupement des mauvais individus sur les bons Redéfinie dans StandardGWWAlgorithm, AdaptiveGWWAlgorithm, et NothresholdGWWAlgorithm. |
|
déroulement de l'algorithme Redéfinie à partir de IncompleteAlgorithm. |
|
incremente le compteur de changements de seuil (pour les statistiques) Redéfinie dans ThresholdGWWAlgorithm. |
|
méthode de calcul du décrément du seuil Redéfinie dans StandardGWWAlgorithm, FastStandardGWWAlgorithm, AdaptiveGWWAlgorithm, FastAdaptGWWAlgorithm, MedianAdaptGWWAlgorithm, et BestAdaptGWWAlgorithm. |
|
méthode de baisse du seuil (le delta a déjà été calculé) Redéfinie dans ThresholdGWWAlgorithm. |
|
indicateur d'élitisme : remet-on le meilleur individu dans la population à chaque regroupement (1 oui, 0 non) |
|
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) |
|
le nombre d'iterations max : utile quand pas de seuil (NothresholdGWWAlgorithm) |
|
indicateur d'arrêt de la marche en cas de stagnation (1 oui, 0 non) |
|
nombre de particules |
|
indicateur de marche uniquement si la particule a été regroupée (utile pour GWW de base, sans recherche locale, uniquement) (1 oui, 0 non) |
|
le nombre de changements de seuil (pour les statistiques) |
|
le décrément du seuil (calculé par thresholdcomputedelta) |
|
le nombre total de mouvements entre 2 regroupements (pour les statistiques) |
|
le nombre total d'essais de mouvements entre 2 regroupements (pour les statistiques) |
|
l'algorithme de recherche locale utilisé |