~ruther/ctu-fee-eoa

ref: f304d07126d7123c7af3fff8a4bbc3109978ed21 ctu-fee-eoa/codes/tsp_hw01 d---------
e3d7f213 — Rutherther a month ago
feat(tsp): allow crossing bounds in reverse subsequence perturbation

Currently subsequence perturbation was capable only of changes
inside of bounds (left, right), but allow it going through
the right bound, ie. from element 8 to element 1 - swapping
8 with 1, 9 with 0, 10 with 10... this generalizes the perturbation.
Also, change the behavior to generate an index and a length instead
of two indices. This allows for constraining the length of
subsequences.
4d86e224 — Rutherther a month ago
feat: add possibility to evolve strategy during evolution_algorithm
0fe8b60c — Rutherther a month ago
feat(tsp): Output csv statistics
7c39c3cb — Rutherther a month ago
chore: remove city ids from chart
3dccde3f — Rutherther a month ago
feat(tsp): add BinaryString representation of TSP
48d61c1a — Rutherther a month ago
chore: add thiserror
5bd86ac2 — Rutherther a month ago
tests(tsp): add tests for reverse subsequence
98eb8ce7 — Rutherther a month ago
fix(tsp): reverse properly in reverse subsequence perturbatio
38109145 — Rutherther a month ago
feat: add loading of optimal cost from solutions.txt
0ec0006a — Rutherther a month ago
feat: add edge recombination crossover
8ed0990b — Rutherther a month ago
chore: add instances to run the algorithm on
c90789c1 — Rutherther a month ago
feat(tsp): add data loading
2079f94b — Rutherther a month ago
chore: add constructor for TSPRandomInitializer
1c140076 — Rutherther a month ago
fix: iterate city positions by rows
038f5f6c — Rutherther a month ago
refactor: use swap_rows in SwapPerturbaiton instead of swapping by indices
fa9a5aff — Rutherther a month ago
feat: add plotting of TSP
7adc5812 — Rutherther a month ago
refactor: pass rng as argument

Instead of having the Rng stored
inside the structs, pass it through
the functions. This means it's no longer
necessary to pass perturbations etc. as mutable.
bb0d9631 — Rutherther a month ago
feat: init tsp_hw01