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

Litterature reference for simulated annealing #43

Closed
ZhiWeiCui opened this issue Apr 16, 2021 · 2 comments
Closed

Litterature reference for simulated annealing #43

ZhiWeiCui opened this issue Apr 16, 2021 · 2 comments

Comments

@ZhiWeiCui
Copy link

ZhiWeiCui commented Apr 16, 2021

Thank you so much for providing an amazing package.

I want to know which literature you have referenced to implement the simulated annealing algorithm.

Because I checked the original related literature of this algorithm, it usually contains two loops: an inner loop and an outer loop.

I want to know more about this literature .

E.g: Gendreau, Michel, Jean-Yves Potvin, and others. Handbook of Metaheuristics. Vol. 2. Springer, 2010.

Snipaste_2021-04-16_15-57-33

@haolimin01
Copy link

I have the same question.

@perrygeo
Copy link
Owner

I did not reference any literature to implement this. Most of the simulated annealing literature of the last few decades involves more advanced techniques and refinements. The basic SA algorithm (effectively the inner loop you're referencing) was the goal and is trivially simple. As your diagram clearly shows, it is also trivially simple to wrap the inner loop inside an outer loop that implements your domain-specific stopping criteria. From a software design perspective, that logic belongs in the application not the library, as users should have full freedom to implement their own stopping criteria.

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

3 participants