Next Article in Journal
Entropy Dynamics of Phonon Quantum States Generated by Optical Excitation of a Two-Level System
Next Article in Special Issue
Particle Swarm Contour Search Algorithm
Previous Article in Journal
On the Entropy of Events under Eventually Global Inflated or Deflated Probability Constraints. Application to the Supervision of Epidemic Models under Vaccination Controls
Previous Article in Special Issue
A Self-Adaptive Discrete PSO Algorithm with Heterogeneous Parameter Values for Dynamic TSP
Open AccessFeature PaperArticle

Surfing on Fitness Landscapes: A Boost on Optimization by Fourier Surrogate Modeling

1
Department of Mathematics and Geosciences, University of Trieste, 34127 Trieste, Italy
2
Department of Informatics, Systems and Communication, University of Milano-Bicocca, 20126 Milano, Italy
3
Department of Human and Social Sciences, University of Bergamo, 24129 Bergamo, Italy
4
Department of Industrial Engineering & Innovation Sciences, Eindhoven University of Technology, 5612 AZ Eindhoven, The Netherlands
*
Authors to whom correspondence should be addressed.
Entropy 2020, 22(3), 285; https://doi.org/10.3390/e22030285
Received: 31 January 2020 / Revised: 18 February 2020 / Accepted: 27 February 2020 / Published: 29 February 2020
(This article belongs to the Special Issue Unconventional Methods for Particle Swarm Optimization)
Surfing in rough waters is not always as fun as wave riding the “big one”. Similarly, in optimization problems, fitness landscapes with a huge number of local optima make the search for the global optimum a hard and generally annoying game. Computational Intelligence optimization metaheuristics use a set of individuals that “surf” across the fitness landscape, sharing and exploiting pieces of information about local fitness values in a joint effort to find out the global optimum. In this context, we designed surF, a novel surrogate modeling technique that leverages the discrete Fourier transform to generate a smoother, and possibly easier to explore, fitness landscape. The rationale behind this idea is that filtering out the high frequencies of the fitness function and keeping only its partial information (i.e., the low frequencies) can actually be beneficial in the optimization process. We prove our theory by combining surF with a settings free variant of Particle Swarm Optimization (PSO) based on Fuzzy Logic, called Fuzzy Self-Tuning PSO. Specifically, we introduce a new algorithm, named F3ST-PSO, which performs a preliminary exploration on the surrogate model followed by a second optimization using the actual fitness function. We show that F3ST-PSO can lead to improved performances, notably using the same budget of fitness evaluations. View Full-Text
Keywords: global optimization; particle swarm optimization; fuzzy self-tuning PSO; Fourier transform; surrogate modeling global optimization; particle swarm optimization; fuzzy self-tuning PSO; Fourier transform; surrogate modeling
Show Figures

Graphical abstract

MDPI and ACS Style

Manzoni, L.; Papetti, D.M.; Cazzaniga, P.; Spolaor, S.; Mauri, G.; Besozzi, D.; Nobile, M.S. Surfing on Fitness Landscapes: A Boost on Optimization by Fourier Surrogate Modeling. Entropy 2020, 22, 285.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop