Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів
Проводиться огляд найбільш відомих алгоритмів методу оптимізації мурашиними колоніями (ОМК), які розроблені для пошуку оптимальної структури протеїну для HP моделі Ділла. Описано відмінні риси цих алгоритмів на різних етапах схеми, що використовуються авторами робіт для врахування особливостей задач...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2017 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/168460 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів / В.О. Рудик // Компьютерная математика. — 2017. — № 2. — С. 92-100. — Бібліогр.: 18 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168460 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів |
| spellingShingle |
Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів Рудик, В.О. Математические модели в биологии и медицине |
| title_short |
Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів |
| title_full |
Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів |
| title_fullStr |
Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів |
| title_full_unstemmed |
Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів |
| title_sort |
про підходи до розробки алгоритмів омк для розв’язування задачі передбачення структури протеїнів |
| author |
Рудик, В.О. |
| author_facet |
Рудик, В.О. |
| topic |
Математические модели в биологии и медицине |
| topic_facet |
Математические модели в биологии и медицине |
| publishDate |
2017 |
| language |
Ukrainian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
О подходах к разработке алгоритмов ОМК для решения задачи прогнозирования структуры протеинов About the approaches to ACO algorithms development for solving protein structure prediction problem |
| 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.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168460 |
| citation_txt |
Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів / В.О. Рудик // Компьютерная математика. — 2017. — № 2. — С. 92-100. — Бібліогр.: 18 назв. — укр. |
| 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 |
| first_indexed |
2025-12-01T04:47:14Z |
| last_indexed |
2025-12-01T04:47:14Z |
| _version_ |
1850859324433235968 |