2013 · 11 citations · 13 references
Natural SciencesMathematicsDesign OptimizationMicroevolutionOptimizationEvolutionary ComputationGenetic AlgorithmsGlobal OptimizationMetaheuristic OptimizationMutation OperatorsStochastic OptimizationDifferential EvolutionHybrid Evolutionary AlgorithmsHybrid Genetic AlgorithmsMutationStochastic Global Optimization
Multi Level Single Linkage (MLSL) is a well known stochastic global optimization method. In this paper, a new hybrid variant (HMLSL) of the MLSL algorithm is presented. The most important improvements are related to the sampling phase: the sample is generated from a Sobol quasi-random sequence and a few percent of the population is further improved by using crossover and mutation operators like in a traditional differential evolution (DE) method. The aim of this study is to evaluate the performance of the new HMLSL algorithm on the testbed of 24 noiseless functions. The new algorithm is also compared against a simple MLSL and a traditional DE in order to identify the benefits of the applied improvements.
13
Comparing results of 31 algorithms from the black-box optimization benchmarking BBOB-2009
Nikolaus Hansen, Anne Auger, Raymond Ros et al. · 2010 · 437 citations