kamil271e / double-tsp

Assorted heuristics for solving a modified Traveling Salesperson Problem (TSP) combinatorial challenge.
0 stars 0 forks source link

Modify and test different greedy reconstruction approaches #40

Closed kamil271e closed 3 months ago

kamil271e commented 3 months ago

To advance the implementation of evolutionary algorithms, we need to prepare a comprehensive report that includes details such as visualizations of the greedy method and the number of iterations in ILSx algorithms. To achieve this, it would be beneficial to implement and test various reconstruction approaches from incomplete solutions, other than the weighted regret algorithm. We can explore simple regret, greedy cycles, and nearest neighbors methods.

Furthermore, to support the initial concept outlined in [#39], it is essential to implement the nearest neighbor reconstruction.