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

• Published in: Проблемы управления и информатики
• Date: 2016
• Main Authors: Сергиенко, И.В., Шило, В.П.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
• Subjects: Оптимальное управление и методы оптимизации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/208062
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Современные подходы к решению сложных задач дискретной оптимизации / И.В. Сергиенко, В.П. Шило // Проблемы управления и информатики. — 2016. — № 1. — С. 32-40. — Бібліогр.: 21 назв. — рос.

Запропоновано підходи до розв’язання складних задач дискретної оптимізації в послідовному і паралельному режимах. Вони базуються на використанні ідей методу глобального рівноважного пошуку та специфіки задач, що розглядаються. Розпаралелювання процесу розв’язання задач здійснюється за допомогою запропонованої методології побудови об’єднання (портфелів і команд) алгоритмів. Результати численних обчислювальних експериментів, проведених на ПК та суперкомп’ютері СКІТ-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.