Современные подходы к решению сложных задач дискретной оптимизации

Запропоновано підходи до розв’язання складних задач дискретної оптимізації в послідовному і паралельному режимах. Вони базуються на використанні ідей методу глобального рівноважного пошуку та специфіки задач, що розглядаються. Розпаралелювання процесу розв’язання задач здійснюється за допомогою запр...

Full description

Saved in:
Bibliographic Details
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
_version_ 1862738167054991360
author Сергиенко, И.В.
Шило, В.П.
author_facet Сергиенко, И.В.
Шило, В.П.
citation_txt Современные подходы к решению сложных задач дискретной оптимизации / И.В. Сергиенко, В.П. Шило // Проблемы управления и информатики. — 2016. — № 1. — С. 32-40. — Бібліогр.: 21 назв. — рос.
collection DSpace DC
container_title Проблемы управления и информатики
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.
first_indexed 2025-12-07T20:02:58Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-208062
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 0572-2691
language Russian
last_indexed 2025-12-07T20:02:58Z
publishDate 2016
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
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
spellingShingle Современные подходы к решению сложных задач дискретной оптимизации
Сергиенко, И.В.
Шило, В.П.
Оптимальное управление и методы оптимизации
title Современные подходы к решению сложных задач дискретной оптимизации
title_alt Сучасні підходи до розв'язання складних задач дискретної оптимізації
Modern approaches to solving complex discrete optimization problems
title_full Современные подходы к решению сложных задач дискретной оптимизации
title_fullStr Современные подходы к решению сложных задач дискретной оптимизации
title_full_unstemmed Современные подходы к решению сложных задач дискретной оптимизации
title_short Современные подходы к решению сложных задач дискретной оптимизации
title_sort современные подходы к решению сложных задач дискретной оптимизации
topic Оптимальное управление и методы оптимизации
topic_facet Оптимальное управление и методы оптимизации
url https://nasplib.isofts.kiev.ua/handle/123456789/208062
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