Author:
Dillen Wouter,Lombaert Geert,Schevenels Mattias
Abstract
Metaheuristic optimization algorithms are strongly present in the literature on discrete optimization. They typically 1) use stochastic operators, making each run unique, and 2) often have algorithmic control parameters that have an unpredictable impact on convergence. Although both 1) and 2) affect algorithm performance, the effect of the control parameters is mostly disregarded in the literature on structural optimization, making it difficult to formulate general conclusions. In this article, a new method is presented to assess the performance of a metaheuristic algorithm in relation to its control parameter values. A Monte Carlo simulation is conducted in which several independent runs of the algorithm are performed with random control parameter values. In each run, a measure of performance is recorded. The resulting dataset is limited to the runs that performed best. The frequency of each parameter value occurring in this subset reveals which values are responsible for good performance. Importance sampling techniques are used to ensure that inferences from the simulation are sufficiently accurate. The new performance assessment method is demonstrated for the genetic algorithm in matlab R2018b, applied to seven common structural optimization test problems, where it successfully detects unimportant parameters (for the problems at hand) while identifying well-performing values for the important parameters. For two of the test problems, a better solution is found than the best solution reported so far in the literature.
Subject
Urban Studies,Building and Construction,Geography, Planning and Development
Reference67 articles.
1. Fine-tuning of algorithms using fractional experimental designs and local search;Adenso-Díaz;Operations Res.,2006
2. A gender-based genetic algorithm for the automatic configuration of algorithms;Ansótegui,2009
3. Finding optimal algorithmic parameters using a mesh adaptive direct search;Audet;Cahiers du GERAD G-2004-xx,2004
4. An overview of evolutionary algorithms for parameter optimization;Bäck;Evol. Comput.,1993
5. Improvement strategies for the F-Race algorithm: sampling design and iterative refinement;Balaprakash,2007
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献