Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «ЧИСЛЕННЫЕ МЕТОДЫ ОПТИМИЗАЦИИ УПАКОВОК РАВНЫХ ОРТОГОНАЛЬНО ОРИЕНТИРОВАННЫХ ЭЛЛИПСОВ В ПРЯМОУГОЛЬНУЮ ОБЛАСТЬ, "Журнал вычислительной математики и математической физики"»

Авторы:
  • Галиев Ш.И.1
  • Лисафина М.С.2
стр. 1923-
Платно
1 420111 Казань, ул. К. Маркса, 10, Казанский национальный исследовательский техн. ун-т, 2 420111 Казань, ул. К. Маркса, 10, Казанский национальный исследовательский техн. ун-т
Аннотация:
Строятся линейные модели для численного решения задач упаковок максимально возможного числа равных эллипсов заданных размеров в прямоугольную область <i>R</i>. Установлена приемлемость использования l<sub>p</sub>-метрики для выяснения условий непересечения эллипсов с взаимно перпендикулярными большими осями (ортогонально ориентированных эллипсов). В области <i>R</i> строится сетка, узлы которой порождают конечное множество точек <i>T</i>, и считается, что центры упаковываемых эллипсов могут быть только в некоторых точках множества <i>T</i>. Рассмотрены случаи, когда большие оси всех упаковываемых эллипсов параллельны либо оси <i>x</i>, либо оси <i>y</i>, либо большие оси некоторых из них параллельны оси <i>x</i>, а других ? оси <i>y</i>. Указанные задачи упаковки равных эллипсов с центрами в <i>T</i> сводятся к целочисленным задачам линейного программирования. Предложен эвристический алгоритм решения задач упаковок эллипсов на основе линейных моделей. Приведены результаты численных расчетов, показывающие результативность предложенного подхода. Библ. 17. Фиг. 4. Табл. 2.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.