Skip to Main Content
Table 11:
Comparison of the performance of the memetic algorithm and the algorithm using only one of the four local search procedures in terms of testing error and storage requirements. The table shows the win/loss record of each algorithm in the column against the algorithm in the row, the p-value of a two-tailed sign test on the win/loss record, ps, and the p-value of the Wilcoxon test, pw. Significant differences at a confidence level of 95% are marked with a tick (✓).
Memetic algorithm
Compared Method  Error Storage 
FSLS win/loss 40/12 30/24 
 ps 0.0001✓ 0.4966 
 R+/R 222.5/1,317.5 842.0/698.0 
 pw 0.0000✓ 0.5463 
ISLS win/loss 34/18 13/41 
 ps 0.0365✓ 0.0002✓ 
 R+/R 446.5/1,093.5 1,238.0/302.0 
 pw 0.0067✓ 0.0001✓ 
IFSLS win/loss 39/12 0/53 
 ps 0.0002✓ 0.0000✓ 
 R+/R 356.5/1,183.5 1,538.0/2.0 
 pw 0.0005✓ 0.0000✓ 
IFALS win/loss 37/17 43/12 
 ps 0.0091✓ 0.0000✓ 
 R+/R 432.0/1,108.0 209.0/1,331.0 
 pw 0.0046✓ 0.0000✓ 
Memetic algorithm
Compared Method  Error Storage 
FSLS win/loss 40/12 30/24 
 ps 0.0001✓ 0.4966 
 R+/R 222.5/1,317.5 842.0/698.0 
 pw 0.0000✓ 0.5463 
ISLS win/loss 34/18 13/41 
 ps 0.0365✓ 0.0002✓ 
 R+/R 446.5/1,093.5 1,238.0/302.0 
 pw 0.0067✓ 0.0001✓ 
IFSLS win/loss 39/12 0/53 
 ps 0.0002✓ 0.0000✓ 
 R+/R 356.5/1,183.5 1,538.0/2.0 
 pw 0.0005✓ 0.0000✓ 
IFALS win/loss 37/17 43/12 
 ps 0.0091✓ 0.0000✓ 
 R+/R 432.0/1,108.0 209.0/1,331.0 
 pw 0.0046✓ 0.0000✓ 
Close Modal

or Create an Account

Close Modal
Close Modal