English
Related papers

Related papers: Impact of spatial transformations on landscape fea…

200 papers

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

In black-box optimization, it is essential to understand why an algorithm instance works on a set of problem instances while failing on others and provide explanations of its behavior. We propose a methodology for formulating an algorithm…

Neural and Evolutionary Computing · Computer Science 2024-02-13 Ana Nikolikj , Sašo Džeroski , Mario Andrés Muñoz , Carola Doerr , Peter Korošec , Tome Eftimov

Fitness landscapes are a useful concept to study the dynamics of meta-heuristics. In the last two decades, they have been applied with success to estimate the optimization power of several types of evolutionary algorithms, including genetic…

Neural and Evolutionary Computing · Computer Science 2020-01-31 Nuno M. Rodrigues , Sara Silva , Leonardo Vanneschi

A benchmark of 25 nonlinear optimization problems with domain-induced discontinuity is proposed to support the performance evaluation of global optimization algorithms under feasibility-scarce and structurally discontinuous landscapes.…

Optimization and Control · Mathematics 2026-04-23 Peicong Cheng , Makoto Yamashita

A good classification method should yield more accurate results than simple heuristics. But there are classification problems, especially high-dimensional ones like the ones based on image/video data, for which simple heuristics can work…

Machine Learning · Statistics 2018-06-15 Tarun Yellamraju , Jonas Hepp , Mireille Boutin

Facilitated by the recent advances of Machine Learning (ML), the automated design of optimization heuristics is currently shaking up evolutionary computation (EC). Where the design of hand-picked guidelines for choosing a most suitable…

Neural and Evolutionary Computing · Computer Science 2022-12-08 Quentin Renau , Johann Dreo , Carola Doerr , Benjamin Doerr

Hard combinatorial optimization problems deal with the search for the minimum cost solutions (ground states) of discrete systems under strong constraints. A transformation of state variables may enhance computational tractability. It has…

Disordered Systems and Neural Networks · Physics 2012-04-11 Konstantin Klemm , Anita Mehta , Peter F. Stadler

Residuals in regression models are often spatially correlated. Prominent examples include studies in environmental epidemiology to understand the chronic health effects of pollutants. I consider the effects of residual spatial structure on…

Methodology · Statistics 2010-11-05 Christopher J. Paciorek

We present an analysis of landscape features for predicting the performance of multi-objective combinatorial optimization algorithms. We consider features from the recently proposed compressed Pareto Local Optimal Solutions Networks…

Neural and Evolutionary Computing · Computer Science 2025-07-03 Ana Nikolikj , Gabriela Ochoa , Tome Eftimov

Automated algorithm selection and configuration methods that build on exploratory landscape analysis (ELA) are becoming very popular in Evolutionary Computation. However, despite a significantly growing number of applications, the…

Neural and Evolutionary Computing · Computer Science 2021-04-20 Anja Jankovic , Gorjan Popovski , Tome Eftimov , Carola Doerr

The practice of evolutionary algorithms involves the tuning of many parameters. How big should the population be? How many generations should the algorithm run? What is the (tournament selection) tournament size? What probabilities should…

Neural and Evolutionary Computing · Computer Science 2018-06-08 Moshe Sipper , Weixuan Fu , Karuna Ahuja , Jason H. Moore

We cannot guarantee that training datasets are representative of the distribution of inputs that will be encountered during deployment. So we must have confidence that our models do not over-rely on this assumption. To this end, we…

Computer Vision and Pattern Recognition · Computer Science 2020-10-26 Isaac Dunn , Laura Hanu , Hadrien Pouget , Daniel Kroening , Tom Melham

The experimental analysis of meta-heuristic algorithm performance is usually based on comparing average performance metric values over a set of algorithm instances. When algorithms getting tight in performance gains, the additional…

Data Structures and Algorithms · Computer Science 2013-11-07 Mario Koeppen , Kei Ohnishi

In the last decades, complex networks theory significantly influenced other disciplines on the modeling of both static and dynamic aspects of systems observed in nature. This work aims to investigate the effects of networks' topological…

Neural and Evolutionary Computing · Computer Science 2012-02-09 Matteo De Felice , Sandro Meloni , Stefano Panzieri

For a given statistical model, it often happens that it is necessary to intervene the model to reduce the variances of the output variables. In structural equation models, this can be done by changing the values of the path coefficients by…

Methodology · Statistics 2011-08-16 Kentaro Tanaka , Atsushi Yagishita , Masami Miyakawa

In this work we evaluate the impact of digitally altered images on the performance of artificial neural networks. We explore factors that negatively affect the ability of an image classification model to produce consistent and accurate…

Computer Vision and Pattern Recognition · Computer Science 2020-08-14 Jason Stock , Andy Dolan , Tom Cavey

Dynamic and multimodal features are two important properties and widely existed in many real-world optimization problems. The former illustrates that the objectives and/or constraints of the problems change over time, while the latter means…

Neural and Evolutionary Computing · Computer Science 2022-01-07 Wenjian Luo , Xin Lin , Changhe Li , Shengxiang Yang , Yuhui Shi

The QED-C suite of Application-Oriented Benchmarks provides the ability to gauge performance characteristics of quantum computers as applied to real-world applications. Its benchmark programs sweep over a range of problem sizes and inputs,…

While the field of Quality-Diversity (QD) has grown into a distinct branch of stochastic optimization, a few problems, in particular locomotion and navigation tasks, have become de facto standards. Are such benchmarks sufficient? Are they…

Machine Learning · Computer Science 2022-05-09 Achkan Salehi , Stephane Doncieux

The performance of modern object detectors drops when the test distribution differs from the training one. Most of the methods that address this focus on object appearance changes caused by, e.g., different illumination conditions, or gaps…

Computer Vision and Pattern Recognition · Computer Science 2023-01-16 Vidit Vidit , Martin Engilberge , Mathieu Salzmann