International Transactions in Operational Research · 1998 · 76 citations · 7 references
Natural SciencesComputer ScienceAlgorithmsDesign OptimizationOptimizationCombinatorial OptimizationHeuristic OptimizationHeuristic SearchMetaheuristic OptimizationNetwork OptimizationOptimization TheoryCombinatorial Optimization HeuristicsCombinatorial SearchHeuristic AlgorithmsSimulated AnnealingStatistical TestingTabu SearchTelecommunications Network Design
Tabu Search is a metaheuristic that has proven to be very effective for solving various types of combinatorial optimization problems. To achieve the best results with a tabu search algorithm, significant benefits can sometimes be gained by determining preferred values for certain search parameters such as tabu tenures, move selection probabilities, the timing and structure of elite solution recovery for intensification, etc. In this paper, we present and implement some new ideas for fine‐tuning a tabu search algorithm using statistical tests. Although the focus of this work is to improve a particular tabu search algorithm developed for solving a telecommunications network design problem, the implications are quite general. The same ideas and procedures can easily be adapted and applied to other tabu search algorithms as well.
7
Probability and Statistics for Engineering and the Sciences.
Jay L. Devore · Biometrics · 1991 · 2.5K citations
Statistical Inference Based on Ranks
Thomas P. Hettmansperger · Technometrics · 1986 · 624 citations
Designing and reporting on computational experiments with heuristic methods
Richard S. Barr, Bruce Golden, James P. Kelly et al. · Journal of Heuristics · 1995 · 442 citations
Statistical Inference Based on Ranks.
G. H. Freeman, Thomas P. Hettmansperger · Biometrics · 1985 · 275 citations