name: Знаниеориентированные модели многоагентной маршрутизации
keyword_list: Задача коммивояжера Система логических продукций Дизъюнктивная нормальная форма Кластеризация Алгоритм Псевдобулевая условная оптимизация TSP mTSP Многоагентная маршрутизация Знаниеориентированные модели
abstract: Объект исследования — задачи условной дискретной оптимизации.
  Целью работы является разработка прикладных моделей задач и алгоритмов многоагентной маршрутизации типа многих коммивояжеров в
  сложных сетях с учетом данных, фактов и знаний о структуре сети, специфике и ограничениях на прохождение маршрутов, имеющихся прецедентов.
  При выполнении работы применялись методы теории графов, дискретной оптимизации, математического и псевдобулевого программирования, методы кластеризации; метаэвристики и эволюционные алгоритмы, а также методология квазиреальных вычислительных экспериментов.
  Положения, выносимые на защиту, и их научная новизна.
  1. Выделение класса постановок модельных задач TSP, mTSP и алгоритмов их решения, пригодных для синтеза комбинированных алгоритмов, в которых учитываются: прикладной характер математических моделей, знания о модели и сложной структуре сети, прецедентные знания и возможность реоптимизации.
  2. Обоснование представления 𝑚𝑇𝑆𝑃 как модели псевдобулевой оптимизации, в которой часть ограничений (или все) могут быть заданы в дизъюнктивной нормальной форме, для которых процедура поиска и логического вывода о принадлежности к искомому решению является полиномиальной.
  3. Процедура снижения размерности исходной задачи mTSP с помощью кластеризации сложных сетевых структур и итерационного уточнения кластеров в зависимости от решения TSP на каждом кластере и в целом. Численная реализация алгоритмов и проведение вычислительных экспериментов по кластеризации сети и построение решения mTSP.
  4. Программные комплексы многоагентной маршрутизации для решения задач выбора наилучших туристических маршрутов по Крыму, многоагентной инфраструктурной маршрутизации в чрезвычайных ситуациях, для исследования влияния политических мемов
  на пользователей Рунета.
  Разработаны комплексы программ и получены свидетельства о регистрации программ для ЭВМ «Программа многоагентной инфраструктурной маршрутизации» № 2022614174 от 17.03.2022 г., «Программа выбора наилучших тури-стических маршрутов по Крыму» № 2021681822 от 27.12.2021 г. и акт о внедрении результатов диссертационного исследования (внедрены в учебный процесс на кафедре политических наук и международных отношений философского факультета Таврической академии в рамках курса «Математические методы в политических исследованиях» (преподаватель М.В. Гаспарян)).
chairman_dissertation_council.name: Владимир
chairman_dissertation_council.surname: Задорожний
chairman_dissertation_council.patronymic: Григорьевич
chairman_dissertation_council.position: Заведующий
chairman_dissertation_council.degree: Доктор физико-математических наук
chairman_dissertation_council.rank: Профессор
chairman_dissertation_council.wos_research_id: -
chairman_dissertation_council.scopus_author_id: 6701491613
chairman_dissertation_council.rinc_id: 8286
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Дмитрий
organization_supervisor.surname: Ендовицкий
organization_supervisor.patronymic: Александрович
organization_supervisor.position: Ректор
organization_supervisor.territory: РОССИЯ
rubrics.code: 28.17.19
rubrics.name: Математическое моделирование
rubrics.code: 27.41.41
rubrics.name: Алгоритмы решения задач вычислительной и дискретной математики
oecds.code: 02.02.AC
oecds.name: AUTOMATION & CONTROL SYSTEMS
speciality_codes.name: Математическое моделирование, численные методы и комплексы программ
speciality_codes.code: 05.13.18
supervisors.fio: Козлова Маргарита Геннадьевна
supervisors.scientific_degree: Кандидат физико-математических наук
supervisors.speciality_code: Теоретические основы информатики
supervisors.responsible_type: Научный руководитель
opponents.fio: Муравник Андрей Борисович
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Дифференциальные уравнения, динамические системы и оптимальное управление
opponents.responsible_type: Оппонент
opponents.fio: Соловьев Аркадий Николаевич
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Механика деформируемого твердого тела
opponents.responsible_type: Оппонент
protection_organization.short_name: ФГБОУ ВО "ВГУ"
protection_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
protection_organization.ogrn: 1023601560510
protection_organization.supervisor_name: ДМИТРИЙ
protection_organization.supervisor_surname: ЕНДОВИЦКИЙ
protection_organization.supervisor_patronymic: АЛЕКСАНДРОВИЧ
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "КРЫМСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ ИМЕНИ В.И. ВЕРНАДСКОГО"
author_organization.ogrn: 1149102048578
author_organization.supervisor_name: АНДРЕЙ
author_organization.supervisor_surname: ФАЛАЛЕЕВ
author_organization.supervisor_patronymic: ПАВЛОВИЧ
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения