Решение задачи раскраски графов на основе DSatur и PI-GNN

Аннотация

В данной работе исследуется синергетический (гибридный) подход к решению задачи раскраски графов, основанный на интеграции классического эвристического алгоритма DSatur и физически-информированной графовой нейронной сети PI-GNN. Предложенный подход направлен на улучшение точности и стабильности раскраски по сравнению с изолированным использованием нейросетевых моделей. Приводятся результаты сравнительного анализа предложенного метода с другими алгоритмами на графах различной размерности.

Ключевые слова: задача раскраски графов, Graph Coloring Problem, GCP, графовые нейронные сети, GNN, PI-GNN, DSatur.

BibTeX
@article{IS-Filatov2026,
  author  = {Филатов, Д. А.},
  title   = {{Решение задачи раскраски графов на основе DSatur и PI-GNN}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {433--436},
}
AMSBIB
\RBibitem{IS-Filatov2026}
\by Д.\,А.~Филатов
\paper Решение задачи раскраски графов на основе DSatur и PI-GNN
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 433--436
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover