Анализ алгоритмов прогнозирования третичной структуры протеина на базе метода оптимизации муравьиными колониями
Problems of Computer Intellectualization (Eds. V.Velichko, O.Voloshin, K.Markov). – Kiev-Sofia: V.M.Glushkov Institute of Cybernetics, ITHEA, 2012. – P. 152–159.
Анотація:
Исследуются алгоритмы метода оптимизации муравьиных колоний для прогнозирования третичной структуры протеинов. Предлагается новый алгоритм на базе этого метода, анализируются его преимущества, проводятся экспериментальные исследования.
Ключові слова: комбинаторная оптимизация, прогнозирование третичной структуры протеина, методы оптимизации муравьиными колониями, эвристики, NP-сложность.