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.

Simplifying fitness landscapes using dilation functions evolved with genetic programming

Tangherloni, Andrea;
2023

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.
2023
2023
Papetti, Daniele M.; Tangherloni, Andrea; Farinati, Davide; Cazzaniga, Paolo; Vanneschi, Leonardo
File in questo prodotto:
File Dimensione Formato  
Simplifying_Fitness_Landscapes_Using_Dilation_Functions_Evolved_With_Genetic_Programming.pdf

non disponibili

Descrizione: article
Tipologia: Pdf editoriale (Publisher's layout)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 2.19 MB
Formato Adobe PDF
2.19 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11565/4059023
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact