|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Краткие сообщения
Convex maximization formulation of general sphere packing problem
[Постановка задачи выпуклой оптимизации как общей задачи упаковки сфер]
R. Enkhbat National University of Mongolia, Ulaanbaatar, Mongolia
Аннотация:
Рассмотрена общая задача упаковки сфер, которая заключается в упаковке непересекающихся сфер (шаров) с максимальным объемом в выпуклое множество. Эта проблема имеет важные приложения в науке и технике. Доказано, что эта задача эквивалентна выпуклой задаче максимизации, которая принадлежит классу глобальной оптимизации. Получены необходимые и достаточные условия для вписывания конечного числа шаров в выпуклый компакт. В двумерном случае задача упаковки сфер является классической задачей упаковки кругов. Показано, что 200-летняя задача Мальфатти [11] является частным случаем задачи упаковки кругов. Также рассмотрены существующие алгоритмы для решения задач упаковки кругов и их промышленное применение.
Ключевые слова:
задача упаковки сферы, выпуклая оптимизация, условия оптимальности, проблема Мальфатти.
Поступила в редакцию: 26.10.2019
Образец цитирования:
R. Enkhbat, “Convex maximization formulation of general sphere packing problem”, Известия Иркутского государственного университета. Серия Математика, 31 (2020), 142–149
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum411 https://www.mathnet.ru/rus/iigum/v31/p142
|
Статистика просмотров: |
Страница аннотации: | 161 | PDF полного текста: | 69 | Список литературы: | 19 |
|