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

Torczon simplex degenerates when using integer parameters #121

Open
j-ewald opened this issue Sep 26, 2018 · 1 comment
Open

Torczon simplex degenerates when using integer parameters #121

j-ewald opened this issue Sep 26, 2018 · 1 comment

Comments

@j-ewald
Copy link

j-ewald commented Sep 26, 2018

While testing the simplex techniques (Torczon in particular) with integer parameters, I‘ve noticed that the simplexes lose vertices as they move through the search space and degenerate into low-dimensional simplexes. Apparently this happens because the vertices are “rounded” to the nearest valid configuration during the reflection/expansion/contraction step, so two different vertices can end up on the same position end effectively become a single point. Is there a particular reason for why you’ve chosen this approach instead of using floating point coordinates and mapping the vertices to configurations afterwards?

I’ve auto-tuned the same application with the latter approach (using a different framework), and this seemed to produce better and more consistent results. The Torczon implementation of OpenTuner converged very early, and the quality of the result was heavily dependent on the initial simplex.

@jansel
Copy link
Owner

jansel commented Sep 26, 2018

Torczon is one of the less optimized techniques so hasn't gotten a lot of attention. It tends to only work on simple+smooth search spaces, while opentuner is designed for more difficult search spaces which the other techniques available handle much better.

Feel free to submit a PR to remove the rounding in simplex techniques (just store the unrounded values in the technique), that seems like a reasonable change.

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