Skip to main content

Table 1 Experimental results of LS-Mem, LS-Tabu, and SS-Tabu

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

    The state-of-the-art Spiral Search Time/run
Protein Info. LS-Mem LS-Tabu SS-Tabu  
ID Size LB-FreeE Best Avg Best Avg Best Avg min
F90_1   -168    -164 -160 = -166  
F90_2   -168    -165 -158 = -164  
F90_3 90 -167 n/a n/a -165 -159 = -165 120
F90_4   -168    -165 -159 = -165  
F90_5   -167    -165 -159 = -165  
S1 135 -357    -351 -341 -355 -347  
S2 151 -360 n/a n/a -355 -343 -354 -347 120
S3 162 -367    -355 -340 -359 -350  
S4 164 -370    -354 -343 -358 -350  
F180_1   -378 -360 -334 -338 -327 -357 -340  
F180_2 180 -381 -362 -340 -345 -334 -359 -345 300
F180_3   -378 -357 -343 -352 -339 -362 -353  
R1   -384 -353 -326 -332 -318 -359 -345  
R2 200 -383 -351 -330 -337 -324 -358 -346 300
R3   -385 -352 -330 -339 -323 -365 -345  
3mse 179 -323 -278 -254 -266 -249 -289 -280  
3mr7 189 -355 -311 -292 -301 -287 -328 -313  
3mqz 215 -474 -415 -386 -401 -383 -420 -403 300
3no6 229 -455 -400 -375 -390 -373 -411 -391  
3no3 258 -494 -397 -361 -388 -359 -412 -393  
3on7 279 ? -499 -463 -491 -461 -512 -485  
  1. Results for 21 small (size < 100), medium (100 < size < 200), and large (size ≥ 200) sized proteins. The sequences are taken from [810] (S, F and R instances) and CASP competition (others). The results are calculated over 50 different runs with identical settings for each algorithm; duration of each run is presented in last column. The bold-faced values are the winners in respective rows. Column LB-FreeE presents the lower bounds of free energy.
  2. Note: = denotes the lower bound of free energy is found and ? denotes unknown.