Title
MEMPSODE: an empirical assessment of local search algorithm impact on a memetic algorithm using noiseless testbed
Abstract
Memetic algorithms are hybrid schemes that usually integrate metaheuristics with classical local search techniques, in order to attain more balanced intensification/diversification trade--off in the search procedure. MEMPSODE is a recently published software that implements such memetic schemes, based on the Particle Swarm Optimization and Differential Evolution algorithms, as well as on the Merlin optimization environment that offers a variety of local search methods. The present study aims at investigating the impact of the selected local search algorithm in the memetic schemes produced by MEMPSODE. Our interest was focused on gradient--free local search methods. We applied the derived memetic schemes on the noiseless testbed of the Black--Box Optimization Benchmarking 2012 workshop. The obtained results can offer significant insight to optimization practitioners with respect to the most promising approaches.
Year
DOI
Venue
2012
10.1145/2330784.2330820
GECCO (Companion)
Keywords
Field
DocType
classical local search technique,particle swarm optimization,box optimization benchmarking,local search method,empirical assessment,free local search method,selected local search algorithm,search procedure,merlin optimization environment,memetic algorithm,memetic scheme,differential evolution algorithm,local search algorithm impact,global optimization,local search,local search algorithm,memetic algorithms,hybrid algorithm,differential evolution
Memetic algorithm,Particle swarm optimization,Mathematical optimization,Global optimization,Guided Local Search,Computer science,Differential evolution,Multi-swarm optimization,Artificial intelligence,Local search (optimization),Machine learning,Metaheuristic
Conference
Citations 
PageRank 
References 
4
0.40
10
Authors
5