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

Improve rosomaxa algorithm #60

Closed
reinterpretcat opened this issue Dec 31, 2021 · 1 comment
Closed

Improve rosomaxa algorithm #60

reinterpretcat opened this issue Dec 31, 2021 · 1 comment
Assignees
Labels
enhancement New feature or request

Comments

@reinterpretcat
Copy link
Owner

reinterpretcat commented Dec 31, 2021

The general goal of this ticket is to have more stable search result, possible improvement areas:

  • GSOM implementation: experiment with smoothing phase, improve growing phase
  • tweak rosomaxa intermal logic (TBD)

Basic idea is to extract rosomaxa as separate crate and make it work on non VRP related data. Then it should be possible to use various metaheuristic benchmarks (e.g. Rosenbrock function) to check its quality. Requires some work and research on how to do such benchmarking. Additionally, it would be nice to have some visualizations (?).

@reinterpretcat reinterpretcat added the enhancement New feature or request label Dec 31, 2021
@reinterpretcat reinterpretcat self-assigned this Dec 31, 2021
@reinterpretcat
Copy link
Owner Author

that was mostly done in multiple iterations

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant