Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Treat bbob-biobj-mixint as bound constrained? #8

Open
ttusar opened this issue Oct 9, 2024 · 1 comment
Open

Treat bbob-biobj-mixint as bound constrained? #8

ttusar opened this issue Oct 9, 2024 · 1 comment

Comments

@ttusar
Copy link
Contributor

ttusar commented Oct 9, 2024

The issue we would like to avoid is to have parts of the Pareto set outside of [-5, 5]^n.

@nikohansen
Copy link
Contributor

nikohansen commented Oct 9, 2024

Possible ways to go about this

  1. Keep the functions as is, thereby allowing the possibility that Pareto optimal solutions are outside of the bound domain (which is likely to happen in low dimension and unlikely in dimension >5)
  2. raise an error outside the bounded domain
  3. return NaN for out-of-bounds solutions (at no costs), forcing the algorithm to handle bounds
  4. apply a sine-like transformation on the variables such that unbounded algorithms never evaluate solutions outside the bounded domain
  5. add a penalty for out-of-bounds solutions which is large enough such that Pareto optimal solutions are only within the bounded domain.

We could also provide two or three test suites, e.g. 1.-3., which are all identical w.r.t. the performance assessment.

Rationales and observations

re. 1.: if an algorithm evaluates an out-of-bounds solution only rarely, this will lead to awkwardly broken runs

re. 2.: the performance can severely suffer from an inappropriate handling of NaN values even when no Pareto optimal solution is on the boundary. The risk for this to happen should be somewhat low-ish?

re. 3.: this changes the optimal solutions set (seen by the algorithm) where the transformation is not the identity and it changes the fitness landscape where the transformation is nonlinear. It doesn't need to change the bounded search domain (the transformation could be $x_i \mapsto \alpha x_i$ for $x_i \in [-4.9, 4.9]$ with $\alpha > 1$ and $x_i \mapsto x_i$ for $x_i \in \{ -5, 5\}$ and quadratic when $|x_i|\in[4.9, 5]$ such that it is continuous and differentiable).

@numbbo numbbo deleted a comment from ttusar Oct 9, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants