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

Stuck in a local maxima #91

Open
sjackman opened this issue Dec 19, 2016 · 3 comments
Open

Stuck in a local maxima #91

sjackman opened this issue Dec 19, 2016 · 3 comments

Comments

@sjackman
Copy link

I optimized a function with five parameters (two float, three integer). The optimal value for four parameters was at a limit, so pretty easy to find. The fifth parameter r had an optimal value in somewhere in the middle. When I optimized all five parameters, spearmint got stuck in two local maxima (see the figure below). The x axis is the fifth parameter r and the y axis is the metric. The black dots show where the other four parameters were set to their optimal value, and the grey dots show suboptimal values for the other four parameters. I ran spearmint for 300 iterations.

Spearmint explored r a lot around 0.85 and 0.95, ignoring most other possible values. When I optimized just the one variable r and fixed the other four parameters, it explored much more of r and found a maxima at r = 0.20, which was ignored when optimizing five parameters.

Spearmint seems to think my function is much smoother than it really is. Is it possible to ask Spearmint to explore more?

@sjackman
Copy link
Author

Optimizing 5 parameters and stuck in local maxima

5parameters

@sjackman
Copy link
Author

sjackman commented Dec 19, 2016

Optimizing 1 parameter, finds a better maximum

ng50-vs-r-1

@sjackman
Copy link
Author

Note I've since learned that the 5-parameter search above was evaluating a non-determinstic version of the function, which probably doesn't help. The 1-parameter search is a deterministic version of the function.

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

1 participant