Алгоритмы оптимизации сетевых структур на базе графов кодовых пересечений при объединении произвольных графов
Автор: Борисова Людмила Федоровна
Журнал: Вестник Мурманского государственного технического университета @vestnik-mstu
Статья в выпуске: 4 т.14, 2011 года.
Бесплатный доступ
Предлагаются комбинаторная алгоритмическая модель и алгоритмы ее реализации, позволяющие строить оптимальный по критерию однородности структуры граф, объединяющий произвольное число произвольных графов, причем произвольные графы сохраняют свои конфигурации в объединенном графе. Алгоритмы разработаны на основе стратегии систематического приоритетного порождения множества конфигураций объединенных матриц специального вида, отображающих структуры графов, и эвристического поиска оптимальной с точки зрения однородности объединенной матрицы. Предложены три варианта алгоритмов реализации оптимизационной задачи, которые позволяют гибко приспосабливать решение к условиям конкретной прикладной задачи.
Граф кодовых пересечений, матрица мощностей пересечений номеров вершин графа, систематическое приоритетное порождение, эвристический поиск, алгоритм, оптимизация
Короткий адрес: https://sciup.org/14294397
IDR: 14294397