English
Related papers

Related papers: Empirical review of standard benchmark functions u…

200 papers

Evolutionary strategies have recently been shown to achieve competing levels of performance for complex optimization problems in reinforcement learning. In such problems, one often needs to optimize an objective function subject to a set of…

Neural and Evolutionary Computing · Computer Science 2022-02-23 Youssef Diouane , Aurelien Lucchi , Vihang Patil

Genetic programming (GP) is an evolutionary computation technique to solve problems in an automated, domain-independent way. Rather than identifying the optimum of a function as in more traditional evolutionary optimization, the aim of GP…

Neural and Evolutionary Computing · Computer Science 2019-05-15 Andrei Lissovoi , Pietro S. Oliveto

In this paper we propose a novel method for learning how algorithms perform. Classically, algorithms are compared on a finite number of existing (or newly simulated) benchmark datasets based on some fixed metrics. The algorithm(s) with the…

Data Structures and Algorithms · Computer Science 2019-11-01 Henry Wilde , Vincent Knight , Jonathan Gillard

This work demonstrates the utility of gradients for the global optimization of certain differentiable functions with many suboptimal local minima. To this end, a principle for generating search directions from non-local quadratic…

Optimization and Control · Mathematics 2023-08-21 Nils Müller

We introduce a framework for benchmarking optimizers according to multiple criteria over various test functions. Based on a recently introduced union-free generic depth function for partial orders/rankings, it fully exploits the ordinal…

Machine Learning · Computer Science 2024-09-09 Julian Rodemann , Hannah Blocher

In this paper, we present an empirical study on convergence nature of Differential Evolution (DE) variants to solve unconstrained global optimization problems. The aim is to identify the competitive nature of DE variants in solving the…

Neural and Evolutionary Computing · Computer Science 2011-05-11 G. Jeyakumar C. Shanmugavelayutham

Flower pollination is an intriguing process in the natural world. Its evolutionary characteristics can be used to design new optimization algorithms. In this paper, we propose a new algorithm, namely, flower pollination algorithm, inspired…

Optimization and Control · Mathematics 2013-12-20 Xin-She Yang

Submodular functions play a key role in the area of optimization as they allow to model many real-world problems that face diminishing returns. Evolutionary algorithms have been shown to obtain strong theoretical performance guarantees for…

The global optimization have the very extensive applications in econometrics, science and engineering. However, the global optimization for non-convex objective functions is particularly difficult since most of the existing global…

Optimization and Control · Mathematics 2015-07-17 Da-Zheng Feng , Han-Zhe Feng , Hai-Qin Zhang

We propose a new approach for building recommender systems by adapting surrogate-assisted interactive genetic algorithms. A pool of user-evaluated items is used to construct an approximative model which serves as a surrogate fitness…

Neural and Evolutionary Computing · Computer Science 2019-08-09 Thomas Gabor , Philipp Altmann

Evolutionary algorithms have been widely applied for solving dynamic constrained optimization problems (DCOPs) as a common area of research in evolutionary optimization. Current benchmarks proposed for testing these problems in the…

Neural and Evolutionary Computing · Computer Science 2019-07-10 Maryam Hasani-Shoreh , María-Yaneli Ameca-Alducin , Wilson Blaikie , Frank Neumann , Marc Schoenauer

Motivation: Gene selection has become a common task in most gene expression studies. The objective of such research is often to identify the smallest possible set of genes that can still achieve good predictive performance. The problem of…

According to the No Free Lunch (NFL) theorems all black-box algorithms perform equally well when compared over the entire set of optimization problems. An important problem related to NFL is finding a test problem for which a given…

Neural and Evolutionary Computing · Computer Science 2021-09-29 Mihai Oltean

Optimisation algorithms are commonly compared on benchmarks to get insight into performance differences. However, it is not clear how closely benchmarks match the properties of real-world problems because these properties are largely…

Neural and Evolutionary Computing · Computer Science 2021-07-15 Koen van der Blom , Timo M. Deist , Vanessa Volz , Mariapia Marchi , Yusuke Nojima , Boris Naujoks , Akira Oyama , Tea Tušar

A key aspect of the design of evolutionary and swarm intelligence algorithms is studying their performance. Statistical comparisons are also a crucial part which allows for reliable conclusions to be drawn. In the present paper we gather…

Neural and Evolutionary Computing · Computer Science 2020-02-26 J. Carrasco , S. García , M. M. Rueda , S. Das , F. Herrera

A genetic algorithm is suitable for exploring large search spaces as it finds an approximate solution. Because of this advantage, genetic algorithm is effective in exploring vast and unknown space such as molecular search space. Though the…

Neural and Evolutionary Computing · Computer Science 2021-12-24 Yurim Lee , Gydam Choi , Minsung Yoon , Cheongwon Kim

Finding the best configuration of algorithms' hyperparameters for a given optimization problem is an important task in evolutionary computation. We compare in this work the results of four different hyperparameter tuning approaches for a…

Neural and Evolutionary Computing · Computer Science 2022-03-18 Furong Ye , Carola Doerr , Hao Wang , Thomas Bäck

Genetic programming is a powerful heuristic search technique that is used for a number of real world applications to solve among others regression, classification, and time-series forecasting problems. A lot of progress towards a theoretic…

Neural and Evolutionary Computing · Computer Science 2013-09-24 Gabriel Kronberger , Stephan Winkler , Michael Affenzeller , Andreas Beham , Stefan Wagner

As optimization challenges continue to evolve, so too must our tools and understanding. To effectively assess, validate, and compare optimization algorithms, it is crucial to use a benchmark test suite that encompasses a diverse range of…

Neural and Evolutionary Computing · Computer Science 2025-11-18 Amir H. Gandomi , Mohammad Nabi Omidvar , Rohit Salgotra , Kalyanmoy Deb

Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution, which are characterized by successfully finding robust solutions for optimization problems. Here, we propose a subroutine-based quantum genetic…

Quantum Physics · Physics 2024-06-07 Rubén Ibarrondo , Giancarlo Gatti , Mikel Sanz