5 #include "core/tb2types.hpp" 94 int var_conflict_size;
98 set<int> set_var_conflict;
113 virtual void incr_conflicts(
int var,
int val,
int index, Long incr);
117 virtual void set_conflicts(
int var,
int val,
int index, Long nbconf);
153 void set_conflicts(
int var,
int val,
int index, Long nbconf);
156 virtual void set_variableconflicts(
int var,
int nbconf);
175 void set_conflicts(
int var,
int val,
int index, Long nbconf);
189 virtual ~
Move() { ; };
192 virtual int eqmove(
Move* move1);
195 virtual void copymove(
Move* move);
209 int eqmove(
Move* move);
210 void copymove(
Move* move);
255 virtual void allocate_moves();
278 virtual void best_config_verification();
304 virtual int tabuinverseindex(
Move* move,
Configuration* configuration) {
return 0; };
305 virtual int nbtabuindex() {
return 0; };
332 NeighborhoodSearch(
int maxneigh,
int minneigh,
int finish,
int var_conf,
int val_conf,
double nbbr);
333 int returnbestmove();
334 void adjust_neighborhood(
Configuration* configuration,
OpProblem* problem,
int& maxneigh,
int& minneigh,
int nbmoves);
335 virtual void dynamicmaxneighbors(
int& maxneigh,
int& minneigh,
int nbmoves);
336 virtual void initsearch();
358 void dynamicmaxneighbors(
int& maxneigh,
int& minneigh,
int nbmoves);
363 DynamicSpareneighbor(
int maxneigh,
int minneigh,
int finish,
int var_conf,
int val_conf,
double nbbr);
383 virtual void initthreshold(
Configuration** population,
int popsize) { ; };
417 virtual int isfeasible(
Move* move);
428 int test_bestfound(
Move* move);
433 LSAlgorithmGWW(
int nbmov);
434 int isfeasible(
Move* move);
451 virtual void adjustparameter(
int parameter) { ; };
472 int nontabumove(
Move* move);
479 void adjustparameter(
int length);
484 TabuGreedySearch(
int tabul);
490 IncrTabuSearch(
int tabul);
492 vector<int> tabutime;
499 class IncrTabuGreedySearch :
public IncrTabuSearch {
501 IncrTabuGreedySearch(
int tabul);
515 void adjustparameter(
int parameter);
579 void adjustparameter(
int parameter);
671 virtual int nb_threshold_population(
Configuration** population);
680 virtual void thresholdupdate();
683 virtual void thresholdcomputedelta(
Configuration** population);
695 virtual void thresholdchangesupdate();
702 void thresholdupdate();
703 void thresholdchangesupdate();
719 StandardGWWAlgorithm(
int population_size,
int grtest,
int lastmove,
int elitisme,
int stop,
double thresdescent, Long threshmin);
728 FastStandardGWWAlgorithm(
int population_size,
int grtest,
int lastmove,
int elitisme,
int stop,
double thresdescent, Long threshmin);
738 AdaptiveGWWAlgorithm(
int population_size,
int grtest,
int lastmove,
int elitisme,
int stop,
int nbkilled);
753 FastAdaptGWWAlgorithm(
int population_size,
int grtest,
int lastmove,
int elitisme,
int stop,
int nbkilled,
int maxkilled,
double thresholddescent);
764 MedianAdaptGWWAlgorithm(
int population_size,
int grtest,
int lastmove,
int elitisme,
int stop,
double mediandescent);
776 BestAdaptGWWAlgorithm(
int population_size,
int grtest,
int lastmove,
int elitisme,
int stop,
double bestdescent);
785 int killed,
int nbiter);
virtual Move * create_move()
Definition: incop.h:259
int nbkilled
Definition: incop.h:737
Long thresholddelta
Definition: incop.h:648
Long threshold
Definition: incop.h:378
virtual void init_population(Configuration **population, int populationsize)
Definition: incop.h:281
virtual void init_conflicts()
Definition: incopalgo.cpp:221
int regrouped
Definition: incop.h:101
NeighborhoodSearch * nbhsearch
Definition: incop.h:401
virtual Long config_evaluation(Configuration *configuration)
Definition: incop.h:290
virtual int value2index(int value, int var)
Definition: incop.h:299
int nbkilled
Definition: incop.h:789
virtual Long get_conflicts_problem(OpProblem *problem, int var, int val)
Definition: incopalgo.cpp:225
virtual void compute_var_conflict(Configuration *configuration)
Definition: incop.h:302
double inittemperature
Definition: incop.h:556
double thresholddescent
Definition: incop.h:751
int total_nbmoves
Definition: incop.h:660
virtual Long compute_conflict(Configuration *configuration, int var, int val)
Definition: incop.h:287
virtual void incr_update_conflicts(IncrCSPConfiguration *configuration, Move *move)
Definition: incop.h:249
int nhtries
Definition: incop.h:407
vector< int > var_conflict
Definition: incop.h:97
Long lower_bound
Definition: incop.h:232
int lastmovedescent
Definition: incop.h:639
int maxneighbors
Definition: incop.h:319
int nbvar
Definition: incop.h:226
double thresholdinit
Definition: incop.h:527
virtual void random_configuration(Configuration *configuration)
Definition: incop.h:268
int total_nhtries
Definition: incop.h:657
int var_conflict
Definition: incop.h:327
int elitism
Definition: incop.h:642
Move * currentmove
Definition: incop.h:235
Move * bestmove
Definition: incop.h:241
virtual Configuration * create_configuration()
Definition: incop.h:284
virtual void update_conflicts(OpProblem *problem, Move *move)
Definition: incopalgo.cpp:230
int initmaxneighbors
Definition: incop.h:348
Configuration * best_config
Definition: incop.h:223
Long valuation
Definition: incop.h:93
int domainsize
Definition: incop.h:229
int populationsize
Definition: incop.h:630
int tabulength
Definition: incop.h:462
virtual Long move_evaluation(Configuration *configuration, Move *move)
Definition: incop.h:293
virtual Move * computetabumove(Configuration *config)
Definition: incop.h:198
virtual void fullincr_update_conflicts(FullincrCSPConfiguration *configuration, Move *move)
Definition: incop.h:252
double delta
Definition: incop.h:559
virtual void best_config_analysis()
Definition: incop.h:271
int initminneighbors
Definition: incop.h:351
double thresholddescent
Definition: incop.h:714
double thresholdaccept
Definition: incop.h:533
virtual void incr_conflicts(int var, int val, int index, Long incr)
Definition: incopalgo.cpp:222
int nbiteration
Definition: incop.h:651
int walklength
Definition: incop.h:398
list< Move * > move_list
Definition: incop.h:465
int regrouptest
Definition: incop.h:635
float P0
Definition: incop.h:594
int nomovestop
Definition: incop.h:645
double bestdescent
Definition: incop.h:775
int val_conflict
Definition: incop.h:330
virtual void adjust_parameters(Configuration *configuration, int &maxneighbors, int &minneighbors)
Definition: incop.h:262
Metaheuristic * mheur
Definition: incop.h:404
virtual Long get_conflicts(int var, int val, int index)
Definition: incopalgo.cpp:224
int minneighbors
Definition: incop.h:316
virtual void next_move(Configuration *configuration, Move *move, NeighborhoodSearch *nbhs)
Definition: incop.h:265
LSAlgorithm * walkalgorithm
Definition: incop.h:663
int finished
Definition: incop.h:324
int nbmoves
Definition: incop.h:412
double delta
Definition: incop.h:530
double temperature
Definition: incop.h:562
Long thresholdmin
Definition: incop.h:717
virtual void copy_element(Configuration *config2)
Definition: incopalgo.cpp:321
virtual void set_conflicts(int var, int val, int index, Long nbconf)
Definition: incopalgo.cpp:223
int adjustperiod
Definition: incop.h:354
float Pd
Definition: incop.h:591
virtual int index2value(int index, int var)
Definition: incop.h:296
int thresholdchanges
Definition: incop.h:654
int * config
Definition: incop.h:90
Move * firstmove
Definition: incop.h:238
virtual void best_config_write()
Definition: incop.h:274