Ру
Регистрация Вход

Список публикаций по ключевому слову: «теория графов»

  • Булевы функции и их приложения в машинном обучении: от логических правил к объяснимому искусственному интеллекту

    Статья в сборнике трудов конференции
    Актуальные вопросы современной науки и образования
    Авторы:
    Фоменко Артём Викторович, Баранов Илья Викторович, Сергеев Александр Эдуардович
    Рубрика:
    Инновационный опыт в науке и образовании в современном обществе
    Аннотация:
    Автоматизированное составление расписания — прикладная задача дискретной оптимизации, где графовые модели и комбинаторные алгоритмы напрямую влияют на качество образовательных решений. Статья рассматривает расписание как задачу комбинаторной оптимизации: от построения конфликтного графа и сведения к раскраске до гибридных схем, объединяющих математическое программирование (MIP), SAT/SMT-подходы и эволюционные методы. Особое внимание уделяется современным открытым данным и инструментам: инстансам ITC 2019 (UniTime) и библиотекам для реальных внедрений. Приводятся результаты российских исследований, демонстрирующих эффективность SMT-решателей для генерации начального расписания и модификаций генетических алгоритмов для оптимизации многоуровневых программ. На основе обзора предлагается практический «конвейер» построения расписания: декомпозиция по компонентам конфликтного графа, получение корректного базового решения и последующая оптимизация по мягким ограничениям. Материал ориентирован
    Ключевые слова:
    дискретная математика, цифровизация образования, теория графов, конфликтный граф, раскраска графа, составление расписаний, комбинаторная оптимизация, целочисленное программирование, SAT/SMT, генетические алгоритмы, ITC 2019

  • Математика доставки: как теория графов организует городские маршруты

    Статья в сборнике трудов конференции
    Социально-экономические процессы современного общества
    Автор:
    Папазян Андрей Суренович
    Рубрика:
    Социально-экономические процессы в обществе
    Аннотация:
    В статье раскрывается практическое применение методов дискретной математики и теории графов в современных системах доставки. На примере повседневного сервиса — заказа еды — демонстрируется, как абстрактные математические концепции преобразуются в эффективные алгоритмы, оптимизирующие логистические процессы.
    Ключевые слова:
    оптимизация, дискретная математика, городская инфраструктура, теория графов, алгоритмы маршрутизации, логистика доставки, задача коммивояжёра, временные окна, NP-трудные задачи, системы навигации

  • Теория графов как инструмент анализа экономических и управленческих процессов

    Статья в сборнике трудов конференции
    Право, экономика и управление: теория и практика
    Авторы:
    Тутоян Арам Арменович, Тутоян Карен Артурович, Сергеев Александр Эдуардович
    Рубрика:
    Общие вопросы экономических наук
    Аннотация:
    В статье рассматривается применение аппарата теории графов для моделирования и анализа сложных систем в экономике и управлении. Актуальность исследования обусловлена возрастающей сложностью взаимосвязей между экономическими агентами, логистическими узлами, финансовыми потоками и управленческими структурами. В работе представлены базовые понятия теории графов, адаптированные к прикладным задачам, а также показаны механизмы их использования в анализе цепочек поставок, организационных иерархий, проектного управления и корпоративных сетей. На основе обобщённых моделей демонстрируется, как графовые представления позволяют выявлять узкие места, оценивать устойчивость систем и оптимизировать процессы принятия решений. Полученные результаты подчёркивают междисциплинарную ценность дискретной математики в современных социально-экономических исследованиях.
    Ключевые слова:
    оптимизация, дискретная математика, управленческие структуры, теория графов, экономические сети, цепочки поставок, анализ сложных систем
    Перейти