~ruther/ctu-fee-eoa

ref: b0acf3341ffe9fa3b55366eb6dff6a5e1e9a63b7 ctu-fee-eoa/codes/tsp_hw01 d---------
e1a3f14e — Rutherther a month ago
chore: add jsons with plot definitions
57b8308e — Rutherther a month ago
feat(tsp): add binary ls, use 10k iterations instead of 5k
0f5f2903 — Rutherther a month ago
feat: add a lot of algorithm showcases
b56050a3 — Rutherther a month ago
chore(tsp): few minor updates
c604f7c5 — Rutherther a month ago
tests(tsp): move tests to proper modules, fix uses
be955686 — Rutherther a month ago
feat(tsp): add MinimalSpanningTree initializer
e9632af4 — Rutherther a month ago
feat(tsp): add 2opt perturbation for subsequence reversal
0ef7b7f5 — Rutherther a month ago
feat(tsp): add TSPInstance convertor to GenericGraph
8534d90f — Rutherther a month ago
feat(tsp): add minimal spanning tree and filter_edges
944bef5f — Rutherther a month ago
feat(tsp): add nearest neighbor initializer
44fb8c92 — Rutherther a month ago
feat(tsp): add cycle, no and partially mapped crossovers
11befbf6 — Rutherther a month ago
refactor(tsp): split to multiple files out of tsp.rs
45b0d91f — Rutherther a month ago
refactor(tsp): put plotting to main to not repeat code
e326216f — Rutherther a month ago
feat(tsp): add ea binary algorithm
25d83780 — Rutherther a month ago
tests(tsp): adapt to new binarystring -> node permutation implementation
d2cfd7e0 — Rutherther a month ago
tests(tsp): add test for verify_solution
dd037eb9 — Rutherther a month ago
feat(tsp): add move node perturbation
8eaf8145 — Rutherther a month ago
fix(tsp): properly implement binary string -> node permutation fitness
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
Next