When to be Discrete: Analyzing Algorithm Performance on Discretized Continuous Problems

04/25/2023
by   André Thomaser, et al.
0

The domain of an optimization problem is seen as one of its most important characteristics. In particular, the distinction between continuous and discrete optimization is rather impactful. Based on this, the optimizing algorithm, analyzing method, and more are specified. However, in practice, no problem is ever truly continuous. Whether this is caused by computing limits or more tangible properties of the problem, most variables have a finite resolution. In this work, we use the notion of the resolution of continuous variables to discretize problems from the continuous domain. We explore how the resolution impacts the performance of continuous optimization algorithms. Through a mapping to integer space, we are able to compare these continuous optimizers to discrete algorithms on the exact same problems. We show that the standard (μ_W, λ)-CMA-ES fails when discretization is added to the problem.

READ FULL TEXT

page 4

page 5

page 6

page 7

research
02/17/2021

Joint Continuous and Discrete Model Selection via Submodularity

In model selection problems for machine learning, the desire for a well-...
research
10/30/2021

A comparison of mixed-variables Bayesian optimization approaches

Most real optimization problems are defined over a mixed search space wh...
research
02/25/2016

Firefly Algorithm for optimization problems with non-continuous variables: A Review and Analysis

Firefly algorithm is a swarm based metaheuristic algorithm inspired by t...
research
04/25/2022

Discrete-Continuous Smoothing and Mapping

We describe a general approach to smoothing and mapping with a class of ...
research
12/12/2017

Continuous Optimization of Adaptive Quadtree Structures

We present a novel continuous optimization method to the discrete proble...
research
10/31/2014

A* Sampling

The problem of drawing samples from a discrete distribution can be conve...
research
10/12/2021

Complexity of optimizing over the integers

In the first part of this paper, we present a unified framework for anal...

Please sign up or login with your details

Forgot password? Click here to reset