SCI Библиотека

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

В работе для рассматриваемого процесса полимеризации приведены кинетическая и математическая модель. Даны математические интерпретации прямой и обратной кинетических задач. Последняя сводится к поиску значений кинетических констант элементарных стадий процесса полимеризации. Для предварительной локализации их значений и сужения допустимой области их варьирования в работе предлагается способ построения функциональной поверхности в базисном пространстве

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