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.