В статье рассматриваются современные подходы к моделированию сетевых систем и в целом сетей с динамической природой. В работе представлен современный класс динамических графов с описанием их практических применений. В качестве процедуры изменения динамического графа представлены базовые или простые операции, среди которых удаление или добавление вершин и ребер. Выделен специальный подкласс предфрактальных графов со свойствами самоподобия. Для класса динамических графов определено понятие траектории, представленное последовательностью классических графов, меняющихся от одного к другому во времени. Инструментарий динамических графов может стать основой для разработки алгоритмов командно-информационного взаимодействия подвижных абонентов в сетевых системах, в том числе сетевых системах непрерывного пространственного мониторинга. Для описания оптимизационных задач на многовзвешенных графах предложена формальная постановка многокритериальной задачи на предфрактальном графе. Описаны множества допустимых решений, парето-оптимальных и полных решений. Предложены некоторые леммы многокритериальной оптимизации для индивидуальных задач, которые обладают свойством полноты, а также ограничения линейной свертки критериев для поиска парето-оптимальных решений. Исследованы наследственные свойства, проявляющиеся в траекториях динамического графа,- а именно наследственность структурно-функциональных характеристик и, как следствие, наследственность решений при переходе от одного графа к другому в траектории динамического графа. Настоящая работа вносит свой вклад в развитие сетевой науки и теорию динамических сетей, предлагая как подходы, так и частные решения на общих и специальных классах графов.
Предпросмотр статьи
Идентификаторы и классификаторы
- SCI
- Информатика
Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.