ISSN 1991-2927
 

АПУ № 1 (55) 2019

Оценка погрешности и временной сложности решения задачи размещения средств наблюдения береговой системы наблюдения

УДК 004.023


Моисеев Александр Иванович, ФНПЦ ОАО «НПО «Марс», Аспирант кафедры информационных технологий Ульяновского государственного университета, окончил факультет трансферных специальностей УлГУ. Инженер-программист 2 категории. Специализируется в области береговых систем наблюдения. [e-mail: Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра. ]А.И. Моисеев

Оценка погрешности и временной сложности решения задачи размещения средств наблюдения береговой системы наблюдения21_5.pdf

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

Средства наблюдения, эффективность, задача о назначении, временная сложность, погрешность алгоритма.

© ФНПЦ АО "НПО "Марс", 2009-2018 Работает на Joomla!