Про ефективність роботи портфелів алгоритмів дискретної оптимізації
Створення об’єднань (портфелів і команд) оптимізаційних алгоритмів дає змогу прискорити обчислювальний процес. У роботі розглядаються однорідні і неоднорідні портфелі алгоритмів. Досліджується ефективність однорідних портфелів алгоритмів на прикладі задачі про максимальний зважений розріз графу з ви...
Збережено в:
| Дата: | 2021 |
|---|---|
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Назва видання: | Кібернетика та комп’ютерні технології |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/180994 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Про ефективність роботи портфелів алгоритмів дискретної оптимізації / І.В. Сергієнко, В.П. Шило, В.О. Рощин, П.В. Шило // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 5-12. — Бібліогр.: 14 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-180994 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1809942021-10-27T01:26:25Z Про ефективність роботи портфелів алгоритмів дискретної оптимізації Сергієнко, І.В. Шило, В.П. Рощин, В.О. Шило, П.В. Методи оптимізації та екстремальні задачі Створення об’єднань (портфелів і команд) оптимізаційних алгоритмів дає змогу прискорити обчислювальний процес. У роботі розглядаються однорідні і неоднорідні портфелі алгоритмів. Досліджується ефективність однорідних портфелів алгоритмів на прикладі задачі про максимальний зважений розріз графу з використанням двох стохастичних алгоритмів локального типу. Цель работы. Исследовать эффективность работы портфелей алгоритмов на примере задачи о максимальном взвешенном разрезе графа. Исследование провести в два этапа с использованием стохастических алгоритмов локального поиска. Результаты. Рассмотрены однородные и неоднородные портфели алгоритмов. Для задачи о максимальном взвешенном разрезе графа, имеющей многочисленные приложения, созданы однородные портфели двух стохастических алгоритмов локальной оптимизации. Приведены результаты экспериментальных исследований, подтверждающие их эффективность. The purpose of this paper is to research the efficiency of the algorithm portfolios by solving the weighted maxcut problem. The research is carried out in two stages using stochastic local search algorithms. Results. In this paper, we investigate homogeneous and nonhomogeneous algorithm portfolios. We developed the homogeneous portfolios of two stochastic local optimization algorithms for the weighted maxcut problem, which has numerous applications. The results confirm the advantages of the proposed methods. 2021 Article Про ефективність роботи портфелів алгоритмів дискретної оптимізації / І.В. Сергієнко, В.П. Шило, В.О. Рощин, П.В. Шило // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 5-12. — Бібліогр.: 14 назв. — укр. 2707-4501 DOI:10.34229/2707-451X.21.2.1 http://dspace.nbuv.gov.ua/handle/123456789/180994 519.854 uk Кібернетика та комп’ютерні технології Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Методи оптимізації та екстремальні задачі Методи оптимізації та екстремальні задачі |
| spellingShingle |
Методи оптимізації та екстремальні задачі Методи оптимізації та екстремальні задачі Сергієнко, І.В. Шило, В.П. Рощин, В.О. Шило, П.В. Про ефективність роботи портфелів алгоритмів дискретної оптимізації Кібернетика та комп’ютерні технології |
| description |
Створення об’єднань (портфелів і команд) оптимізаційних алгоритмів дає змогу прискорити обчислювальний процес. У роботі розглядаються однорідні і неоднорідні портфелі алгоритмів. Досліджується ефективність однорідних портфелів алгоритмів на прикладі задачі про максимальний зважений розріз графу з використанням двох стохастичних алгоритмів локального типу. |
| format |
Article |
| author |
Сергієнко, І.В. Шило, В.П. Рощин, В.О. Шило, П.В. |
| author_facet |
Сергієнко, І.В. Шило, В.П. Рощин, В.О. Шило, П.В. |
| author_sort |
Сергієнко, І.В. |
| title |
Про ефективність роботи портфелів алгоритмів дискретної оптимізації |
| title_short |
Про ефективність роботи портфелів алгоритмів дискретної оптимізації |
| title_full |
Про ефективність роботи портфелів алгоритмів дискретної оптимізації |
| title_fullStr |
Про ефективність роботи портфелів алгоритмів дискретної оптимізації |
| title_full_unstemmed |
Про ефективність роботи портфелів алгоритмів дискретної оптимізації |
| title_sort |
про ефективність роботи портфелів алгоритмів дискретної оптимізації |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2021 |
| topic_facet |
Методи оптимізації та екстремальні задачі |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/180994 |
| citation_txt |
Про ефективність роботи портфелів алгоритмів дискретної оптимізації / І.В. Сергієнко, В.П. Шило, В.О. Рощин, П.В. Шило // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 5-12. — Бібліогр.: 14 назв. — укр. |
| series |
Кібернетика та комп’ютерні технології |
| work_keys_str_mv |
AT sergíênkoív proefektivnístʹrobotiportfelívalgoritmívdiskretnoíoptimízacíí AT šilovp proefektivnístʹrobotiportfelívalgoritmívdiskretnoíoptimízacíí AT roŝinvo proefektivnístʹrobotiportfelívalgoritmívdiskretnoíoptimízacíí AT šilopv proefektivnístʹrobotiportfelívalgoritmívdiskretnoíoptimízacíí |
| first_indexed |
2023-10-18T22:51:20Z |
| last_indexed |
2023-10-18T22:51:20Z |
| _version_ |
1796156610260762624 |