Поиск локальных экстремумов в задаче плотной упаковки неориентированных сфероконусов

На основании квази Ф-функций построена математическая модель задачи плотной упаковки не- ориентированных сфероконусов в кубоиде минимальной высоты. Построенная модель позволила применить для поиска локальных экстремумов метод внутренней точки на последовательности подобластей области допустимых ре...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Искусственный интеллект
Дата:2014
Автори: Сёмкин, В.В., Чугай, А.М.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2014
Теми:
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/85247
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Поиск локальных экстремумов в задаче плотной упаковки неориентированных сфероконусов / В.В. Сёмкин, А.М. Чугай // Искусственный интеллект. — 2014. — № 1. — С. 74–79. — Бібліогр.: 5 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-85247
record_format dspace
spelling Сёмкин, В.В.
Чугай, А.М.
2015-07-23T12:16:03Z
2015-07-23T12:16:03Z
2014
Поиск локальных экстремумов в задаче плотной упаковки неориентированных сфероконусов / В.В. Сёмкин, А.М. Чугай // Искусственный интеллект. — 2014. — № 1. — С. 74–79. — Бібліогр.: 5 назв. — рос.
1561-5359
https://nasplib.isofts.kiev.ua/handle/123456789/85247
519.85
На основании квази Ф-функций построена математическая модель задачи плотной упаковки не- ориентированных сфероконусов в кубоиде минимальной высоты. Построенная модель позволила применить для поиска локальных экстремумов метод внутренней точки на последовательности подобластей области допустимых решений. Предложен метод построения разнообразных начальных точек. Представлен численный пример.
На основі квазі Ф-функцій побудовано математичну модель задачі щільного пакування неорієнтованих сфероконусів у кубоїді мінімальної висоти. Побудована модель дозволила застосувати для пошуку локальних екстремумів метод внутрішньої точки на послідовності підобластей області припустимих розв’язків. Запропоновано метод побудови різноманітних початкових точок. Наведено числовий приклад.
On the ground of quasi Ф-functions a mathematical model of non-oriented spherocones dense packing problem into a cuboid of the minimal height is built. The model allows us to apply the interior point method to search local extrema on a sequence of feasible subregions. An algorithm for construction different starting points is suggested. A numerical example is given.
ru
Інститут проблем штучного інтелекту МОН України та НАН України
Искусственный интеллект
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
Поиск локальных экстремумов в задаче плотной упаковки неориентированных сфероконусов
Пошук локальних екстремумів у задачі щільного пакування неорієнтованих сфероконусів
Searching for local extrema of non-oriented spherocones dense packing problem
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 2014
language Russian
container_title Искусственный интеллект
publisher Інститут проблем штучного інтелекту МОН України та НАН України
format Article
title_alt Пошук локальних екстремумів у задачі щільного пакування неорієнтованих сфероконусів
Searching for local extrema of non-oriented spherocones dense packing problem
description На основании квази Ф-функций построена математическая модель задачи плотной упаковки не- ориентированных сфероконусов в кубоиде минимальной высоты. Построенная модель позволила применить для поиска локальных экстремумов метод внутренней точки на последовательности подобластей области допустимых решений. Предложен метод построения разнообразных начальных точек. Представлен численный пример. На основі квазі Ф-функцій побудовано математичну модель задачі щільного пакування неорієнтованих сфероконусів у кубоїді мінімальної висоти. Побудована модель дозволила застосувати для пошуку локальних екстремумів метод внутрішньої точки на послідовності підобластей області припустимих розв’язків. Запропоновано метод побудови різноманітних початкових точок. Наведено числовий приклад. On the ground of quasi Ф-functions a mathematical model of non-oriented spherocones dense packing problem into a cuboid of the minimal height is built. The model allows us to apply the interior point method to search local extrema on a sequence of feasible subregions. An algorithm for construction different starting points is suggested. A numerical example is given.
issn 1561-5359
url https://nasplib.isofts.kiev.ua/handle/123456789/85247
citation_txt Поиск локальных экстремумов в задаче плотной упаковки неориентированных сфероконусов / В.В. Сёмкин, А.М. Чугай // Искусственный интеллект. — 2014. — № 1. — С. 74–79. — Бібліогр.: 5 назв. — рос.
work_keys_str_mv AT semkinvv poisklokalʹnyhékstremumovvzadačeplotnoiupakovkineorientirovannyhsferokonusov
AT čugaiam poisklokalʹnyhékstremumovvzadačeplotnoiupakovkineorientirovannyhsferokonusov
AT semkinvv pošuklokalʹnihekstremumívuzadačíŝílʹnogopakuvannâneoríêntovanihsferokonusív
AT čugaiam pošuklokalʹnihekstremumívuzadačíŝílʹnogopakuvannâneoríêntovanihsferokonusív
AT semkinvv searchingforlocalextremaofnonorientedspheroconesdensepackingproblem
AT čugaiam searchingforlocalextremaofnonorientedspheroconesdensepackingproblem
first_indexed 2025-12-07T15:51:59Z
last_indexed 2025-12-07T15:51:59Z
_version_ 1850865320319778816