Решение задачи раскраски графов на основе DSatur и PI-GNN
Получена: 10.10.2026 Доработана: 22.10.2026 Принята: 07.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 433–436
Аннотация
В данной работе исследуется синергетический (гибридный) подход к решению задачи раскраски графов, основанный на интеграции классического эвристического алгоритма 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
EN