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