Размер:
AAA
Цвет: CCC
Изображения: Вкл.Выкл.
Обычная версия сайта

Архив

Редакция журнала «Вестник МГТУ» поддерживает политику открытого доступа «Open Access», что позволяет пользователям бесплатно и неограниченно использовать тексты научных статей (читать, загружать, копировать, распространять) при условии указания авторства.

Издание "Вестник МГТУ" доступно на условиях лицензии Creative Commons «Attribution» («Атрибуция») 3.0 Непортированная.

Борисова Л.Ф.

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

PDFЧитать

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

Ключевые слова: граф кодовых пересечений, матрица мощностей пересечений номеров вершин графа, систематическое приоритетное порождение, эвристический поиск, алгоритм, оптимизация; code intersections' graph, matrix of capacities of intersections of graph tops' numbers, regular priority generation, heuristic search, algorithm, optimization

Печатная ссылка: Борисова Л.Ф. Алгоритмы оптимизации сетевых структур на базе графов кодовых пересечений при объединении произвольных графов // Вестник МГТУ. 2011. Т. 14, № 4. C. 799-810.

Электронная ссылка: Борисова Л.Ф. Алгоритмы оптимизации сетевых структур на базе графов кодовых пересечений при объединении произвольных графов // Вестник МГТУ. 2011. Т. 14, № 4. C. 799-810. URL: http://vestnik.mstu.edu.ru/v14_4_n46/articles/799_810_boris.pdf.

(на русск., cтр.12, рис. 7, ссылок 14, Adobe PDF, 492 КБ)