Современные подходы к решению сложных задач дискретной оптимизации
Запропоновано підходи до розв’язання складних задач дискретної оптимізації в послідовному і паралельному режимах. Вони базуються на використанні ідей методу глобального рівноважного пошуку та специфіки задач, що розглядаються. Розпаралелювання процесу розв’язання задач здійснюється за допомогою запр...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2016 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/208062 |
| 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: | Современные подходы к решению сложных задач дискретной оптимизации / И.В. Сергиенко, В.П. Шило // Проблемы управления и информатики. — 2016. — № 1. — С. 32-40. — Бібліогр.: 21 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-208062 |
|---|---|
| record_format |
dspace |
| spelling |
Сергиенко, И.В. Шило, В.П. 2025-10-18T18:37:07Z 2016 Современные подходы к решению сложных задач дискретной оптимизации / И.В. Сергиенко, В.П. Шило // Проблемы управления и информатики. — 2016. — № 1. — С. 32-40. — Бібліогр.: 21 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/208062 519.854 10.1615/JAutomatInfScien.v48.i1.30 Запропоновано підходи до розв’язання складних задач дискретної оптимізації в послідовному і паралельному режимах. Вони базуються на використанні ідей методу глобального рівноважного пошуку та специфіки задач, що розглядаються. Розпаралелювання процесу розв’язання задач здійснюється за допомогою запропонованої методології побудови об’єднання (портфелів і команд) алгоритмів. Результати численних обчислювальних експериментів, проведених на ПК та суперкомп’ютері СКІТ-4 ІК НАНУ, підтверджують ефективність розроблених підходів. The approaches to solving complex discrete optimization problems in sequential and parallel modes are considered. They are based on the use of the ideas of global equilibrium search method and the specific features of problems under consideration. Parallelization problem solving process is carried out using the proposed methodology associations (portfolios and teams) algorithms. The results of extensive computational experiments carried out on the PC and SKIT-4 supercomputer of ICyb NASU, confirm the effectiveness of the developed approaches. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Современные подходы к решению сложных задач дискретной оптимизации Сучасні підходи до розв'язання складних задач дискретної оптимізації Modern approaches to solving complex discrete optimization problems 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 |
2016 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Сучасні підходи до розв'язання складних задач дискретної оптимізації Modern approaches to solving complex discrete optimization problems |
| description |
Запропоновано підходи до розв’язання складних задач дискретної оптимізації в послідовному і паралельному режимах. Вони базуються на використанні ідей методу глобального рівноважного пошуку та специфіки задач, що розглядаються. Розпаралелювання процесу розв’язання задач здійснюється за допомогою запропонованої методології побудови об’єднання (портфелів і команд) алгоритмів. Результати численних обчислювальних експериментів, проведених на ПК та суперкомп’ютері СКІТ-4 ІК НАНУ, підтверджують ефективність розроблених підходів.
The approaches to solving complex discrete optimization problems in sequential and parallel modes are considered. They are based on the use of the ideas of global equilibrium search method and the specific features of problems under consideration. Parallelization problem solving process is carried out using the proposed methodology associations (portfolios and teams) algorithms. The results of extensive computational experiments carried out on the PC and SKIT-4 supercomputer of ICyb NASU, confirm the effectiveness of the developed approaches.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/208062 |
| citation_txt |
Современные подходы к решению сложных задач дискретной оптимизации / И.В. Сергиенко, В.П. Шило // Проблемы управления и информатики. — 2016. — № 1. — С. 32-40. — Бібліогр.: 21 назв. — рос. |
| work_keys_str_mv |
AT sergienkoiv sovremennyepodhodykrešeniûsložnyhzadačdiskretnoioptimizacii AT šilovp sovremennyepodhodykrešeniûsložnyhzadačdiskretnoioptimizacii AT sergienkoiv sučasnípídhodidorozvâzannâskladnihzadačdiskretnoíoptimízacíí AT šilovp sučasnípídhodidorozvâzannâskladnihzadačdiskretnoíoptimízacíí AT sergienkoiv modernapproachestosolvingcomplexdiscreteoptimizationproblems AT šilovp modernapproachestosolvingcomplexdiscreteoptimizationproblems |
| first_indexed |
2025-12-07T20:02:58Z |
| last_indexed |
2025-12-07T20:02:58Z |
| _version_ |
1850881111240998912 |