How landscape ruggedness influences the performance of real-coded algorithms: a comparative study |
| |
Authors: | Email author" target="_blank">Jesús?MarínEmail author |
| |
Affiliation: | 1.Department of Automatic Control (ESAII),Universitat Politècnica de Catalunya, EUETIB,Barcelona,Spain |
| |
Abstract: | Ruggedness has a strong influence on the performance of algorithms, but it has been barely studied in real-coded optimization,
mainly because of the difficulty of isolating it from a number of involved topological properties. In this paper, we propose
a framework consisting of increasing ruggedness function sets built by a mechanism which generates multiple funnels. This
mechanism introduces different levels of sinusoidal distortion which can be controlled to isolate the singular influence of
some related features. Some commonly used measures of ruggedness have been applied to analyze these sets of functions, and
a numerical study to compare the performance of some representative algorithms has been carried out. The results confirm that
ruggedness has an influence on the performance of the algorithm, proving that it depends on the multi-funnel structure and
peak features, such as height and relative size of the global peak, and not on the number of peaks. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|