Генетическая оптимизация и визуальный анализ при формировании схем доступа в ВЛВС

В статье рассматривается подход к проектированию виртуальной локальной вычислительной сети (ВЛВС), основанный на использовании программных средств генетической оптимизации и визуального анализа схемы доступа ВЛВС. Излагается формальная постановка задачи оптимизации схемы доступа ВЛВС, решение которой повышает надежность и безопасность функционирования корпоративной вычислительной сети. Показано, что рассматриваемая задача относится к одной из форм булевой матричной факторизации и является NP-полной. В разработанном генетическом алгоритме, предложенном для решения поставленной задачи, реализован ряд усовершенствований, касающихся формирования начальной популяции, вида функции пригодности, кодирования хромосом и выполнения операций скрещивания и мутации. Разработанные программные средства реализуют генетический алгоритм, формируют визуальное отображение хода решения задачи и обеспечивают оценку решения задачи. Экспериментальные результаты показали высокую эффективность разработанного генетического алгоритма.