Protein Structure Prediction on a Three-dimensional Triangular Lattice
Information Models of Knowledge (Eds. K.Markov, V.Velichko, O.Voloshin). – Kiev-Sofia: ITHEA, 2010. – P.198–208.
The protein tertiary structure prediction problem is examined, which is one of up-to-date problems of computational biology. The results received earlier for two-dimensional case are extended for 3D and analyzed. Algorithms of local and stochastic search, ant colony optimization are proposed. The questions of software realization and their comparative research are discussed.
Ключові слова: combinatorial optimization, protein structure prediction, HP model, local search, ant colony optimization.