Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів
Проводиться огляд найбільш відомих алгоритмів методу оптимізації мурашиними колоніями (ОМК), які розроблені для пошуку оптимальної структури протеїну для HP моделі Ділла. Описано відмінні риси цих алгоритмів на різних етапах схеми, що використовуються авторами робіт для врахування особливостей задач...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2017 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168460 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів / В.О. Рудик // Компьютерная математика. — 2017. — № 2. — С. 92-100. — Бібліогр.: 18 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862641475420946432 |
|---|---|
| author | Рудик, В.О. |
| author_facet | Рудик, В.О. |
| citation_txt | Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів / В.О. Рудик // Компьютерная математика. — 2017. — № 2. — С. 92-100. — Бібліогр.: 18 назв. — укр. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Проводиться огляд найбільш відомих алгоритмів методу оптимізації мурашиними колоніями (ОМК), які розроблені для пошуку оптимальної структури протеїну для HP моделі Ділла. Описано відмінні риси цих алгоритмів на різних етапах схеми, що використовуються авторами робіт для врахування особливостей задачі. Наведено різні підходи до розпаралелювання процедури з використанням центральних та графічних процесорів. Наведено приклади гібридних алгоритмів, складовою частиною яких є метод ОМК.
Проводится обзор ряда наиболее известных алгоритмов метода оптимизации муравьиными колониями, что разработаны для поиска оптимальной структуры в HP модели Дилла. Описано отличные черты этих алгоритмов на различных этапах схемы, что используются авторами работ для учета особенностей задачи. Приведены различные подходы к распараллеливанию процедуры с использованием центральных и графических процессоров. Приведены примеры гибридных алгоритмов, частью которых является метод ОМК.
An overview of a number of the most popular ant colony optimization algorithms that are developed for finding the optimal conformation for HP model is presented. Specific features of these algorithms at different stages of the scheme are described and used by the authors to take into account the peculiarities of the problem. Various approaches to parallelization of the procedure for multicore CPU and GPU support are given. Examples of hybrid algorithms with ACO as a part of them are provided.
|
| first_indexed | 2025-12-01T04:47:14Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168460 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Ukrainian |
| last_indexed | 2025-12-01T04:47:14Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Рудик, В.О. 2020-05-02T18:54:03Z 2020-05-02T18:54:03Z 2017 Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів / В.О. Рудик // Компьютерная математика. — 2017. — № 2. — С. 92-100. — Бібліогр.: 18 назв. — укр. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168460 Проводиться огляд найбільш відомих алгоритмів методу оптимізації мурашиними колоніями (ОМК), які розроблені для пошуку оптимальної структури протеїну для HP моделі Ділла. Описано відмінні риси цих алгоритмів на різних етапах схеми, що використовуються авторами робіт для врахування особливостей задачі. Наведено різні підходи до розпаралелювання процедури з використанням центральних та графічних процесорів. Наведено приклади гібридних алгоритмів, складовою частиною яких є метод ОМК. Проводится обзор ряда наиболее известных алгоритмов метода оптимизации муравьиными колониями, что разработаны для поиска оптимальной структуры в HP модели Дилла. Описано отличные черты этих алгоритмов на различных этапах схемы, что используются авторами работ для учета особенностей задачи. Приведены различные подходы к распараллеливанию процедуры с использованием центральных и графических процессоров. Приведены примеры гибридных алгоритмов, частью которых является метод ОМК. An overview of a number of the most popular ant colony optimization algorithms that are developed for finding the optimal conformation for HP model is presented. Specific features of these algorithms at different stages of the scheme are described and used by the authors to take into account the peculiarities of the problem. Various approaches to parallelization of the procedure for multicore CPU and GPU support are given. Examples of hybrid algorithms with ACO as a part of them are provided. uk Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Математические модели в биологии и медицине Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів О подходах к разработке алгоритмов ОМК для решения задачи прогнозирования структуры протеинов About the approaches to ACO algorithms development for solving protein structure prediction problem Article published earlier |
| spellingShingle | Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів Рудик, В.О. Математические модели в биологии и медицине |
| title | Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів |
| title_alt | О подходах к разработке алгоритмов ОМК для решения задачи прогнозирования структуры протеинов About the approaches to ACO algorithms development for solving protein structure prediction problem |
| title_full | Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів |
| title_fullStr | Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів |
| title_full_unstemmed | Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів |
| title_short | Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів |
| title_sort | про підходи до розробки алгоритмів омк для розв’язування задачі передбачення структури протеїнів |
| topic | Математические модели в биологии и медицине |
| topic_facet | Математические модели в биологии и медицине |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168460 |
| work_keys_str_mv | AT rudikvo propídhodidorozrobkialgoritmívomkdlârozvâzuvannâzadačíperedbačennâstrukturiproteínív AT rudikvo opodhodahkrazrabotkealgoritmovomkdlârešeniâzadačiprognozirovaniâstrukturyproteinov AT rudikvo abouttheapproachestoacoalgorithmsdevelopmentforsolvingproteinstructurepredictionproblem |