Changes between Version 6 and Version 7 of Documentation/Reference/Robust Taboo Search

Timestamp:

07/25/11 18:14:25 (13 years ago)

Author:

abeham

Comment:

--

Documentation/Reference/Robust Taboo Search

@@ -22 +22 @@
 == Parameters ==
 ||= Parameter        =||= Description =||
-|| !AlternativeAspirationTenure || The time t that a move will be remembered for the alternative aspiration condition. ||
+|| !AlternativeAspirationTenure || The time t that a move will be remembered for the alternative aspiration condition. If this value exceeds !MaximumIterations the alternative aspiration criterion is not used. The parameter !UseAlternativeAspiration is adapted accordingly if you change this value. ||
 || Analyzer           || The analyzers that are applied after each iteration. ||
-|| !MaximumIterations || The number of iterations that the algorithm should run. ||
-|| !MaximumTabuTenure || The maximum tabu tenure. ||
-|| !MinimumTabuTenure || The minimum tabu tenure (unused if !UseNewTabuTenureAdaptionScheme is set to true) ||
+|| !MaximumIterations || The number of iterations that the algorithm should run. Again if this value exceeds !AlternativeAspirationTenure the parameter !UseAlternativeAspiration is adapted accordingly. ||
+|| !MaximumTabuTenure || The maximum tabu tenure. This will be preinitialized to either 8*N or 1.1*N depending on whether !UseNewTabuTenureAdaptionScheme is true or not. ||
+|| !MinimumTabuTenure || The minimum tabu tenure is unused (and set to 0) if !UseNewTabuTenureAdaptionScheme is set to true or otherwise initialized to 0.9*N. ||
 || Seed                || The random seed used to initialize the new pseudo random number generator. ||
 || !SetSeedRandomly    || True if the random seed should be set to a random value, otherwise false. ||
-|| !TerminateOnOptimalSolution || True when the algorithm should stop if it reached a quality equal or smaller to the !BestKnownQuality. ||
-|| !UseAlternativeAspiration || True if the alternative aspiration condition should be used that takes moves that have not been made for some time above others. ||
+|| !TerminateOnOptimalSolution || True when the algorithm should stop if it reached a quality equal or smaller to the !BestKnownQuality. This is useful when you want to track at which iteration the algorithm found the optimum. It should however be set to false when the optimal quality is not known. ||
+|| !UseAlternativeAspiration || True if the alternative aspiration condition should be used that takes moves that have not been made for some time above others. Enabling this will set !AlternativeAspirationTenure to a default value, disabling this option will set the tenure to the maximum integer value. ||
 || !UseNewTabuTenureAdaptionScheme || In an updated version of his implementation, Eric Taillard introduced a different way to change the tabu tenure. Instead of setting it uniformly between min and max, it will be set between 0 and max according to a right-skewed distribution. Set this option to false if you want to optimize using the earlier 1991 version, and set to true if you want to optimize using the newer version. Please note that the !MinimumTabuTenure parameter has no effect in the new version. ||