Про ефективність роботи портфелів алгоритмів дискретної оптимізації
Створення об’єднань (портфелів і команд) оптимізаційних алгоритмів дає змогу прискорити обчислювальний процес. У роботі розглядаються однорідні і неоднорідні портфелі алгоритмів. Досліджується ефективність однорідних портфелів алгоритмів на прикладі задачі про максимальний зважений розріз графу з ви...
Saved in:
| Published in: | Кібернетика та комп’ютерні технології |
|---|---|
| Date: | 2021 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/180994 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Про ефективність роботи портфелів алгоритмів дискретної оптимізації / І.В. Сергієнко, В.П. Шило, В.О. Рощин, П.В. Шило // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 5-12. — Бібліогр.: 14 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862728856660606976 |
|---|---|
| author | Сергієнко, І.В. Шило, В.П. Рощин, В.О. Шило, П.В. |
| author_facet | Сергієнко, І.В. Шило, В.П. Рощин, В.О. Шило, П.В. |
| citation_txt | Про ефективність роботи портфелів алгоритмів дискретної оптимізації / І.В. Сергієнко, В.П. Шило, В.О. Рощин, П.В. Шило // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 5-12. — Бібліогр.: 14 назв. — укр. |
| collection | DSpace DC |
| container_title | Кібернетика та комп’ютерні технології |
| description | Створення об’єднань (портфелів і команд) оптимізаційних алгоритмів дає змогу прискорити обчислювальний процес. У роботі розглядаються однорідні і неоднорідні портфелі алгоритмів. Досліджується ефективність однорідних портфелів алгоритмів на прикладі задачі про максимальний зважений розріз графу з використанням двох стохастичних алгоритмів локального типу.
Цель работы. Исследовать эффективность работы портфелей алгоритмов на примере задачи о максимальном взвешенном разрезе графа. Исследование провести в два этапа с использованием стохастических алгоритмов локального поиска. Результаты. Рассмотрены однородные и неоднородные портфели алгоритмов. Для задачи о максимальном взвешенном разрезе графа, имеющей многочисленные приложения, созданы однородные портфели двух стохастических алгоритмов локальной оптимизации. Приведены результаты экспериментальных исследований, подтверждающие их эффективность.
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.
|
| first_indexed | 2025-12-07T19:11:17Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-180994 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2707-4501 |
| language | Ukrainian |
| last_indexed | 2025-12-07T19:11:17Z |
| publishDate | 2021 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Сергієнко, І.В. Шило, В.П. Рощин, В.О. Шило, П.В. 2021-10-26T15:26:47Z 2021-10-26T15:26:47Z 2021 Про ефективність роботи портфелів алгоритмів дискретної оптимізації / І.В. Сергієнко, В.П. Шило, В.О. Рощин, П.В. Шило // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 5-12. — Бібліогр.: 14 назв. — укр. 2707-4501 DOI:10.34229/2707-451X.21.2.1 https://nasplib.isofts.kiev.ua/handle/123456789/180994 519.854 Створення об’єднань (портфелів і команд) оптимізаційних алгоритмів дає змогу прискорити обчислювальний процес. У роботі розглядаються однорідні і неоднорідні портфелі алгоритмів. Досліджується ефективність однорідних портфелів алгоритмів на прикладі задачі про максимальний зважений розріз графу з використанням двох стохастичних алгоритмів локального типу. Цель работы. Исследовать эффективность работы портфелей алгоритмов на примере задачи о максимальном взвешенном разрезе графа. Исследование провести в два этапа с использованием стохастических алгоритмов локального поиска. Результаты. Рассмотрены однородные и неоднородные портфели алгоритмов. Для задачи о максимальном взвешенном разрезе графа, имеющей многочисленные приложения, созданы однородные портфели двух стохастических алгоритмов локальной оптимизации. Приведены результаты экспериментальных исследований, подтверждающие их эффективность. 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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та комп’ютерні технології Методи оптимізації та екстремальні задачі Про ефективність роботи портфелів алгоритмів дискретної оптимізації Об эффективности работы портфелей алгоритмов дискретной оптимизаци The Efficiency of Discrete Optimization Algorithm Portfolios Article published earlier |
| spellingShingle | Про ефективність роботи портфелів алгоритмів дискретної оптимізації Сергієнко, І.В. Шило, В.П. Рощин, В.О. Шило, П.В. Методи оптимізації та екстремальні задачі |
| title | Про ефективність роботи портфелів алгоритмів дискретної оптимізації |
| title_alt | Об эффективности работы портфелей алгоритмов дискретной оптимизаци The Efficiency of Discrete Optimization Algorithm Portfolios |
| title_full | Про ефективність роботи портфелів алгоритмів дискретної оптимізації |
| title_fullStr | Про ефективність роботи портфелів алгоритмів дискретної оптимізації |
| title_full_unstemmed | Про ефективність роботи портфелів алгоритмів дискретної оптимізації |
| title_short | Про ефективність роботи портфелів алгоритмів дискретної оптимізації |
| title_sort | про ефективність роботи портфелів алгоритмів дискретної оптимізації |
| topic | Методи оптимізації та екстремальні задачі |
| topic_facet | Методи оптимізації та екстремальні задачі |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/180994 |
| 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íí AT sergíênkoív obéffektivnostirabotyportfeleialgoritmovdiskretnoioptimizaci AT šilovp obéffektivnostirabotyportfeleialgoritmovdiskretnoioptimizaci AT roŝinvo obéffektivnostirabotyportfeleialgoritmovdiskretnoioptimizaci AT šilopv obéffektivnostirabotyportfeleialgoritmovdiskretnoioptimizaci AT sergíênkoív theefficiencyofdiscreteoptimizationalgorithmportfolios AT šilovp theefficiencyofdiscreteoptimizationalgorithmportfolios AT roŝinvo theefficiencyofdiscreteoptimizationalgorithmportfolios AT šilopv theefficiencyofdiscreteoptimizationalgorithmportfolios |