Project Update
Adding Simulated Annealing
This update was mainly about adding simulated annealing to Project Kobon. Before this, the project could generate random arrangements, but it could not actively search for better solutions.
- Created annealing.py, which contains the simulated annealing solver used to search for improved arrangements.
- Connected main.py to the new solver so users can run simulated annealing directly from the program menu.
- Updated some function names to make the code easier to read and maintain.
- Added support for running the solver for a fixed number of iterations or until it reaches a target gap from the theoretical upper bound.
- Tested the project on a freshly reset computer with a new installation of Python and C++. Everything worked correctly, showing that the project can be set up and run on a clean system.
Comments 0
No comments yet. Be the first!
Sign in to join the conversation.