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 | Â |