Free cookie consent management tool by TermsFeed Policy Generator

Opened 11 years ago

Closed 11 years ago

#2039 closed defect (done)

Improve performance of the TSPSimilarityCalculator

Reported by: ascheibe Owned by: abeham
Priority: medium Milestone: HeuristicLab 3.3.8
Component: Problems.TravelingSalesman Version: 3.3.8
Keywords: Cc:


The similarity calculator for the TSP is slow with large population sizes. This should be improved.

Change History (6)

comment:1 Changed 11 years ago by ascheibe

  • Status changed from new to accepted

comment:2 Changed 11 years ago by ascheibe

r9413 improved performance of TSPSimilarityCalculator

comment:3 Changed 11 years ago by ascheibe

  • Owner changed from ascheibe to jkarder
  • Status changed from accepted to reviewing

Ok, so I had the following configuration: GA, ch130, popsize: 2000, generations: 5 and the diversity analyzer enabled. Runtime before was 3:49 min, runtime after the change was 2:07 min. I have simply reused the code from the old diversity analyzer which is now obsolete. Could you please review the change and also have a look at the CalculateRelativeDirected method because this also looks as if it could be improved.

comment:4 Changed 11 years ago by abeham

  • Owner changed from jkarder to abeham

comment:5 Changed 11 years ago by abeham

  • Status changed from reviewing to readytorelease

I also changed CalculateRelativeDirected to use the same code, but without the second condition. In directed path encoding two edges are only similar if the predecessor and the successor are the same.

r9443: Changed similarity check in relative directed to use the same code as in relative undirected

comment:6 Changed 11 years ago by swagner

  • Resolution set to done
  • Status changed from readytorelease to closed
  • Version changed from 3.3.7 to 3.3.8
Note: See TracTickets for help on using tickets.