Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації
Розроблено підхід до розв’язання векторних задач дискретної оптимізації, в якому для знаходження Парето-оптимальних розв’язків використовується множина опорних точок. Даний підхід орієнтовано для виконання паралельних обчислень. Побудовано паралельний алгоритм, що використовує ідеї методу вектора сп...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2015 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/168371 |
| 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: | Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації / В.В. Семенов // Компьютерная математика. — 2015. — № 1. — С. 134-141. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168371 |
|---|---|
| record_format |
dspace |
| spelling |
Семенов, В.В. 2020-04-30T18:18:21Z 2020-04-30T18:18:21Z 2015 Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації / В.В. Семенов // Компьютерная математика. — 2015. — № 1. — С. 134-141. — Бібліогр.: 9 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168371 519.8 Розроблено підхід до розв’язання векторних задач дискретної оптимізації, в якому для знаходження Парето-оптимальних розв’язків використовується множина опорних точок. Даний підхід орієнтовано для виконання паралельних обчислень. Побудовано паралельний алгоритм, що використовує ідеї методу вектора спаду, в результаті роботи якого знаходиться множина недомінованих розв’язків, що апроксимують множину Парето розв’язуваної задачі, і відповідна їй недомінована множина оцінок у просторі критеріїв. Разработан подход к решению векторных задач дискретной оптимизации, в котором для нахождения Парето-оптимальных решений используется множество опорных точек. Данный подход ориентирован для выполнения параллельних вычислений. Построен параллельный алгоритм, использующий идеи метода вектора спада, в результате работы которого находится множество недоминируемых решений, которые аппроксимируют множество Парето решаемой задачи, и соответствующее ему недоминируемое множество оценок в пространстве критериев. Approach to the solution of vector problems of discrete optimization is developed. For finding of Pareto-optimum solutions the sets of reference points is used. This approach implemented in a parallel algorithm. A parallel algorithm which uses the ideas of method of vector of decrease is built. A result of work of parallel algorithm is a set of the nondomined solutions, which is approximating the set of Pareto of the initial problem, and nondomined set of estimations in the objective space. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації Алгоритмы распараллеливания вычислений для векторных задач дискретной оптимизации Algorithms of paralleling calculations for vector problems of discrete optimization 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 |
2015 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Алгоритмы распараллеливания вычислений для векторных задач дискретной оптимизации Algorithms of paralleling calculations for vector problems of discrete optimization |
| description |
Розроблено підхід до розв’язання векторних задач дискретної оптимізації, в якому для знаходження Парето-оптимальних розв’язків використовується множина опорних точок. Даний підхід орієнтовано для виконання паралельних обчислень. Побудовано паралельний алгоритм, що використовує ідеї методу вектора спаду, в результаті роботи якого знаходиться множина недомінованих розв’язків, що апроксимують множину Парето розв’язуваної задачі, і відповідна їй недомінована множина оцінок у просторі критеріїв.
Разработан подход к решению векторных задач дискретной оптимизации, в котором для нахождения Парето-оптимальных решений используется множество опорных точек. Данный подход ориентирован для выполнения параллельних вычислений. Построен параллельный алгоритм, использующий идеи метода вектора спада, в результате работы которого находится множество недоминируемых решений, которые аппроксимируют множество Парето решаемой задачи, и соответствующее ему недоминируемое множество оценок в пространстве критериев.
Approach to the solution of vector problems of discrete optimization is developed. For finding of Pareto-optimum solutions the sets of reference points is used. This approach implemented in a parallel algorithm. A parallel algorithm which uses the ideas of method of vector of decrease is built. A result of work of parallel algorithm is a set of the nondomined solutions, which is approximating the set of Pareto of the initial problem, and nondomined set of estimations in the objective space.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168371 |
| citation_txt |
Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації / В.В. Семенов // Компьютерная математика. — 2015. — № 1. — С. 134-141. — Бібліогр.: 9 назв. — рос. |
| work_keys_str_mv |
AT semenovvv algoritmirozparalelûvannâobčislenʹdlâvektornihzadačdiskretnoíoptimízacíí AT semenovvv algoritmyrasparallelivaniâvyčisleniidlâvektornyhzadačdiskretnoioptimizacii AT semenovvv algorithmsofparallelingcalculationsforvectorproblemsofdiscreteoptimization |
| first_indexed |
2025-11-30T15:34:47Z |
| last_indexed |
2025-11-30T15:34:47Z |
| _version_ |
1850857977557286912 |