Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування
Описано застосування технологій паралельних обчислень у системах зі спільною пам’яттю та розподіленою пам’яттю для розв’язання оптимізаційних задач геометричного проєктування. Перша технологія ґрунтується на властивостях максимінних phi-функцій для складених геометричних об’єктів, а в другій техноло...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/181434 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування / Т.Є. Романова, П.I. Стецюк, А.М. Чугай, С.Б. Шеховцов // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 17–29. — Бібліогр.: 35 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-181434 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1814342021-11-18T01:26:08Z Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування Романова, Т.Є. Стецюк, П.I. Чугай, А.М. Шеховцов, С.Б. Системний аналіз Описано застосування технологій паралельних обчислень у системах зі спільною пам’яттю та розподіленою пам’яттю для розв’язання оптимізаційних задач геометричного проєктування. Перша технологія ґрунтується на властивостях максимінних 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. 2019 Article Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування / Т.Є. Романова, П.I. Стецюк, А.М. Чугай, С.Б. Шеховцов // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 17–29. — Бібліогр.: 35 назв. — укр. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/181434 519.85 uk Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Системний аналіз Системний аналіз |
| spellingShingle |
Системний аналіз Системний аналіз Романова, Т.Є. Стецюк, П.I. Чугай, А.М. Шеховцов, С.Б. Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування Кибернетика и системный анализ |
| description |
Описано застосування технологій паралельних обчислень у системах зі спільною пам’яттю та розподіленою пам’яттю для розв’язання оптимізаційних задач геометричного проєктування. Перша технологія ґрунтується на властивостях максимінних phi-функцій для складених геометричних об’єктів, а в другій технології використано стратегію мультистарту та методи мінімізації негладких функцій. Це дало змогу в декілька разів зменшити витрати часу під час пошуку локально оптимальних розміщень 2D та 3D об’єктів та отримати кращі результати за значенням цільової функції. |
| format |
Article |
| author |
Романова, Т.Є. Стецюк, П.I. Чугай, А.М. Шеховцов, С.Б. |
| author_facet |
Романова, Т.Є. Стецюк, П.I. Чугай, А.М. Шеховцов, С.Б. |
| author_sort |
Романова, Т.Є. |
| title |
Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування |
| title_short |
Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування |
| title_full |
Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування |
| title_fullStr |
Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування |
| title_full_unstemmed |
Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування |
| title_sort |
технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2019 |
| topic_facet |
Системний аналіз |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/181434 |
| citation_txt |
Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування / Т.Є. Романова, П.I. Стецюк, А.М. Чугай, С.Б. Шеховцов // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 17–29. — Бібліогр.: 35 назв. — укр. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT romanovatê tehnologííparalelʹnihobčislenʹdlârozvâzannâoptimízacíjnihzadačgeometričnogoproêktuvannâ AT stecûkpi tehnologííparalelʹnihobčislenʹdlârozvâzannâoptimízacíjnihzadačgeometričnogoproêktuvannâ AT čugajam tehnologííparalelʹnihobčislenʹdlârozvâzannâoptimízacíjnihzadačgeometričnogoproêktuvannâ AT šehovcovsb tehnologííparalelʹnihobčislenʹdlârozvâzannâoptimízacíjnihzadačgeometričnogoproêktuvannâ |
| first_indexed |
2023-10-18T22:52:23Z |
| last_indexed |
2023-10-18T22:52:23Z |
| _version_ |
1796156655103115264 |