Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації
Розроблено підхід до розв’язання векторних задач дискретної оптимізації, в якому для знаходження Парето-оптимальних розв’язків використовується множина опорних точок. Даний підхід орієнтовано для виконання паралельних обчислень. Побудовано паралельний алгоритм, що використовує ідеї методу вектора сп...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Назва видання: | Компьютерная математика |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/168371 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації / В.В. Семенов // Компьютерная математика. — 2015. — № 1. — С. 134-141. — Бібліогр.: 9 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-168371 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1683712020-05-01T01:28:43Z Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації Семенов, В.В. Теория и методы оптимизации Розроблено підхід до розв’язання векторних задач дискретної оптимізації, в якому для знаходження Парето-оптимальних розв’язків використовується множина опорних точок. Даний підхід орієнтовано для виконання паралельних обчислень. Побудовано паралельний алгоритм, що використовує ідеї методу вектора спаду, в результаті роботи якого знаходиться множина недомінованих розв’язків, що апроксимують множину Парето розв’язуваної задачі, і відповідна їй недомінована множина оцінок у просторі критеріїв. Разработан подход к решению векторных задач дискретной оптимизации, в котором для нахождения Парето-оптимальных решений используется множество опорных точек. Данный подход ориентирован для выполнения параллельних вычислений. Построен параллельный алгоритм, использующий идеи метода вектора спада, в результате работы которого находится множество недоминируемых решений, которые аппроксимируют множество Парето решаемой задачи, и соответствующее ему недоминируемое множество оценок в пространстве критериев. 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. 2015 Article Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації / В.В. Семенов // Компьютерная математика. — 2015. — № 1. — С. 134-141. — Бібліогр.: 9 назв. — рос. 2616-938Х http://dspace.nbuv.gov.ua/handle/123456789/168371 519.8 ru Компьютерная математика Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Теория и методы оптимизации Теория и методы оптимизации |
| spellingShingle |
Теория и методы оптимизации Теория и методы оптимизации Семенов, В.В. Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації Компьютерная математика |
| description |
Розроблено підхід до розв’язання векторних задач дискретної оптимізації, в якому для знаходження Парето-оптимальних розв’язків використовується множина опорних точок. Даний підхід орієнтовано для виконання паралельних обчислень. Побудовано паралельний алгоритм, що використовує ідеї методу вектора спаду, в результаті роботи якого знаходиться множина недомінованих розв’язків, що апроксимують множину Парето розв’язуваної задачі, і відповідна їй недомінована множина оцінок у просторі критеріїв. |
| format |
Article |
| author |
Семенов, В.В. |
| author_facet |
Семенов, В.В. |
| author_sort |
Семенов, В.В. |
| title |
Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації |
| title_short |
Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації |
| title_full |
Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації |
| title_fullStr |
Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації |
| title_full_unstemmed |
Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації |
| title_sort |
алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2015 |
| topic_facet |
Теория и методы оптимизации |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/168371 |
| citation_txt |
Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації / В.В. Семенов // Компьютерная математика. — 2015. — № 1. — С. 134-141. — Бібліогр.: 9 назв. — рос. |
| series |
Компьютерная математика |
| work_keys_str_mv |
AT semenovvv algoritmirozparalelûvannâobčislenʹdlâvektornihzadačdiskretnoíoptimízacíí |
| first_indexed |
2023-10-18T22:22:45Z |
| last_indexed |
2023-10-18T22:22:45Z |
| _version_ |
1796155360732512256 |