Published in

7th International Conference on Information and Automation for Sustainability

DOI: 10.1109/iciafs.2014.7069635

Links

Tools

Export citation

Search in Google Scholar

On the Selection of Fitness Landscape Analysis Metrics for Continuous Optimization Problems

Proceedings article published in 2014 by Yuan Sun, Saman K. Halgamuge, Michael Kirley, Mario A. Muñoz ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Selecting the best algorithm for a given optimization problem is non-trivial due to large number of existing algorithms and high complexity of problems. A possible way to tackle this challenge is to attempt to understand the problem complexity. Fitness Landscape Analysis (FLA) metrics are widely used techniques to extract characteristics from problems. Based on the extracted characteristics, machine learning methods are employed to select the optimal algorithm for a given problem. Therefore, the accuracy of the algorithm selection framework heavily relies on the choice of FLA metrics. Although researchers have paid great attention to designing FLA metrics to quantify the problem characteristics, there is still no agreement on which combination of FLA metrics should be employed. In this paper, we present some well-performed FLA metrics, discuss their contributions and limitations in detail, and map each FLA metric to the captured problem characteristics. Moreover, computational complexity of each FLA metric is carefully analysed. We propose two criteria to follow when selecting FLA metrics. We hope our work can help researchers identify the best combination of FLA metrics.