Оптимізація проектування дистрибутивних систем технічної безпеки за допомогою генетичного алгоритму

Abstract

Запропоновано два алгоритми оптимізації проектування дистрибутивних систем технічної безпеки: перший - підготовчий алгоритм, для формального опису задачі покриття сенсорами охоронного об'єкта; другий - генетичний алгоритм, що дозволяє розв'язати поставлену підготовчим алгоритмом задачу в найоптимальніший спосіб. Обидва алгоритми реалізовані в новому модулі для системи проектування сенсорних мереж безпеки, що дозволило створювати кращі, порівняно з відомими, варіанти систем безпеки, при цьому час на їх створення зменшився.

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

Two algorithms for optimization of the design of distributed technical security systems were described. The first algorithm is a straightforward algorithm for formal description of the object security sensor coverage task. The second algorithm, is a genetic algorithm that allows to solve the produced by straightforward algorithm task in most optimal way. Both algorithms were incorporated into a new module of security sensor networks computer aided design software that allows to produce better security systems in comparison to known solutions and the time for their realization was reduced.