Читать онлайн

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

Ключевые фразы: динамический граф, многокритериальная оптимизация, предфрактальный граф, наследственные свойства, многокритериальные задачи, сетевая наука, динамические сети
Автор (ы): Кочкаров Азрет Ахматович (Kochkarov A. A.), Кочкаров Расул Ахматович (Kochkarov R. A.)
Журнал: ЦИФРОВЫЕ РЕШЕНИЯ И ТЕХНОЛОГИИ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Информатика
УДК
001. Наука в целом. Науковедение. Организация умственного труда
Для цитирования:
КОЧКАРОВ А. А., КОЧКАРОВ Р. А. ДИНАМИЧЕСКИЕ ГРАФЫ И ИХ НЕКОТОРЫЕ ПРИЛОЖЕНИЯ // ЦИФРОВЫЕ РЕШЕНИЯ И ТЕХНОЛОГИИ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА. 2025. Т. 1 № 3
Текстовый фрагмент статьи
Моя история просмотров (10)
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.