Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації
Розроблено підхід до розв’язання векторних задач дискретної оптимізації, в якому для знаходження Парето-оптимальних розв’язків використовується множина опорних точок. Даний підхід орієнтовано для виконання паралельних обчислень. Побудовано паралельний алгоритм, що використовує ідеї методу вектора сп...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2015 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168371 |
| 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: | Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації / В.В. Семенов // Компьютерная математика. — 2015. — № 1. — С. 134-141. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862633764333551616 |
|---|---|
| author | Семенов, В.В. |
| author_facet | Семенов, В.В. |
| citation_txt | Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації / В.В. Семенов // Компьютерная математика. — 2015. — № 1. — С. 134-141. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| 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.
|
| first_indexed | 2025-11-30T15:34:47Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168371 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Russian |
| last_indexed | 2025-11-30T15:34:47Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації Семенов, В.В. Теория и методы оптимизации |
| title | Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації |
| title_alt | Алгоритмы распараллеливания вычислений для векторных задач дискретной оптимизации Algorithms of paralleling calculations for vector problems of discrete optimization |
| title_full | Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації |
| title_fullStr | Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації |
| title_full_unstemmed | Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації |
| title_short | Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації |
| title_sort | алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168371 |
| 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 |