Методы целочисленного линейного программирования в задаче нерегулярного размещения плоских геометрических объектов в форме полимино

Авторы

  • Вадим Михайлович Картак
  • Айгуль Ильдаровна Фабарисова БГПУ им.М.Акмуллы

Ключевые слова:

целочисленное линейное программирование; полимино; L-тримино; L-тетрамино; оптимальное размещение на плоскости; фазированные антенные решетки.

Аннотация

Приведены результаты исследования проблемы оптимизации нерегулярного двумерного размещения объектов в форме полимино на прямоугольных структурах. Рассматривается два случая: размещение тримино L-формы и тетрамино L-формы. Предложен подход на основе целочисленного линейного программирования. Математическая модель может быть применена для задачи в области оптимизации нерегулярного размещения подрешеток на фазированных антенных решетках. Для задач большой размерности предложен подход на основе посегментной оптимизации. Представлены результаты численного эксперимента.

Биографии авторов

Вадим Михайлович Картак

зав. кафедрой ВТиЗИ. Дипл. Инженер -программист (УГАТУ, 1995). Д-р физ.-мат. наук по 05.13.01 (УГАТУ, 2012). Иссл. в обл. дискретной оптимизации.

Айгуль Ильдаровна Фабарисова, БГПУ им.М.Акмуллы

аспирант каф. Прикладной информатики (БГПУ им. М.Акмуллы). Дипл. инф.-экономист (УГАТУ, 2012). Магистр прикладн. матем. и информатики (УГАТУ, 2014). Иссл. в обл. оптимиз. размещения объектов методами целочисл. программирования.

Загрузки

Опубликован

2018-18-06

Выпуск

Том 22 № 2 (80) (2018): Вестник УГАТУ

Раздел

ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ