A beginner's guide to tuning methods

Applied Soft Computing Journal

Volumn 17, Issue , 2014, Pages 39-51

  Montero, Elizabeth ^a,b   Riff, María Cristina ^a   Neveu, Bertrand ^c  

^a DEPARTAMENTO DE FÍSICA   (Chile)

^b UNIVERSITÉ CÔTE D'AZUR   (France)

^c UNIVERSITÉ PARIS EST   (France)

Author keywords

Evolutionary algorithms; Metaheuristics; Parameter setting problem; Tuning methods

Indexed keywords

EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; PROBLEM SOLVING;

CONTINUOUS FUNCTION OPTIMIZATION; META HEURISTIC ALGORITHM; META HEURISTICS; META-HEURISTIC METHODS; OPTIMIZATION PROBLEMS; PARAMETER SETTING; STANDARD GENETIC ALGORITHM; TUNING METHOD;

OPTIMIZATION;

EID: 84893109228     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2013.12.017     Document Type: Article

References (22)

1. B. Adenso-Diaz, M. Laguna, Fine-tuning of algorithms using fractional experi-mental designs and local search, Operations Research 54 (1) (2006) 99-114
2. T. Bartz-Beielstein, C.W.G. Lasarczyk, M. Preuss, Sequential parameter opti-mization, in: Proceedings of the IEEE Congress on Evolutionary Computation,vol. 1, 2005, pp. 773-780
3. T. Bartz-Beielstein, K.E. Parsopoulos, M.N. Vrahatis, Analysis of particle swarmoptimization using computational statistics, in: Proceedings of the Interna-tional Conference Numerical Analysis and Applied Mathematics, 2004, pp.34-37.
4. T. Bartz-Beielstein, K.E. Parsopoulos, M.N. Vrahatis, Design and analysis ofoptimization algorithms using computational statistics, Applied NumericalAnalysis and Computational Mathematics (ANACM) 1 (2) (2004) 413-433.
5. T. Bartz-Beielstein, Sequential parameter optimization-an annotated bibli-ography. CIOP Technical Report 04/10, Research Center CIOP (ComputationalIntelligence, Optimization and Data Mining), Cologne University of AppliedScience, Faculty of Computer Science and Engineering Science, April 2010.
6. S. Becker, J. Gottlieb, T. Stützle, Applications of racing algorithms: an indus-trial perspective, in: Proceedings of the International Conference on ArtificialEvolution, vol. 3871, 2006, pp. 271-283. (Pubitemid 44011458)
7. M. Birattari, T. Stützle, L. Paquete, K. Varrentrapp, A racing algorithm forconfiguring metaheuristics, in: Proceedings of the Genetic and EvolutionaryComputation Conference, 2002, pp. 11-18.
8. M. Birattari, Z. Yuan, P. Balaprakash, T. Stützle, F-race and iterated F-race: anoverview. Technical Report TR/IRIDIA/2009-018, IRIDIA, Université Libre deBruxelles, June 2009.
9. A. Czarn, C. MacNish, K. Vijayan, B. Turlach, R. Gupta, Statistical exploratoryanalysis of genetic algorithms, IEEE Transactions on Evolutionary Computation8 (4) (2004) 405-421.
10. K.A. De Jong, An analysis of the behaviour of a class of genetic adaptive systems(Ph.D. thesis), University of Michigan, 1975.
11. G. Eiben, M.C. Schut, New ways to calibrate evolutionary algorithms, in:Advances in Metaheuristics for Hard Optimization, Springer, Berlin, Heidelberg,2008, pp. 153-177.
12. J. Grefenstette, Optimization of control parameters for genetic algorithms, IEEETransactions on Systems, Man and Cybernetics 16 (1) (1986) 122-128.
13. D. Huang, T.T. Allen, W.I. Notz, N. Zeng, Global optimization of stochasticblack-box systems via sequential kriging meta-models, Journal of Global Opti-mization 34 (March (3)) (2006) 441-466. (Pubitemid 43352177)
14. F. Hutter, H.H. Hoos, T. Stützle, Automatic algorithm configuration based onlocal search, in: Proceedings of the Conference on Artificial Intelligence, 2007,pp. 1152-1157. (Pubitemid 350149724)
15. Frank Hutter, Holger H. Hoos, Kevin Leyton-Brown, Kevin Murphy, Time-bounded sequential parameter optimization, in: Proceedings of the 4thInternational Conference on Learning and Intelligent Optimization, LION'10,Springer-Verlag, 2010, pp. 281-298.
16. Frank Hutter, Holger H. Hoos, Kevin Leyton-Brown, Kevin P. Murphy, An experi-mental investigation of model-based parameter optimisation: SPO and beyond,in: Proceedings of the 11th Annual Conference on Genetic and EvolutionaryComputation, GECCO'09, ACM, 2009, pp. 271-278.
17. Donald R. Jones, Matthias Schonlau, William J. Welch, Efficient global opti-mization of expensive black-box functions, Journal of Global Optimization 13(4) (1998) 455-492.
18. E. Montero, Calibration strategies for bio-inspired population-based algorithmsthat solve combinatorial optimization problems (Ph.D. thesis), Université deNice, Sophia-Antipolis, 2011.
19. E. Montero, M.C. Riff, B. Neveu, New requirements for off-line parametercalibration algorithms, in: Proceedings of the Congress on Evolutionary Com-putation, 2010, pp. 1-8.
20. V. Nannen, A.E. Eiben, Efficient relevance estimation and value calibration ofevolutionary algorithm parameters, in: IEEE Congress on Evolutionary Compu-tation, IEEE, 2007, pp. 103-110.
21. V. Nannen, A.E. Eiben, Relevance estimation and value calibration of evolution-ary algorithm parameters, in: Proceedings of the International Joint Conferencefor Artificial Intelligence, 2007, pp. 975-980.
22. M. Pelikan, D.E. Goldberg, F.G. Lobo, A survey of optimization by building andusing probabilistic models, Computational Optimization and Applications 21(1) (2002) 5-20 (Pubitemid 34172679)