Publication search
with NK-landscapes as keyword
Tanaka, Shoichiro Ochoa, Gabriela Liefooghe, Arnaud Takadama, Keiki Sato, Hiroyuki
The design of automated landscape-aware techniques requires low-cost features that characterize the structure of the target optimization problem. This paper approximates network-based landscape models of multi-objective optimization problems, which were constructed by full search space enumeration in previous studies. Specifically, we propose a sam...
Cosson, Raphaël Derbel, Bilel Liefooghe, Arnaud Vérel, Sébastien Zhang, Qingfu Tanaka, Kiyoshi
The design of effective features enabling the development of automated landscape-aware techniques requires to address a number of inter-dependent issues. In this paper, we are interested in contrasting the amount of budget devoted to the computation of features with respect to: (i) the effectiveness of the features in grasping the characteristics o...
Verel, Sébastien Collard, Philippe Clergue, Manuel
Usually the offspring-parent fitness correlation is used to visualize and analyze some caracteristics of fitness landscapes such as evolvability. In this paper, we introduce a more general representation of this correlation, the Fitness Cloud (FC). We use the bottleneck metaphor to emphasise fitness levels in landscape that cause local search proce...