Skip to main content

Table 3 Effectiveness of relay-restart in SS-Tabu

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

Protein Info. Reference(r) Target(t) RI (on avg using RR)
    SS-Tabu
without RR
SS-Tabu
with RR
 
ID Size LB-FreeE Best Avg Best Avg  
F180_1   -378 -355 -333 -357 -340 15.56%
F180_2 180 -381 -358 -338 -359 -345 16.28%
F180_3   -378 -365 -346 -362 -353 21.88%
R1   -384 -362 -336 -359 -345 18.75%
R2 200 -383 -362 -340 -358 -346 13.95%
R3   -385 -362 -333 -365 -345 23.08%
3mse 179 -323 -291 -275 -289 -280 10.42%
3mr7 189 -355 -323 -309 -328 -313 8.70%
3mqz 215 -474 -423 -402 -420 -403 1.39%
3no6 229 -455 -412 -389 -411 -391 3.03%
3no3 258 -494 -423 -386 -412 -393 6.48%
3on7 279 ? -510 -484 -512 -485 ..
  1. Comparison between two different variants of SS-Tabu: i) The results under the heading Reference are obtained by running SS-Tabu without relay-restart (RR) and ii) the results under the heading Target are obtained by running SS-Tabu with relay-restart technique. The results are calculated over 50 different runs with identical settings for each algorithm. The bold-faced values in Columns Avg are the winners for the respective proteins, and that in Column RI are the minimum and maximum values of relative improvements. Column LB-FreeE presents the lower bounds of free energy.
  2. Note: ? denotes unknown.