Parallel evolutionary algorithms for solving optimization problems in structural bioinformatics

Authors

  • Sergey Vladimirovich Poluyan GBOU VO MO "Universitet "Dubna"
  • Nikolay Mihaylovich Ershov FGBOU VO «Moskovskiy gosudarstvennyy universitet imeni M. V. Lomonosova»

Keywords:

global optimization; evolutionary computation; swarm optimization; structural bioinformatics.

Abstract

The paper presents an exploration of the scope of application of the evolutionary optimization algorithms in the problems in structural bioinformatics: prediction of three-dimensional peptide structure from amino acid sequence and peptide-protein docking. This paper presents the main assumptions that reduce the above-described tasks to the continuous global optimization problem and provides a way of using evolutionary optimization algorithms. The used scheme of parallel computations was described. The parallel realization of the considered algorithms was carried out. The paper presents the results of various numerical experiments and emphasizes the most effective. The prospect of using evolutionary algorithms in contemporary issues of structural bioinformatics was shown. 

Author Biographies

Sergey Vladimirovich Poluyan, GBOU VO MO "Universitet "Dubna"

asp. kaf. sistemnogo analiza i upravleniya «Universiteta «Dubna». Mag. v obl. prikl. mat. i informatiki

Nikolay Mihaylovich Ershov, FGBOU VO «Moskovskiy gosudarstvennyy universitet imeni M. V. Lomonosova»

st. nauch. sotr. fakulteta VMK MGU im. M.V. Lomonosova, kand. fiz.-mat. nauk po spec. mat. modelirovanie, chisl. metody i kompleksy programm (VMK MGU, 1995). Issl. v obl. evolyucionnyh i roevyh metodov optimizacii

Published

2017-15-12

Issue

Section

INFORMATICS, COMPUTER ENGINEERING AND MANAGEMENT