Abstract: 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.

Keywords: combinatorial optimization, protein structure prediction, HP model, local search, ant colony optimization.

ACM Classification Keywords: G.1.6. Mathematics of Computing, Numerical Analysis, Optimization. Conference topic: Decision Making.

Link:

PROTEIN STRUCTURE PREDICTION ON A THREE-DIMENSIONAL TRIANGULAR LATTICE

Leonid Hulianytskyi, Vitalina Rudyk