Skip to main content

Table 4 Experimental Results.

From: The road not taken: retreat and diverge in local search for simplified protein structure prediction

Protein

  

LS-New

 

LS-Mem

 

LS-Tabu

 

Seq.

Length

E l

best

avg

best

avg

R.I.

best

avg

R.I.

LNS

R1

200

-384

-359

-339

-353

-326

22.41%

-332

-318

31.81%

-330

R2

200

-383

-361

-343

-351

-330

24.52%

-337

-324

32.20%

-333

R3

200

-385

-354

-340

-352

-330

18.18%

-339

-323

27.41%

-334

f180_1

180

-378*

-361

-341

-360

-334

15.90%

-338

-327

27.45%

-293

f180_2

180

-381*

-368

-350

-362

-340

24.39%

-345

-334

34.02%

-312

f180_3

180

-378

-365

-355

-357

-343

34.28%

-352

-339

41.02%

-313

3no6

229

-455

-419

-397

-400

-375

27.50%

-390

-373

29.26%

-

3mr7

189

-355

-320

-304

-311

-292

19.04%

-301

-287

25%

-

3mse

179

-323

-288

-271

-278

-254

22.63%

-266

-249

29.72%

-

3mqz

215

-474

-430

-404

-415

-386

20.45%

-401

-383

23.07%

-

3on7

279

?

-514

-476

-499

-463

-

-491

-461

-

-

3no3

258

-494

-406

-376

-397

-361

11.27%

-388

-359

12.59%

-

  1. The best and average energy levels achieved and relative improvements of our algorithm over other algorithms for the R, f180 and instances taken from CASP.