kzruen
kzruen

Лаборатория распознавания образов и принятия решений имени проф. Айдарханова М.Б.

Зав. лабораторией д.ф.-м.н.,

профессор Арсланов М.З.

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

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

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

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

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

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

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

Свидетельства об интеллектуальной собственности

  • Мустафин С.А., Арсланов М.З., Коробова Е. В., Бекмухамедов Б.Э. Патент №3011 на Полезную Модель зарегистрирован 02.11.2017 под названием «Способ формирования данных географической информационной системы» Институт информационных и вычилительных технологий
  • Мустафин С.А, Арсланов М.З., Коробова Е.В., Мустафин Т.С. Патент №3223 на Полезную Модель зарегистрирован 16.03.2018 под названием «Способ определения площади поверхности трехмерного объекта» Институт информационных и вычислительных технологий
  • Мустафин С.А, Арсланов М.З., Мустафин Т.С. Патент №3471 на Полезную Модель зарегистрирован 02.07.2018 под названием «Способ измерения длины полосы прямоугольной формы, скатанной в рулон» Институт информационных и вычислительных технологий
  • Мустафин С.А., Арсланов М.З., Гречко С.М. Авт.св. №009126. Программа разбиения многомерных векторов на классы / опубл. 2017. – 25 с.
  • Арсланов М.З., Мустафин С.А., Гречко С.М. Авт.св. №007940. Программа разбиения прямоугольного листа на меньшие прямоугольники / опубл. 2017. – 20 с.
  • Мустафин С.А., Арсланов М.З., Мустафин Т.С. Авт.св. №1685. Определение длины полосы прямоугольной фомы в рулоне/ опубл. 29.05.2018 МЮ РК.

Проект: № AP05133090-OT-20 Вычислительная сложность задач гильотинного прямоугольного раскроя

Цель проекта:

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

Цель проекта: Разработка математических моделей, численных методов, эффективных алгоритмов задачи определения выпуклой комбинации допустимых решений для гильотинного раскроя прямоугольника на меньшие прямоугольники с двумя высотами и нла два прямоугольника при наличии ограничений на количество каждого прямоугольника с целью определения вычислительной сложности этой задачи.

Методы исследования: Выбор соответствующего аппарата теории чисел (метод непрерывных дробей, дроби Фарея), теории графов (задача о кратчайшем пути), теории алгоритмов и методов линейного целочисленного программирования, коммутативной алгебры.

Публикации:

Список публикаций за 2018 год

  1. Arslanov M.Z., Amirgalieva Z.A, and. Kenshimov Ch.A. A polynomial algorithm for packing unit squares in a hypograph of a piecewise linear function // Open Engineering. – 2017. – №7. – P.403–406 (Scopus) (вышла в 2018 году и не вошла в отчет 2017 года).
  2. Chingiz Kenshimov, Loukas Bampis, Beibut Amirgaliyev, Marat Arslanov, Antonios Gasteratos Deep learning features exception for cross-season visual place recognition  // Pattern Recognition Letters . – 2017. –  №.100. – P. 124–130 (Scopus) (вышла в 2018 году и не вошла в отчет 2017 года).
  3. Mustafin S.A., Korobova E.V., Murathanova T.A. Parametric method for extracting skeletons of extended linear objects on a cartographic image // News of the National Academy of Sciences of The Republic of Kazakhstan Series of Geology and Technical Sciences. – 2018. – № 5. – P. 100-106 (Scopus).
  4. Arslanov M.Z., Mustafin S.A. Naizabayeva L.K. Credit risk assessment and modeling methods using recognition algorithms based on calculation of estimates // Матер. научн. конф. ИИВТ МОН РК «Современные проблемы информатики и вычислительных технологий». – Алматы, 2018. – С.4-8.
  5. Анищенко Л.Н., Калиева Г.С., Мустафин С.А. О возможности патентования компьютерных программ // Матер. XIV Междунар. Азиатской школы-семинара «Проблемы оптимизации сложных систем». – Кырг. Респ., Чолпан-Ата. – 2018. Ч.2.- C.382-388
  6. Арсланов М.З., Мустафин С.А., Шангитбаев Ж.К. Выпуклая оболочка решений задачи раскроя на прямоугольники с двумя высотами // Материалы III Международной научной конференции «Информатика и прикладная математика», посвященная 80-летию  проф. Бияшева Р.Г. и 70-летию проф. Айдарханова М.Б.- Алматы, 2018.-Ч.2.- C. 275-278.
  7. Мустафин C.А., Сериков Б. Поддержка принятия решений при выборе траектории изменения поведения закладки для обеспечения безопасной эксплуатации добычи полезных ископаемых // Междунар. науч.-практ. конф. «Актуальные проблемы информатики, механики и робототехники. Цифровые технологии в машиностроении», – Алматы. 2018. – C.79

Список публикаций за 2019 год

  1. Арсланов М.З., Мустафин С.А. Определение класса прочности закладки, основанное на методах распознавания образов // Матер. конф. ИИВТ МОН РК «Современные проблемы информатики и вычислительных технологий». – Алматы, 2019. – С. 253-259
  2. Арсланов М.З., Мустафин С.А. Диагностика состояния однородности смеси материалов // Матер. конф. CS&AM «Информатика и прикладная математика». – Алматы, 2019. – С. 414-419
  3. Арсланов М.З., Мустафин С.А. Оценка однородности смеси сыпучих материалов // Новости науки Казахстана. – – №3. – С. 155-160 // URL: http://www.vestnik.nauka.kz
  4. Amirgaliyeva, Z. et all. Simulation and development of energy-efficient vibration machines operating in resonant modes // Przeglad Elektrotechniczny.-2019.-№95 (4).- P. 60-64. (SCOPUS) (IF 0.38)
  5. Alghoul, Y.I.Y., Amirgaliyeva, Z. Less Is More: Tabu Search for Bipartite Quadratic Programming Problem//Lecture Notes in Computer Science.-2019-P.390-401.(SCOPUS) (IF 0.38)
  6. Amirgaliyeva, Z. et all. Spectral properties of tilted bragg gratings with different tilt angles and variable surrounding conditions // Przeglad Elektrotechniczny.-2019.-№95(4).- P.1855-1858 (SCOPUS) (IF 0.38)
  7. Mustafin, S., Arclanov, M. Method of diagnostics of filling material strength // IAPGOS.-2019.-№3.-P 46-49 // DOI: 10.35784/IAPGOS.231

Список публикаций за 2020 год

  1. Арсланов М.З., Мустафин С.А., Махаев Д.К. Определение координат источников излучения // Новости науки Казахстана. – 2020. – №2, – С. 146-151 URL: http://www.vestnik.nauka.kz
  2. Арсланов М.З., Мустафин С.А. Математические модели и методы согласованной оптимизации. Согласованная оптимизация. Монография. – LAP Lambert Academic Publishing, 2020. – 112 c.
  3. Арсланов М.З., Мустафин С.А. Вычислительная сложность задачи гильотинного раскроя прямоугольника на меньшие равные прямоугольники при наличии ограничений на ширину гильотины // Современные проблемы информатики и вычислительных технологий: Мат. науч. конф. (30 июня – 3 июля 2020 г). – Алматы: ИИВТ МОН РК, 2020. – С. 75-80
  4. Арсланов М.З., Мустафин С.А., Тойгожинова А.Ж. Обзор нетрадиционных средств измерения площади // Свидетельство о депонировании результатов интеллектуальной деятельности (РФ, Санкт-Петербург), № 220.018.38А5 от 30.07.2020
  5. Арсланов М.З., Мустафин С.А. Математические модели и методы трехмерного зрения. Монография. LAP Lambert Academic Publishing, 2020. – 135 c.
  6. Арсланов М.З., Мустафин С.А. Автоматическая классификация поведения временных рядов // Авторское свидетельство № 10288 от 05.05.2020 Произведение науки. Дата публикации 27.05.2020
  7. Арсланов М.З., Мустафин С.А., Шаяхметова А.С. Некоторые методы измерения площади поверхности объекта // Вестник КазНИТУ. – 2020. – №6.
  8. Z Arslanov, S.A. Mustafin (2020) Model for determining classification of filling materials hardening // News of the National academy of sciences of the Republic of the Kazakhstan. Series of geology and technical sciences. 2020. Vol. 6, P. 52-61 (in English) SCOPUS, процентиль 30.
  9. Амиргалиева Ж.Е. Mетаэвристические алгоритмы на основе поиска с чередующимися окрестностями. Монография. – Алматы: ИИВТ, 2020. –150с.
  10. Аmirgaliyeva Zh. et. all. Modification of existing methods of visualization of offset face skin structure // Proceeding of conference “Optical fibers and their application” 2020. Poland (https://doi.org/10/1117/12.2569770) SCOPUS процентиль
  11. Аmirgaliyeva Zh. et. all. Jones-matrix mapping of polycrystalline networks of layers of main types of amino acids// Proceeding of conference “Optical fibers and their application” 2020. Poland. SCOPUS процентиль
  12. Арсланов М.З., Мустафин С.А., Махаев Д.К. Определение длины рулонного материала // Новости науки Казахстана. – 2021. – №1

Авторские свидетельства:

  1. А.с. № 4189 от 24.06.19 г. Модель по определению класса траектории поведения динамического объекта (произведение науки) / Арсланов М.З., Мустафин С.А. и др.; дата создания 18.06.2018 Дата публикации 24.06.2019
  2. А.с. № 3627. Критерий однородности смеси (произведение науки) / Мустафин С.А., Арсланов М.З.; дата создания 01.04.19, опубл. 27.05.19
  3. Арсланов М.З., Мустафин С.А., Тойгожинова А.Ж. Обзор нетрадиционных средств измерения площади // Свидетельство о депонировании результатов интеллектуальной деятельности (РФ, Санкт-Петербург), № 220.018.38А5 от 30.07.2020 год
  4. А.с. № 9179 Определение положения нескольких источников излучения (произведение науки) / Арсланов М.З. и др.; дата создания 03.01.2020 Дата публикации 08.04.2020
  5. Мустафин С.А., Арсланов М.З., Тойгожинова А.Ж. Об определении признаков 3D объекта // Свидетельство о депонировании результатов интеллектуальной деятельности (РФ, Санкт-Петербург), январь, 2021 год

Патенты:

  1. Пат. 3471 РК, МПК G01B 3/00 (2006.01) Способ измерения длины полосы прямоугольной формы, скатанный в рулон / Заявители Арсланов М.З. и др. – №2018/0478.2; заявл. 02.07.2018; опубл. 14.12.2018, Бюл.№ 47
  2. Пат. 3223 РК, МПК G01B 5/26 (2006.01) Способ определения площади 3D объекта / Заявители Арсланов М.З. и др.- № 2018/0166.2; заяв.16.03.2018; опуб.22.10.2018, Бюл. № 39
  3. Пат. 3997 РК, МПК G01B 5/26 (2006.01) Способ определения площади поперечного сечения горной выработки / Заявители Арсланов М.З. и др. – № 2018/0151.2; заявл. 16.03.2018; опубл. 24.05.2019, Бюл. № 21
  4. Пат. №3011 РК, МПК: G06K 9/00 (2006.01) Способ формирования данных ГИС / Заявители Арсланов М.З. и др. – № 2017/0751.2; заявл. : 02.11.17; опубл. 08.18, Бюл. №30
  5. Пат. № 4648 РК, МПК: G01S 13/46 (2006.01) Способ определения местоположения источника радиоизлучения / Заявители Арсланов М.З. и др. – № 2019/0948.2; заявл.:10.2019; опубл. 07.02.2020, Бюл. №5