Алгоритмы оптимизации сетевых структур на базе графов кодовых пересечений при объединении произвольных графов

Бесплатный доступ

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

граф кодовых пересечений \ матрица мощностей пересечений номеров вершин графа \ систематическое приоритетное порождение \ эвристический поиск \ алгоритм \ оптимизация

Короткий адрес: https://sciup.org/14294397

IDS: 14294397