Перейти к основному содержанию
x

Лаборатория распознавания образов и принятия решений

 

АрслановРазработка и исследование математических моделей и методов для задач принятия решений. Распознавание и классификация, анализ, обработка и передача данных. Эффективные алгоритмы комбинаторной оптимизации.

Разработаны эффективные полиномиальные алгоритмы для задач прямоугольного раскроя.

Для задачи 56 из списка нерешенных задач «The Open Problems Project» разработан эффективный полиномиальный алгоритм оптимальной упаковки единичных квадратов в подграфик кусочно-линейной функции.

Доказаны  теоремы о  свойствах   группового синтеза, разработаны и исследованы модели, методы, алгоритмы группового синтеза для решения задач классификации и распознавания образов.

Представлены математические модели и методы эквивалентности задач в задаче прямоугольного раскроя, алгоритмы уменьшения параметров в прямоугольном раскрое.

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

 - Разработаны и исследованы методы, модели и полиномиальные алгоритмы построения выпуклой оболочки решений задачи раскроя кубоида на два меньших кубоида.

 

Публикации

 

A polynomial algorithm for one problem of guillotine cutting  By: Arslanov, M. OPERATIONS RESEARCH LETTERS  Volume: 35   Issue: 5   Pages: 636-644 Published: SEP 2007

Polynomial algorithms for guillotine cutting of a rectangle into small rectangles of two kinds By: Arslanov, M.; Ashigaliev, D.; Ismail, E. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH  Volume: 185   Issue: 1   Pages: 105-121   Published: FEB 16 2008

Arslanov M.Z. An algorithm of optimum cutting a rectangle into rectangles with two heights / American Journal of Operations Research. – 2014. – №1. – Р.12-14.

Arslanov M.Z. A polynomial algorithm of optimum cutting a rectangle into rectangles with two heights // Проблемы информатики, 2014, №4, С.3-28.

Л.Найзабаева, С.А.Мустафин. О возможностях  манипулирования  виртуальными 3D объектами с помощью реальных объектов. Проблемы информатики, СО РАН. – 2014, №4

Mustafin S. «About the determination of optimal trajectory condition of stowage material», International Conference “Computational and Informational Technologies in Science, Engineering and Education” (CITech-2015), Almaty, Kazakhstan, 2015

Амиргалиев Е., Ловазов Т., Мустафин С. О разработке приложения для управления мобильным роботом, Вестник СДУ-2015, №1, 146-148