Two local search methods for protein folding simulation in the HP and the MJ lattice models

L Kapsokalivas, X Gan, A Albrecht, K Steinhofel, M Elloumi (Editor), J Kung (Editor), M Linial (Editor), R F Murphy (Editor), K Schneider (Editor), C Toma (Editor)

Research output: Chapter in Book/Report/Conference proceedingConference paper

8 Citations (Scopus)

Abstract

We present experimental results on benchmark problems for two local search procedures that utilise the pull-move set: (i) simulated annealing with logarithmic cooling schedule and (ii) guided local search that traverses the energy landscape with greedy steps towards (potential) local minima followed by upwards steps to a certain level of the objective function. The latter method returns optimum values on established 2D and 3D HP benchmark problems faster than logarithmic simulated annealing (LSA), however, it performs worse on five benchmarks designed for the Miyazawa-Jernigan energy function, where LSA reaches optimum solutions on all five benchmarks. Moreover, the number of function evaluations executed by LSA is significantly smaller than the corresponding number for Monte Carlo simulations with kink-jump moves
Original languageEnglish
Title of host publicationBioinformatics Research and Development, Proceedings
Place of PublicationBERLIN
PublisherSpringer
Pages167 - 179
Number of pages13
ISBN (Print)1865-0929
Publication statusPublished - 2008
Event2nd International Conference on Bioinformatics Research and Development - Vienna, Austria
Duration: 1 Jan 2008 → …

Publication series

NameCOMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE

Conference

Conference2nd International Conference on Bioinformatics Research and Development
Country/TerritoryAustria
CityVienna
Period1/01/2008 → …

Fingerprint

Dive into the research topics of 'Two local search methods for protein folding simulation in the HP and the MJ lattice models'. Together they form a unique fingerprint.

Cite this