УДК 519.176 В. Т. Еременко, д-р техн. наук (Государственный университет – учебно-научно-производственный комплекс, г. Орел), И. С. Полянский, канд. техн. наук, И. И. Беседин (Академия Федеральной службы охраны Российской Федерации, г. Орел); е-mail: van341@mail.ru МЕТОДОЛОГИЧЕСКИЕ АСПЕКТЫ СИНТЕЗА ОПТИМАЛЬНОЙ ДРЕВОВИДНОЙ СТРУКТУРЫ В СИСТЕМАХ СБОРА И ОБРАБОТКИ ИНФОРМАЦИИ Дано описание математической модели структуры системы сбора и обработки информации (ССОИ), представленной в виде иерархической системы транспортного типа с древовидной структурой. <...> Сформированное представление позволяет выполнить решение задачи синтеза оптимальной древовидной структуры ССОИ методами нелинейного программирования. <...> На основе описанной модели разработан полиномиальный алгоритм структурного синтеза по критерию минимума средней длины процедуры поиска. <...> Для представленного алгоритма проведена оценка скорости сходимости и вычислительной сложности; работоспособность проверена на конкретных примерах. <...> Ключевые слова: полиномиальный алгоритм; иерархическая система транспортного типа; синтез оптимальной структуры. <...> Besedin (Academy of the Federal Security Service of the Russian Federation, Orel) METHODOLOGICAL ASPECTS OF THE SYNTHESIS OF OPTIMAL TREE IN DATA ACQUISITION AND PROCESSING A mathematical model of the structure of the system of collecting and processing information (SCPI) developed in this paper. <...> Proposals seeking initial approximations of the algorithm synthesis formed. <...> The results confirm that the proposed article approach to solving problems of structural synthesis can significantly reduce the computational cost of finding the optimal structure. <...> Известные подходы синтеза оптимальной структуры [1] основаны на решении задач методами комбинаторной оптимизации, что, по существу, обуславливает NP (Non-deterministic Polynomial)полноту задачи структурного синтеза ССОИ и невозможность поиска оптимальной с точки зрения сформированного критерия структуры подобными методами за полиномиальное время. <...> В этой связи особый интерес вызывает разработка подхода, позволяющего осуществлять поиск оптимальной структуры за полиномиальное время. <...> Цель статьи – разработка математической <...>