~ruther/ctu-fee-eoa

ref: 914ee761437025cc3ab6fc0fa3bfc37cd0c68225 ctu-fee-eoa/codes d---------
be955686 — Rutherther 3 months ago
feat(tsp): add MinimalSpanningTree initializer
e9632af4 — Rutherther 3 months ago
feat(tsp): add 2opt perturbation for subsequence reversal
0ef7b7f5 — Rutherther 3 months ago
feat(tsp): add TSPInstance convertor to GenericGraph
8534d90f — Rutherther 3 months ago
feat(tsp): add minimal spanning tree and filter_edges
944bef5f — Rutherther 3 months ago
feat(tsp): add nearest neighbor initializer
44fb8c92 — Rutherther 3 months ago
feat(tsp): add cycle, no and partially mapped crossovers
11befbf6 — Rutherther 3 months ago
refactor(tsp): split to multiple files out of tsp.rs
ce632f10 — Rutherther 3 months ago
fix(lib): do not take mut self in population.iter()
ec2647b8 — Rutherther 3 months ago
feat(lib): add roulette wheel selection
45b0d91f — Rutherther 3 months ago
refactor(tsp): put plotting to main to not repeat code
9063396d — Rutherther 3 months ago
feat(lib): add random search
e326216f — Rutherther 3 months ago
feat(tsp): add ea binary algorithm
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
ec7345a5 — Rutherther 3 months ago
feat(lib): add n consecutive bit flip perturbation for binary string
38c9f268 — Rutherther 3 months ago
feat(lib): add two point and n point crossovers
f304d071 — Rutherther 3 months ago
refactor(lib): implement generic evolutionary strategy using .wrapped_mut

Thanks to wrapped_mut now the one_to_five strategy can be implemented
without relying on BoundedPerturbation etc.
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.
Next