~ruther/ctu-fee-eoa

ref: be955686286443cb9a4dd270d844b9875b62a9e9 ctu-fee-eoa/codes/tsp_hw01 d---------
be955686 — Rutherther 11 months ago
feat(tsp): add MinimalSpanningTree initializer
e9632af4 — Rutherther 11 months ago
feat(tsp): add 2opt perturbation for subsequence reversal
0ef7b7f5 — Rutherther 11 months ago
feat(tsp): add TSPInstance convertor to GenericGraph
8534d90f — Rutherther 11 months ago
feat(tsp): add minimal spanning tree and filter_edges
944bef5f — Rutherther 11 months ago
feat(tsp): add nearest neighbor initializer
44fb8c92 — Rutherther 11 months ago
feat(tsp): add cycle, no and partially mapped crossovers
11befbf6 — Rutherther 11 months ago
refactor(tsp): split to multiple files out of tsp.rs
45b0d91f — Rutherther 11 months ago
refactor(tsp): put plotting to main to not repeat code
e326216f — Rutherther 11 months ago
feat(tsp): add ea binary algorithm
25d83780 — Rutherther 11 months ago
tests(tsp): adapt to new binarystring -> node permutation implementation
d2cfd7e0 — Rutherther 11 months ago
tests(tsp): add test for verify_solution
dd037eb9 — Rutherther 11 months ago
feat(tsp): add move node perturbation
8eaf8145 — Rutherther 11 months ago
fix(tsp): properly implement binary string -> node permutation fitness
e3d7f213 — Rutherther 11 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.
4d86e224 — Rutherther 11 months ago
feat: add possibility to evolve strategy during evolution_algorithm
0fe8b60c — Rutherther 11 months ago
feat(tsp): Output csv statistics
7c39c3cb — Rutherther 11 months ago
chore: remove city ids from chart
3dccde3f — Rutherther 11 months ago
feat(tsp): add BinaryString representation of TSP
48d61c1a — Rutherther 11 months ago
chore: add thiserror
5bd86ac2 — Rutherther 11 months ago
tests(tsp): add tests for reverse subsequence
Next