Abstract
Grid-based parameter adaptation method has been recently proposed as a general-purpose approach for online parameter adaptation in metaheuristics. The method is independent of the specific algorithm technicalities. It operates directly in the parameter domain, which is properly discretized forming multiple grids. Short runs of the algorithm are conducted to estimate its behavior under different parameter configurations. Thus, it differs from relevant methods that usually incorporate ad hoc procedures designed for specific metaheuristics. The method has been demonstrated on two popular population-based metaheuristics with promising results. Similarly to other parameter tuning and control methods, the grid-based approach has three decision parameters that control granularity of the grids and length of algorithm runs. The present study extends a preliminary analysis on the impact of each parameter, based on experimental statistical analysis. The differential evolution algorithm is used as the targeted metaheuristic, and the established CEC 2013 test suite offers the experimental testbed. The obtained results and analysis verify previous evidence on the method’s parameter tolerance, offering also an insightful view on the parameters interplay.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
The MathWorks Matlab® software was used for this purpose.
References
Complementary material: Special session & competition on real-parameter single objective optimization at CEC’2013, http://www.ntu.edu.sg
T. Bartz-Beielstein, Experimental Research in Evolutionary Computation (Springer, Berlin, 2006)
M. Birattari, Tuning Metaheuristics: A Machine Learning Perspective (Springer, Berlin, 2009)
J. Brest, M.S. Maucec, Self-adaptive differential evolution algorithm using population size reduction and three strategies. Soft Comput. 15, 2157–2174 (2011)
S. Das, P.N. Suganthan, Differential evolution: A survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)
A.E. Eiben, R. Hinterding, Z. Michalewicz, Parameter control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3(2), 124–141 (1999)
A.E. Eiben, S.K. Smit, Evolutionary algorithm parameters and methods to tune them, in Autonomous Search, chapter 2, eds. by Y. Hamadi, E. Monfroy, F. Saubion (Springer, Berlin, 2011), pp. 15–36
M. Gendreau, J. Potvin, Handbook of Metaheuristics, 2nd edn. (Springer, New York, 2010)
A. Gogna, A. Tayal, Metaheuristics: review and application. J. Exp. Theor. Artif. Intell. 25(4), 503–526 (2013)
H.H. Hoos, Automated algorithm configuration and parameter tuning, in Autonomous Search, chapter 3, eds. by Y. Hamadi, E. Monfroy, F. Saubion (Springer, Berlin, 2011), pp. 37–72
F. Hutter, H.H. Hoos, K. Leyton-Brown, Sequential model-based optimization for general algorithm configuration, in Learning and Intelligent Optimization: 5th International Conference, LION 5, Rome, Italy. Selected Papers, ed. by A.C. Coello Coello (Springer, Berlin, 2011), pp. 507–523
K.V. Price, R.M. Storn, J.A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization (Springer, Berlin, 2005)
A.K. Qin, V.L. Huang, P.N. Suganthan, Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 13(2), 398–417 (2009)
R. Storn, K. Price, Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Global Opt. 11, 341–359 (1997)
R. Tanabe, A. Fukunaga, Improving the search performance of SHADE using linear population size reduction, in 2014 IEEE Congress on Evolutionary Computation (2014)
V.A. Tatsis, K.E. Parsopoulos, Grid search for operator and parameter control in differential evolution, in 9th Hellenic Conference on Artificial Intelligence, SETN ’16 (ACM, 2016), pp. 1–9
V.A. Tatsis, K.E. Parsopoulos, Differential evolution with grid-based parameter adaptation. Soft Comput. 21(8), 2105–2127 (2017)
V.A. Tatsis, K.E. Parsopoulos. Grid-based parameter adaptation in particle swarm optimization, in 12th Metaheuristics International Conference (MIC 2017) (2017), pp. 217–226
V.A. Tatsis, K.E. Parsopoulos, Experimental assessment of differential evolution with grid-based parameter adaptation. Int. J. Artif. Intell. Tools 27(04), 1–20 (2018)
V.A. Tatsis, K.E. Parsopoulos, On the sensitivity of the grid-based parameter adaptation method, in 7th International Conference on Metaheuristics and Nature Inspired Computing (META 2018) (2018), pp. 86–94
J. Torres-JimĂ©nez, J. PavĂ³n, Applications of metaheuristics in real-life problems. Prog. Artif. Intell. 2(4), 175–176 (2014)
J. Zhang, A.C. Sanderson, JADE: Adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13, 945–958 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Tatsis, V.A., Parsopoulos, K.E. (2021). Experimental Sensitivity Analysis of Grid-Based Parameter Adaptation Method. In: Yalaoui, F., Amodeo, L., Talbi, EG. (eds) Heuristics for Optimization and Learning. Studies in Computational Intelligence, vol 906. Springer, Cham. https://doi.org/10.1007/978-3-030-58930-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-030-58930-1_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58929-5
Online ISBN: 978-3-030-58930-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)