Skip to main content

Table 2 Relative improvement by SS-Tabu w.r.t. LS-Mem and LS-Tabu

From: Spiral search: a hydrophobic-core directed local search for simplified PSP on 3D FCC lattice

    Target(t) Reference(r)
Protein Info. SS-Tabu LS-Mem LS-Tabu
ID Size LB-FreeE Avg ( E t ) Avg ( E r ) RI Avg ( Er ) RI
F90_1   -168 -166    -160 75.00%
F90_2   -168 -164    -158 60.00%
F90_3 90 -167 -165 n/a n/a -159 75.00%
F90_2   -168 -165    -159 66.67%
F90_3   -167 -165    -159 75.00%
S1   -357 -347    -341 37.50%
S2 200 -360 -347 n/a n/a -343 23.52%
S3   -367 -350    -340 37.03%
S4   -370 -350    -343 25.92%
F180_1   -378 -340 -334 13.64% -327 25.49%
F180_2 180 -381 -345 -340 12.20% -334 23.40%
F180_3   -378 -353 -343 28.57% -339 35.90%
R1   -384 -345 -326 32.76% -318 40.91%
R2 200 -383 -346 -330 30.19% -324 37.29%
R3   -385 -345 -330 27.27% -323 35.48%
3mse 179 -323 -280 -254 37.68% -249 41.89%
3mr7 189 -355 -313 -292 33.33% -287 38.24%
3mqz 215 -474 -403 -386 19.32% -383 21.98%
3no6 229 -455 -391 -375 20.00% -373 21.95%
3no3 258 -494 -393 -361 24.06% -359 25.19%
3on7 279 ? -485 -463 .. -461 ..
  1. The relative improvements of SS-Tabu w.r.t. LS-Mem and LS-Tabu are presented in the table. The column RI presents the relative improvements. The values are calculated using the formula in Equation 5. The value ? denotes an unknown value. The results are calculated over 50 different runs with identical settings for each algorithm. The bold-faced values are the minimum and maximum values of relative improvements for the respective columns. The column LB-FreeE presents the lower bounds of free energy.
  2. Note: ? denotes unknown.