#include <incop.h>
Graphe d'héritage de la classe LSAlgorithm
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 |
NeighborhoodSearch * | nbhsearch |
Metaheuristic * | mheur |
int | nhtries |
double | avgnhtries |
double | avgsqnhtries |
int | nbmoves |
|
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é |
|
faisabilité d'un mouvement (sous ou au niveau du seuil pour marche de GWW) |
|
marche d'une particule Redéfinie à partir de IncompleteAlgorithm. |
|
exécution de l'algorithme sur une population (réduite à une particule pour une recherche locale) Redéfinie à partir de IncompleteAlgorithm. |
|
test de meilleur trouvé (renvoie 1 si un meilleur absolu est trouvé) |
|
la métaheuristique |
|
le voisinage |
|
nombre de mouvements effectués |
|
le nombre d'essais de mouvements (pour les stats) |
|
longueur de la marche |