Solving optimization problems is one of the most complex and widespread task in Computer Science. In many scenarios, finding the global optimum of a function is hampered by several features that characterize the fitness landscapes, such as noisiness, multi-modality, non-convexity, non-separability, and non-differentiability. In order to facilitate the optimization process, a variety of methods have been proposed to manipulate either the search space or the fitness landscape. Among these, Dilation Functions (DFs) were introduced to expand regions of the search space that are characterized by promising fitness values. In this work, we extend the family of DFs by introducing Local Bubble Dilation Functions (LBDFs), a novel approach that generates local distortions bounded by hyper-spheres. By performing an appropriate mapping of the search space, LBDFs can improve the optimization performance, since they expand and reveal the promising regions around the global optimum, while leaving the rest of the fitness landscape untouched. The additional advantage of LBDFs, with respect to DFs, is that different dilations can be applied to each dimension of the search space, which is useful in the case of asymmetric landscapes. In order to show the benefits of local dilations, we executed several tests on the Michalewicz benchmark function, with different settings for the LBDFs. Our results show that a properly designed LBDF can lead to statistically significant better results than using vanilla optimization. Finally, we investigated the use of LBDFs to facilitate the solution of the parameter estimation problem in Systems Biology by analyzing the landscape related to a stochastic model of enzyme kinetics.

Papetti, D., Coelho, V., Ashlock, D., Cazzaniga, P., Spolaor, S., Besozzi, D., et al. (2022). Local Bubble Dilation Functions: Hypersphere-bounded Landscape Deformations Simplify Global Optimization. In 2022 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB) (pp.1-8) [10.1109/CIBCB55180.2022.9863041].

Local Bubble Dilation Functions: Hypersphere-bounded Landscape Deformations Simplify Global Optimization

Papetti, D;Coelho, V;Spolaor, S;Besozzi, D;
2022

Abstract

Solving optimization problems is one of the most complex and widespread task in Computer Science. In many scenarios, finding the global optimum of a function is hampered by several features that characterize the fitness landscapes, such as noisiness, multi-modality, non-convexity, non-separability, and non-differentiability. In order to facilitate the optimization process, a variety of methods have been proposed to manipulate either the search space or the fitness landscape. Among these, Dilation Functions (DFs) were introduced to expand regions of the search space that are characterized by promising fitness values. In this work, we extend the family of DFs by introducing Local Bubble Dilation Functions (LBDFs), a novel approach that generates local distortions bounded by hyper-spheres. By performing an appropriate mapping of the search space, LBDFs can improve the optimization performance, since they expand and reveal the promising regions around the global optimum, while leaving the rest of the fitness landscape untouched. The additional advantage of LBDFs, with respect to DFs, is that different dilations can be applied to each dimension of the search space, which is useful in the case of asymmetric landscapes. In order to show the benefits of local dilations, we executed several tests on the Michalewicz benchmark function, with different settings for the LBDFs. Our results show that a properly designed LBDF can lead to statistically significant better results than using vanilla optimization. Finally, we investigated the use of LBDFs to facilitate the solution of the parameter estimation problem in Systems Biology by analyzing the landscape related to a stochastic model of enzyme kinetics.
Si
slide + paper
local bubble dilation functions, global optimization, search space manipulation, FST-PSO
English
19th IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology - 15-17 August, 2022
9781665484626
Papetti, D., Coelho, V., Ashlock, D., Cazzaniga, P., Spolaor, S., Besozzi, D., et al. (2022). Local Bubble Dilation Functions: Hypersphere-bounded Landscape Deformations Simplify Global Optimization. In 2022 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB) (pp.1-8) [10.1109/CIBCB55180.2022.9863041].
Papetti, D; Coelho, V; Ashlock, D; Cazzaniga, P; Spolaor, S; Besozzi, D; Nobile, M
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/10281/391252
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
Social impact