Архив
Редакция журнала «Вестник МГТУ» поддерживает политику открытого доступа «Open Access», что позволяет пользователям бесплатно и неограниченно использовать тексты научных статей (читать, загружать, копировать, распространять) при условии указания авторства.
Моделирование оптимальных сетевых структур на базе графов кодовых пересечений при объединении произвольных сетей
Аннотация. Предложена формулировка и способы решения задачи моделирования оптимальных сетевых структур на базе графов кодовых пересечений при объединении произвольного числа произвольных сетей. Разработанный подход позволяет существенно сократить алгоритмическую сложность оптимизационной задачи и требования к мощности вычислителя по сравнению с традиционным подходом.
Ключевые слова: граф кодовых пересечений, матрица пересечений номеров вершин графа, функция энтропии, систематическое приоритетное порождение, эвристический поиск, оптимизация; code intersections' graph, matrix of intersections of graph tops' numbers, entropy function, regular priority generation, heuristic search, optimization
Печатная ссылка: Борисова Л.Ф., Путинцев Н.М. Моделирование оптимальных сетевых структур на базе графов кодовых пересечений при объединении произвольных сетей // Вестник МГТУ. 2011. Т. 14, № 4. C. 789-798.
Электронная ссылка: Борисова Л.Ф., Путинцев Н.М. Моделирование оптимальных сетевых структур на базе графов кодовых пересечений при объединении произвольных сетей // Вестник МГТУ. 2011. Т. 14, № 4. C. 789-798. URL: https://vestnik.mauniver.ru/v14_4_n46/articles/789_798_boris.pdf.
(на русск., cтр.10, рис. 2, ссылок 11, Adobe PDF)
