Open AccessA Numerical Method for Optimization of the Arrangement of Elements of a Video Surveillance System Taking into Account their Safety
Author(s) -
V. V. Menshikh,
N. E. Chirkova
Publication year - 2021
Publication title -
vestnik tambovskogo gosudarstvennogo tehničeskogo universiteta
Language(s) - English
Resource type - Journals
eISSN - 2542-1409
pISSN - 0136-5835
DOI - 10.17277/vestnik.2021.01.pp.073-080
Subject(s) - traverse , computer science , tree (set theory) , scheme (mathematics) , mathematical optimization , numerical analysis , decision tree , algorithm , data mining , mathematics , mathematical analysis , geodesy , geography
The article deals with the development of a numerical method for optimizing the arrangement of elements of a video surveillance system, taking into account their own safety. The necessity of using the branch and bound scheme in the development of this method is substantiated, which makes it possible to search for an optimal solution with high efficiency. Methods of forming a partial decision tree, evaluating partial solutions, traversing the vertices of a partial decision tree are determined. A numerical example of the implementation of the proposed method is shown.