Simplifying Fitness Landscapes Using Dilation Functions Evolved With Genetic Programming

Daniele M. Papetti, Andrea Tangherloni, Davide Farinati, Paolo Cazzaniga, Leonardo Vanneschi

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

Several optimization problems have features that hinder the capabilities of searching heuristics. To cope with this issue, different methods have been proposed to manipulate search spaces and improve the optimization process. This paper focuses on Dilation Functions (DFs), which are one of the most promising techniques to manipulate the fitness landscape, by “expanding” or “compressing” specific regions. The definition of appropriate DFs is problem dependent and requires a-priori knowledge of the optimization problem. Therefore, it is essential to introduce an automatic and efficient strategy to identify optimal DFs. With this aim, we propose a novel method based on Genetic Programming, named GP4DFs, which is capable of evolving effective DFs. GP4DFs identifies optimal dilations, where a specific DF is applied to each dimension of the search space. Moreover, thanks to a knowledge-driven initialization strategy, GP4DFs converges to better solutions with a reduced number of fitness evaluations, compared to the state-of-the-art approaches. The performance of GP4DFs is assessed on a set of 43 benchmark functions mimicking several features of real-world optimization problems. The obtained results indicate the suitability of the generated DFs.
Original languageEnglish
Pages (from-to)22-31
Number of pages10
JournalIEEE Computational Intelligence Magazine
Volume18
Issue number1
DOIs
Publication statusPublished - 1 Feb 2023

Keywords

  • Evolution (biology)
  • Sociology
  • Genetic programming
  • Transforms
  • Benchmark testing
  • Search problems
  • Statistics

Fingerprint

Dive into the research topics of 'Simplifying Fitness Landscapes Using Dilation Functions Evolved With Genetic Programming'. Together they form a unique fingerprint.

Cite this