Архив
Редакция журнала «Вестник МГТУ» поддерживает политику открытого доступа «Open Access», что позволяет пользователям бесплатно и неограниченно использовать тексты научных статей (читать, загружать, копировать, распространять) при условии указания авторства.
Warning: file_get_contents(http://doi.crossref.org/servlet/getForwardLinks?usr=murmansk&pwd=4_mstu&doi=): failed to open stream: HTTP request failed! HTTP/1.1 400 in /var/www/old/sites/vestnik/php/find_ref.php on line 2
Алгоритмы оптимизации сетевых структур на базе графов кодовых пересечений при объединении произвольных графов
Аннотация. Предлагаются комбинаторная алгоритмическая модель и алгоритмы ее реализации, позволяющие строить оптимальный по критерию однородности структуры граф, объединяющий произвольное число произвольных графов, причем произвольные графы сохраняют свои конфигурации в объединенном графе. Алгоритмы разработаны на основе стратегии систематического приоритетного порождения множества конфигураций объединенных матриц специального вида, отображающих структуры графов, и эвристического поиска оптимальной с точки зрения однородности объединенной матрицы. Предложены три варианта алгоритмов реализации оптимизационной задачи, которые позволяют гибко приспосабливать решение к условиям конкретной прикладной задачи.
Ключевые слова: граф кодовых пересечений, матрица мощностей пересечений номеров вершин графа, систематическое приоритетное порождение, эвристический поиск, алгоритм, оптимизация; 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)
