Opened 4 years ago

Closed 4 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:

Description

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

Change History (6)

comment:1 Changed 4 years ago by ascheibe

  • Status changed from new to accepted

comment:2 Changed 4 years ago by ascheibe

r9413 improved performance of TSPSimilarityCalculator

comment:3 Changed 4 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 4 years ago by abeham

  • Owner changed from jkarder to abeham

comment:5 Changed 4 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 4 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.