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

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

Аннотация

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

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

Вадим Михайлович Картак
зав. кафедрой ВТиЗИ. Дипл. Инженер -программист (УГАТУ, 1995). Д-р физ.-мат. наук по 05.13.01 (УГАТУ, 2012). Иссл. в обл. дискретной оптимизации.
Айгуль Ильдаровна Фабарисова, БГПУ им.М.Акмуллы
аспирант каф. Прикладной информатики (БГПУ им. М.Акмуллы). Дипл. инф.-экономист (УГАТУ, 2012). Магистр прикладн. матем. и информатики (УГАТУ, 2014). Иссл. в обл. оптимиз. размещения объектов методами целочисл. программирования.
Опубликована
2018-18-06
Как цитировать
КАРТАК, Вадим Михайлович; ФАБАРИСОВА, Айгуль Ильдаровна. Методы целочисленного линейного программирования в задаче нерегулярного размещения плоских геометрических объектов в форме полимино. Вестник УГАТУ, [S.l.], v. 22, n. 2 (80), p. 131-137, июнь 2018. ISSN 1992-6502. Доступно на: <http://journal.ugatu.ac.ru/index.php/Vestnik/article/view/219>. Дата доступа: 19 ноя. 2018
Раздел
ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ