HP-model is one of the most successful and well-studied simplified lattice models of protein folding. It uses mathematical abstraction of proteins for hiding many aspects of the folding process and works as hypothesis generator. Due to the NP-hardness results of the protein folding problem many approximation algorithms, have been used to solve it. In the paper, the method for finding low energy conformations of proteins, based on the tabu search strategy, has been proposed. The algorithm has been extensively tested and the tests showed its very good performance.
|A Tabu Search Strategy for Finding Low Energy Structures of Proteins in Hp-Model||2014-07-30|
Błażewicz Jacek Cysewska-Sobusiak Anna, Lerczak Agata, Kasprzak Marta, Markiewicz Wojciech T.
Błażewicz Jacek Gwóźdź Łukasz, Kasprzak Marta, Przysucha Marcin
Błażewicz Jacek Kaczmarek Janusz, Marta Kasprzak, Jan Węglarz
Błażewicz Jacek Hammer P., Łukasiak P.
Błażewicz Jacek Machowiak M., Mounie G., Trystram D.