Optimization of control parameters for genetic algorithms
IEEE Transactions on Systems, Man and Cybernetics
Simulated annealing: theory and applications
Simulated annealing: theory and applications
Bandwidth packing: a tabu search approach
Management Science
Path assignment for call routing: an application of tabu search
Annals of Operations Research - Special issue on Tabu search
Discrete Applied Mathematics - ARIDAM IV and V
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Using Experimental Design to Find Effective Parameter Settings for Heuristics
Journal of Heuristics
An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms
PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
Design and Analysis of Experiments
Design and Analysis of Experiments
Minimizing Labor Requirements in a Periodic Vehicle Loading Problem
Computational Optimization and Applications
Viz: a visual analysis suite for explaining local search behavior
UIST '06 Proceedings of the 19th annual ACM symposium on User interface software and technology
Proceedings of the 9th annual conference on Genetic and evolutionary computation
A guide to statistical analysis for single criteria heuristics evaluation
International Journal of Innovative Computing and Applications
Hybridizing the cross-entropy method: An application to the max-cut problem
Computers and Operations Research
Introducing dynamic diversity into a discrete particle swarm optimization
Computers and Operations Research
Solving the Response Time Variability Problem by means of metaheuristics
Proceedings of the 2006 conference on Artificial Intelligence Research and Development
Solving the Response Time Variability Problem by means of Multi-start and GRASP metaheuristics
Proceedings of the 2008 conference on Artificial Intelligence Research and Development: Proceedings of the 11th International Conference of the Catalan Association for Artificial Intelligence
Visualization for Analyzing Trajectory-Based Metaheuristic Search Algorithms
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
An experimental investigation of model-based parameter optimisation: SPO and beyond
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Performance Analysis of the Neighboring-Ant Search Algorithm through Design of Experiment
HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
Automatic algorithm configuration based on local search
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
An ant colony optimization approach for the multidimensional knapsack problem
Journal of Heuristics
Self-adaptive ant colony system for the traveling salesman problem
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
ParamILS: an automatic algorithm configuration framework
Journal of Artificial Intelligence Research
Designing and tuning SLS through animation and graphics: an extended walk-through
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
Tuning the performance of the MMAS heuristic
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
An integrated white+black box approach for designing and tuning stochastic local search
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Improvement strategies for the F-Race algorithm: sampling design and iterative refinement
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
A gender-based genetic algorithm for the automatic configuration of algorithms
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Solving the response time variability problem by means of a psychoclonal approach
Journal of Heuristics
ISAC --Instance-Specific Algorithm Configuration
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Modern continuous optimization algorithms for tuning real and integer algorithm parameters
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
Off-line vs. on-line tuning: a study on MAX–MIN ant system for the TSP
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
On-the-fly calibrating strategies for evolutionary algorithms
Information Sciences: an International Journal
A math-heuristic algorithm for the DNA sequencing problem
LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
Time-bounded sequential parameter optimization
LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
A self-adaptive local search algorithm for the classical vehicle routing problem
Expert Systems with Applications: An International Journal
Tabu search for the linear ordering problem with cumulative costs
Computational Optimization and Applications
Tuning metaheuristics: A data mining based approach for particle swarm optimization
Expert Systems with Applications: An International Journal
Automatic configuration of state-of-the-art multi-objective optimizers using the TP+PLS framework
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Tradeoffs in the empirical evaluation of competing algorithm designs
Annals of Mathematics and Artificial Intelligence
EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
Bayesian networks to predict data mining algorithm behavior in ubiquitous computing environments
MSM'10/MUSE'10 Proceedings of the 2010 international conference on Analysis of social media and ubiquitous data
Communications of the ACM
Performance prediction and automated tuning of randomized and parametric algorithms
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
Applications of racing algorithms: an industrial perspective
EA'05 Proceedings of the 7th international conference on Artificial Evolution
Computers and Operations Research
On MAX - MIN ant system's parameters
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
ICONIP'11 Proceedings of the 18th international conference on Neural Information Processing - Volume Part II
Automated configuration of mixed integer programming solvers
CPAIOR'10 Proceedings of the 7th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
An optimal stopping strategy for online calibration in local search
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Instance-Based parameter tuning via search trajectory similarity clustering
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Fine-Tuning algorithm parameters using the design of experiments approach
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Sequential model-based optimization for general algorithm configuration
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Meta-optimization for parameter tuning with a flexible computing budget
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Instance-Specific algorithm configuration as a method for non-model-based portfolio generation
CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
DOE-based parameter tuning for local branching algorithm
International Journal of Metaheuristics
Expert Systems with Applications: An International Journal
Calibrating continuous multi-objective heuristics using mixture experiments
Journal of Heuristics
International Journal of Applied Metaheuristic Computing
International Journal of Applied Metaheuristic Computing
International Journal of Applied Metaheuristic Computing
An improved memetic algorithm for the antibandwidth problem
EA'11 Proceedings of the 10th international conference on Artificial Evolution
A branch and bound algorithm for the response time variability problem
Journal of Scheduling
S-Race: a multi-objective racing algorithm
Proceedings of the 15th annual conference on Genetic and evolutionary computation
An analysis of post-selection in automatic configuration
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Is the meta-EA a viable optimization method?
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Automatic (offline) configuration of algorithms
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
The consultation timetabling problem at Danish high schools
Journal of Heuristics
A hybrid metaheuristic approach for the capacitated p-median problem
Applied Soft Computing
ParadisEO-MO: from fitness landscape analysis to efficient local search algorithms
Journal of Heuristics
A beginner's guide to tuning methods
Applied Soft Computing
Hi-index | 0.02 |
Researchers and practitioners frequently spend more time fine-tuning algorithms than designing and implementing them. This is particularly true when developing heuristics and metaheuristics, where the right choice of values for search parameters has a considerable effect on the performance of the procedure. When testing metaheuristics, performance typically is measured considering both the quality of the solutions obtained and the time needed to find them. In this paper, we describe the development of CALIBRA, a procedure that attempts to find the best values for up to five search parameters associated with a procedure under study. Because CALIBRA uses Taguchis fractional factorial experimental designs coupled with a local search procedure, the best values found are not guaranteed to be optimal. We test CALIBRA on six existing heuristic-based procedures. These experiments show that CALIBRA is able to find parameter values that either match or improve the performance of the procedures resulting from using the parameter values suggested by their developers. The latest version of CALIBRA can be downloaded for free from the website that appears in the online supplement of this paper at http://or.pubs.informs.org/Pages.collect.html.