Table 9 Quantitative metrics of optimization algorithms

From: Thematic cultural heritage tourism trail planning integrating multi-source data and machine learning in Wuhan China

Algorithm

Total Running Time (s)

Score-to-Length Ratio

Rational Route Probability

Optimization Efficiency Indexa

Nsga3ip

19 ± 2.7

4.82 ± 0.31

97%

0.89

MOPSO

32 ± 3.4

3.15 ± 0.28

83%

0.62

Random

7 ± 0.9

1.04 ± 0.17

12%

0.19

  1. aOptimization Efficiency Index = normalized (Score-to-Length × Rationality) ÷ Time; reflects the overall trade-off between solution quality and computational cost.
Back to article page