Abstract
This work presents an algorithm for tuning the parameters of stochastic search heuristics, the Robust Parameter Searcher (RPS). RPS is based on the Nelder-Mead Simplex algorithm and on confidence-based comparison operators. Whilst the latter algorithm is known for its robustness under noise in objective function evaluation, the confidence-based comparison endows the tuning algorithm with additional resilience against the intrinsic stochasticity which exists in the evaluation of performance of stochastic search heuristics. The proposed methodology was used to tune a Differential Evolution strategy for optimizing real-valued functions, with a limited function evaluation budget. In the computational experiments, RPS performed significantly better than other well-known tuning strategies from the literature.
Keywords
The authors would like to thank the support by the Brazilian agencies CAPES, CNPq and FAPEMIG.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For an experiment, each sample consists of the best evaluations of objective functions returned in all runs of the tuned DE.
References
Ansótegui, C., Sellmann, M., Tierney, K.: A gender-based genetic algorithm for the automatic configuration of algorithms. In: Gent, I.P. (ed.) CP 2009. LNCS, vol. 5732, pp. 142–157. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04244-7_14
Cáceres, L.P., López-Ibáñez, M., Hoos, H., Stützle, T.: An experimental study of adaptive capping in irace. In: Battiti, R., Kvasov, D.E., Sergeyev, Y.D. (eds.) LION 2017. LNCS, vol. 10556, pp. 235–250. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-69404-7_17
Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. evolutionary computation. IEEE Trans. 15(1), 4–31 (2011)
Derrac, J., García, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 1(1), 3–18 (2011)
Eiben, A.E., Smit, S.K.: Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol. Comput. 1(1), 19–31 (2011)
Huang, C., Li, Y., Yao, X.: A survey of automatic parameter tuning methods for metaheuristics. IEEE Trans. Evol. Comput. 24(2), 201–216 (2019)
Hutter, F., Hoos, H.H., Leyton-Brown, K.: Automated configuration of mixed integer programming solvers. In: Lodi, A., Milano, M., Toth, P. (eds.) CPAIOR 2010. LNCS, vol. 6140, pp. 186–202. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13520-0_23
Hutter, F., Hoos, H.H., Leyton-Brown, K.: Sequential model-based optimization for general algorithm configuration. In: Coello, C.A.C. (ed.) LION 2011. LNCS, vol. 6683, pp. 507–523. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-25566-3_40
Liang, J., Qu, B., Suganthan, P.: Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Zhengzhou University, Computational Intelligence Laboratory, Tech. rep. (2013)
López-Ibáñez, M., Dubois-Lacoste, J., Cáceres, L.P., Birattari, M., Stützle, T.: The irace package: iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 3, 43–58 (2016)
Mahmoud, K.: Central force optimization: Nelder-Mead hybrid algorithm for rectangular microstrip antenna design. Electromagnetics 31(8), 578–592 (2011)
Mercer, R.E., Sampson, J.: Adaptive search using a reproductive meta-plan. Kybernetes 7(3), 215–228 (1978)
Montgomery, D.C.: Design and Analysis of Experiments. John Wiley & Sons (2008)
Nannen, V., Eiben, A.E.: Relevance estimation and value calibration of evolutionary algorithm parameters. In: IJCAI, vol. 7, pp. 6–12 (2007)
Nelder, J.A., Mead, R.: A simplex method for function minimization. Comput. J. 7(4), 308–313 (1965)
Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: a Practical Approach to Global Optimization. Springer Science & Business Media (2006)
Siegmund, F., Ng, A.H., Deb, K.: A comparative study of dynamic resampling strategies for guided evolutionary multi-objective optimization. In: 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 1826–1835. IEEE (2013)
Smit, S.K., Eiben, A.E.: Comparing parameter tuning methods for evolutionary algorithms. In: IEEE Congress on Evolutionary Computation, 2009. CEC 2009, pp. 399–406. IEEE (2009)
Smit, S.K., Eiben, A.E.: Beating the world champion evolutionary algorithm via REVAC tuning. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2010)
Storn, R., Price, K.: Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, vol. 3. ICSI Berkeley (1995)
Tanabe, R., Fukunaga, A.: Tuning differential evolution for cheap, medium, and expensive computational budgets. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 2018–2025. IEEE (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
da Cruz, A.R., Takahashi, R.H.C. (2022). Confidence-Based Algorithm Parameter Tuning with Dynamic Resampling. In: Pereira, A.I., Košir, A., Fernandes, F.P., Pacheco, M.F., Teixeira, J.P., Lopes, R.P. (eds) Optimization, Learning Algorithms and Applications. OL2A 2022. Communications in Computer and Information Science, vol 1754. Springer, Cham. https://doi.org/10.1007/978-3-031-23236-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-031-23236-7_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-23235-0
Online ISBN: 978-3-031-23236-7
eBook Packages: Computer ScienceComputer Science (R0)