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

Автор: Борисова Людмила Федоровна, Путинцев Николай Михайлович

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

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

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

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

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

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

IDR: 14294396

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