Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування
Описано застосування технологій паралельних обчислень у системах зі спільною пам’яттю та розподіленою пам’яттю для розв’язання оптимізаційних задач геометричного проєктування. Перша технологія ґрунтується на властивостях максимінних phi-функцій для складених геометричних об’єктів, а в другій техноло...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2019 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/181434 |
| 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: | Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування / Т.Є. Романова, П.I. Стецюк, А.М. Чугай, С.Б. Шеховцов // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 17–29. — Бібліогр.: 35 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-181434 |
|---|---|
| record_format |
dspace |
| spelling |
Романова, Т.Є. Стецюк, П.I. Чугай, А.М. Шеховцов, С.Б. 2021-11-17T12:18:46Z 2021-11-17T12:18:46Z 2019 Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування / Т.Є. Романова, П.I. Стецюк, А.М. Чугай, С.Б. Шеховцов // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 17–29. — Бібліогр.: 35 назв. — укр. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/181434 519.85 Описано застосування технологій паралельних обчислень у системах зі спільною пам’яттю та розподіленою пам’яттю для розв’язання оптимізаційних задач геометричного проєктування. Перша технологія ґрунтується на властивостях максимінних phi-функцій для складених геометричних об’єктів, а в другій технології використано стратегію мультистарту та методи мінімізації негладких функцій. Це дало змогу в декілька разів зменшити витрати часу під час пошуку локально оптимальних розміщень 2D та 3D об’єктів та отримати кращі результати за значенням цільової функції. В работе описано применение технологий параллельных вычислений на системах с общей памятью и распределенной памятью для решения оптимизационных задач геометрического проектирования. Первая технология базируется на максиминных свойствах phi-функций для составных объектов, а вторая технология использует стратегию мультистарта и методы минимизации негладких функций. Это позволило в несколько раз уменьшить затраты времени при поиске локально оптимальных размещений 2D и 3D объектов и получить лучшие результаты по значению целевой функции. The paper describes the use of parallel computing technologies on systems with shared memory and distributed memory for solving optimization geometric design problems. The first technology is based on the maxmin properties of phi-functions for composed objects, and the second technology uses the multi-start strategy and methods for minimizing non-smooth functions. This made it possible to reduce several times the computational time spent in searching for locally optimal placements of 2D and 3D objects and to get the best results in terms of the objective function value. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування Технологии параллельных вычислений для решения оптимизационных задач геометрического проектирования Parallel computing technologies for solving optimization problems of geometric design Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування |
| spellingShingle |
Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування Романова, Т.Є. Стецюк, П.I. Чугай, А.М. Шеховцов, С.Б. Системний аналіз |
| title_short |
Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування |
| title_full |
Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування |
| title_fullStr |
Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування |
| title_full_unstemmed |
Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування |
| title_sort |
технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування |
| author |
Романова, Т.Є. Стецюк, П.I. Чугай, А.М. Шеховцов, С.Б. |
| author_facet |
Романова, Т.Є. Стецюк, П.I. Чугай, А.М. Шеховцов, С.Б. |
| topic |
Системний аналіз |
| topic_facet |
Системний аналіз |
| publishDate |
2019 |
| language |
Ukrainian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Технологии параллельных вычислений для решения оптимизационных задач геометрического проектирования Parallel computing technologies for solving optimization problems of geometric design |
| description |
Описано застосування технологій паралельних обчислень у системах зі спільною пам’яттю та розподіленою пам’яттю для розв’язання оптимізаційних задач геометричного проєктування. Перша технологія ґрунтується на властивостях максимінних phi-функцій для складених геометричних об’єктів, а в другій технології використано стратегію мультистарту та методи мінімізації негладких функцій. Це дало змогу в декілька разів зменшити витрати часу під час пошуку локально оптимальних розміщень 2D та 3D об’єктів та отримати кращі результати за значенням цільової функції.
В работе описано применение технологий параллельных вычислений на системах с общей памятью и распределенной памятью для решения оптимизационных задач геометрического проектирования. Первая технология базируется на максиминных свойствах phi-функций для составных объектов, а вторая технология использует стратегию мультистарта и методы минимизации негладких функций. Это позволило в несколько раз уменьшить затраты времени при поиске локально оптимальных размещений 2D и 3D объектов и получить лучшие результаты по значению целевой функции.
The paper describes the use of parallel computing technologies on systems with shared memory and distributed memory for solving optimization geometric design problems. The first technology is based on the maxmin properties of phi-functions for composed objects, and the second technology uses the multi-start strategy and methods for minimizing non-smooth functions. This made it possible to reduce several times the computational time spent in searching for locally optimal placements of 2D and 3D objects and to get the best results in terms of the objective function value.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/181434 |
| citation_txt |
Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування / Т.Є. Романова, П.I. Стецюк, А.М. Чугай, С.Б. Шеховцов // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 17–29. — Бібліогр.: 35 назв. — укр. |
| work_keys_str_mv |
AT romanovatê tehnologííparalelʹnihobčislenʹdlârozvâzannâoptimízacíinihzadačgeometričnogoproêktuvannâ AT stecûkpi tehnologííparalelʹnihobčislenʹdlârozvâzannâoptimízacíinihzadačgeometričnogoproêktuvannâ AT čugaiam tehnologííparalelʹnihobčislenʹdlârozvâzannâoptimízacíinihzadačgeometričnogoproêktuvannâ AT šehovcovsb tehnologííparalelʹnihobčislenʹdlârozvâzannâoptimízacíinihzadačgeometričnogoproêktuvannâ AT romanovatê tehnologiiparallelʹnyhvyčisleniidlârešeniâoptimizacionnyhzadačgeometričeskogoproektirovaniâ AT stecûkpi tehnologiiparallelʹnyhvyčisleniidlârešeniâoptimizacionnyhzadačgeometričeskogoproektirovaniâ AT čugaiam tehnologiiparallelʹnyhvyčisleniidlârešeniâoptimizacionnyhzadačgeometričeskogoproektirovaniâ AT šehovcovsb tehnologiiparallelʹnyhvyčisleniidlârešeniâoptimizacionnyhzadačgeometričeskogoproektirovaniâ AT romanovatê parallelcomputingtechnologiesforsolvingoptimizationproblemsofgeometricdesign AT stecûkpi parallelcomputingtechnologiesforsolvingoptimizationproblemsofgeometricdesign AT čugaiam parallelcomputingtechnologiesforsolvingoptimizationproblemsofgeometricdesign AT šehovcovsb parallelcomputingtechnologiesforsolvingoptimizationproblemsofgeometricdesign |
| first_indexed |
2025-12-07T19:31:33Z |
| last_indexed |
2025-12-07T19:31:33Z |
| _version_ |
1850879134233788416 |