Towards landscape-aware automatic algorithm configuration: preliminary experiments on neutral and rugged landscapes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Towards landscape-aware automatic algorithm configuration: preliminary experiments on neutral and rugged landscapes

Résumé

The proper setting of algorithm parameters is a well-known issue that gave rise to recent research investigations from the (offline) automatic algorithm configuration perspective. Besides, the characteristics of the target optimization problem is also a key aspect to elicit the behavior of a dedicated algorithm, and as often considered from a landscape analysis perspective. In this paper, we show that fitness landscape analysis can open a whole set of new research opportunities for increasing the effectiveness of existing automatic algorithm configuration methods. Specifically, we show that using landscape features in iterated racing both (i) at the training phase, to compute multiple elite configurations explicitly mapped with different feature values, and (ii) at the production phase, to decide which configuration to use on a feature basis, provides significantly better results compared against the standard landscape-oblivious approach. Our first experimental investigations on NK-landscapes, considered as a benchmark family having controllable features in terms of ruggedness and neutrality, and tackled using a memetic algorithm with tunable population size and variation operators, show that a landscape-aware approach is a viable alternative to handle the heterogeneity of (black-box) combinatorial optimization problems.
Fichier principal
Vignette du fichier
liefooghe.evocop2017 (1).pdf (518.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01496347 , version 1 (02-05-2017)

Identifiants

  • HAL Id : hal-01496347 , version 1

Citer

Arnaud Liefooghe, Bilel Derbel, Sébastien Verel, Hernan Aguirre, Kiyoshi Tanaka. Towards landscape-aware automatic algorithm configuration: preliminary experiments on neutral and rugged landscapes. EvoCOP 2017 - Conference on Evolutionary Computation in Combinatorial Optimisation, Apr 2017, Amsterdam, Netherlands. pp.215-232. ⟨hal-01496347⟩
810 Consultations
331 Téléchargements

Partager

More