~ruther/ctu-fee-eoa

ref: bc75bdd2f28ec25715646009125204487695e223 ctu-fee-eoa/codes/tsp_hw01/src/tsp.rs -rw-r--r-- 8.1 KiB
8ac232c0 — Rutherther 2 months ago
chore: fix warnings
c604f7c5 — Rutherther 3 months ago
tests(tsp): move tests to proper modules, fix uses
0ef7b7f5 — Rutherther 3 months ago
feat(tsp): add TSPInstance convertor to GenericGraph
944bef5f — Rutherther 3 months ago
feat(tsp): add nearest neighbor initializer
11befbf6 — Rutherther 3 months ago
refactor(tsp): split to multiple files out of tsp.rs
25d83780 — Rutherther 3 months ago
tests(tsp): adapt to new binarystring -> node permutation implementation
d2cfd7e0 — Rutherther 3 months ago
tests(tsp): add test for verify_solution
dd037eb9 — Rutherther 3 months ago
feat(tsp): add move node perturbation
8eaf8145 — Rutherther 3 months ago
fix(tsp): properly implement binary string -> node permutation fitness
e3d7f213 — Rutherther 3 months 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.
7c39c3cb — Rutherther 3 months ago
chore: remove city ids from chart
3dccde3f — Rutherther 3 months ago
feat(tsp): add BinaryString representation of TSP
5bd86ac2 — Rutherther 3 months ago
tests(tsp): add tests for reverse subsequence
98eb8ce7 — Rutherther 3 months ago
fix(tsp): reverse properly in reverse subsequence perturbatio
0ec0006a — Rutherther 3 months ago
feat: add edge recombination crossover
c90789c1 — Rutherther 3 months ago
feat(tsp): add data loading
2079f94b — Rutherther 3 months ago
chore: add constructor for TSPRandomInitializer
1c140076 — Rutherther 3 months ago
fix: iterate city positions by rows
038f5f6c — Rutherther 3 months ago
refactor: use swap_rows in SwapPerturbaiton instead of swapping by indices
fa9a5aff — Rutherther 3 months ago
feat: add plotting of TSP
Next