Opened 12 years ago
Closed 12 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 12 years ago by ascheibe
- Status changed from new to accepted
comment:2 Changed 12 years ago by ascheibe
comment:3 Changed 12 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 12 years ago by abeham
- Owner changed from jkarder to abeham
comment:5 Changed 12 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 12 years ago by swagner
- Resolution set to done
- Status changed from readytorelease to closed
- Version changed from 3.3.7 to 3.3.8
r9413 improved performance of TSPSimilarityCalculator