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

Автор: Борисова Людмила Федоровна

Журнал: Вестник Мурманского государственного технического университета @vestnik-mstu

Статья в выпуске: 4 т.14, 2011 года.

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

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

Еще

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

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

IDR: 14294397

Статья научная