АЛГОРИТМЫ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА В ЗАДАЧЕ ВИЗУАЛИЗАЦИИ ГРАФА

Графы применяются для моделирования разнообразных объектов и связей между ними в самых разных областях наук и техники. На современном этапе развития информационных технологий возрастает также необходимость использования графов с целью анализа сложных данных. Графы дают возможность представить информацию в наглядном и удобном для понимания виде. Поэтому актуальной является проблема разработки алгоритмов для автоматического размещения графов  на плоскости. В статье проанализированы критерии качества визуализации графов для разных предметных областей, а также алгоритмы визуализации графов в соответствии с заданными критериями. Выделены следующие критерии: количество пересечений ребер, унификация длин ребер, площадь размещения, количество сгибов, симметричность. Анализ показывает, что существующие алгоритмы автоматического размещения графов дают хорошие результаты лишь на определенных классах графов. При визуализации деревьев и ациклических графов стандартные алгоритмы размещения дают достаточно хорошие изображения. Но в изображениях, полученных для произвольных графов, могут появляться слишком длинные ребра, лишние пересечения, наложения ребер на вершины. В статье приведены некоторые результаты исследования эффективности применения к задаче визуализации графов разработанных авторами генетических алгоритмов, алгоритма имитации отжига. Преимущество этих алгоритмов состоит в том, что они являются универсальными подходами: с помощью них можно построить представление графа в соответствии с любым заданным критерием качества (или даже несколькими критериями), их можно применить для любых классов графов. Также можно отметить, что их достаточно просто реализовать.