Про ефективність роботи портфелів алгоритмів дискретної оптимізації
Створення об’єднань (портфелів і команд) оптимізаційних алгоритмів дає змогу прискорити обчислювальний процес. У роботі розглядаються однорідні і неоднорідні портфелі алгоритмів. Досліджується ефективність однорідних портфелів алгоритмів на прикладі задачі про максимальний зважений розріз графу з ви...
Gespeichert in:
| Veröffentlicht in: | Кібернетика та комп’ютерні технології |
|---|---|
| Datum: | 2021 |
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/180994 |
| 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: | Про ефективність роботи портфелів алгоритмів дискретної оптимізації / І.В. Сергієнко, В.П. Шило, В.О. Рощин, П.В. Шило // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 5-12. — Бібліогр.: 14 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-180994 |
|---|---|
| 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 |
| 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 |
2021 |
| language |
Ukrainian |
| container_title |
Кібернетика та комп’ютерні технології |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Об эффективности работы портфелей алгоритмов дискретной оптимизаци The Efficiency of Discrete Optimization Algorithm Portfolios |
| 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.
|
| issn |
2707-4501 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/180994 |
| citation_txt |
Про ефективність роботи портфелів алгоритмів дискретної оптимізації / І.В. Сергієнко, В.П. Шило, В.О. Рощин, П.В. Шило // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 5-12. — Бібліогр.: 14 назв. — укр. |
| 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 |
| first_indexed |
2025-12-07T19:11:17Z |
| last_indexed |
2025-12-07T19:11:17Z |
| _version_ |
1850877859113992192 |