Skip to content

Allow exiting the anneal early via .min_energy#49

Open
adolenc wants to merge 1 commit into
perrygeo:masterfrom
adolenc:master
Open

Allow exiting the anneal early via .min_energy#49
adolenc wants to merge 1 commit into
perrygeo:masterfrom
adolenc:master

Conversation

@adolenc
Copy link
Copy Markdown

@adolenc adolenc commented Apr 8, 2024

Hey!

Thank you for this very nice library. While simulated annealing is not really that difficult to write from scratch, this library has a very nice abstraction, nice visualization, and the auto() searching for parameters is extremely handy.

I have now used this library a couple of times to generate pretty complex timetables, and it has worked great. What I do find a bit frustrating is that sometimes I know that my problem has an optimal solution and I know what it is, but I have no automatic way of letting the algorithm know that, so it keeps searching even after already finding that solution.

This PR adds a .min_energy member allowing the user to specify an energy that is acceptable, letting the anneal() exit early.

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

Successfully merging this pull request may close these issues.

1 participant