Метод рішення задачі розподілу інформаційного ресурсу в АСУ спеціального призначення при варіативному розмірі інформаційних блоків

Субач, Ігор; Чаузов, Олександр; Кучук, Ніна; Subach, Ihor; Chauzov, Oleksandr; Kuchuk, Nina

Повний запис метаданих

Поле DC	Значення	Мова
dc.contributor.author	Субач, Ігор	-
dc.contributor.author	Чаузов, Олександр	-
dc.contributor.author	Кучук, Ніна	-
dc.contributor.author	Subach, Ihor	-
dc.contributor.author	Chauzov, Oleksandr	-
dc.contributor.author	Kuchuk, Nina	-
dc.date.accessioned	2017-12-13T13:57:26Z	-
dc.date.available	2017-12-13T13:57:26Z	-
dc.date.issued	2016	-
dc.identifier.citation	Субач І. Метод рішення задачі розподілу інформаційного ресурсу в АСУ спеціального призначення при варіативному розмірі інформаційних блоків / Субач І., Чаузов О., Кучук Н. // Information Technology and Security. – 2016. – Vol. 4, Iss. 2 (7). – Pp. 269-276. – Bibliogr.: 12 ref.	uk
dc.identifier.uri	https://ela.kpi.ua/handle/123456789/21384	-
dc.language.iso	uk	uk
dc.source	Information Technology and Security : Ukrainian research papers collection, 2016, Vol. 4, Iss. 2 (7)	uk
dc.subject	інформаційний ресурс	uk
dc.subject	інформаційно-телекомунікаційна мережа	uk
dc.subject	метод множників Лагранжа	uk
dc.subject	информационный ресурс	uk
dc.subject	информационно-телекоммуникационная сеть	uk
dc.subject	метод множителей Лагранжа	uk
dc.subject	information resource	uk
dc.subject	information and telecommunications network	uk
dc.subject	Lagrange multiplier method	uk
dc.title	Метод рішення задачі розподілу інформаційного ресурсу в АСУ спеціального призначення при варіативному розмірі інформаційних блоків	uk
dc.title.alternative	Метод решения задачи распределения информационных ресурсов в АСУ специального назначения при вариативном размере информационных блоков	uk
dc.title.alternative	Method of solving problem for information resources distribution in ACS special purpose in the amount of information blocks variability	uk
dc.type	Article	uk
dc.format.pagerange	Pp. 269-276	uk
dc.publisher.place	Київ	uk
dc.identifier.doi	https://doi.org/10.20535/2411-1031.2016.4.2.110102	-
dc.subject.udc	004.6	uk
dc.description.abstractuk	У даній статті проведено аналіз особливостей задачі розподілу інформаційного ресурсу при варіативному розмірі інформаційних блоків, що виникають при функціонуванні АСУ спеціального призначення. Сформульована задача класифікується як задача нелінійного програмування. На основі проведеного аналізу запропонований метод рішення. Показано, що найбільш доцільно в даному випадку використовувати удосконалений метод множників Лагранжа, що є методом перетворення вихідної задачі з обмеженнями в задачу без обмежень. Застосування запропонованого методу для рішення поставленої задачі має ряд особливостей: метод застосовується для рішення задачі нелінійного цілочисельного програмування; до методу додана додаткова перевірка, тобто в ході рішення точки, які «підозрюються» на екстремум, перевіряються на виконання достатніх умов, чим забезпечується відсікання неоптимальних рішень та зниження часу рішення задачі. Наведено алгоритм реалізації запропонованого методу. Приведені результати тестування алгоритму. Також проаналізована залежність часу рішення задачі від різних вхідних параметрів.	uk
dc.description.abstracten	The article describes the analysis of distribution for information resource when functioning ACS of a special purpose. The variable size of information units is considered. The formulated task is classified as the task of nonlinear programming. On the basis of the carried out analysis the decision method is offered. It is the most expedient to use a Lagrangian multiplier method in this case. The initial task is considered as the task of the conditional optimization. The method transforms the initial task to the task without restrictions. This problem is solved by methods of unconditional optimization. Application of a Lagrangian multiplier method for the solution of an objective has a row of features. The method is applied to the decision the task of nonlinear integer programming. Additional check is added to a method. During the decision of the task for a point which suitable for an extremum are checked execution of sufficient conditions. It provides a splitting of nonoptimal decisions. Also time of the decision for task decreases. In case for creation Lagrange function classical Lagrangian multiplier are used. Before passing of an iterative cycle classical conditions of a discretization are removed. Necessary conditions of stationarity Lagrange function are defined. For an acceleration of search of the decision features of functioning ACS for a special purpose are used. Besides all information resource must be in units of the involved nodes information retrieval system.	uk
dc.description.abstractru	В данной статье проведен анализ особенностей задачи распределения информационного ресурса при вариативном размере информационных блоков, возникающих при функционировании АСУ специального назначения. Сформулированная задача классифицируется как задача нелинейного программирования. На основе проведенного анализа предложен метод решения. Показано, что наиболее целесообразно в данном случае использовать усовершенствованный метод множителей Лагранжа, который является методом преобразования исходной задачи с ограничениями (задача условной оптимизации) в задачу без ограничений (задача безусловной оптимизации). Применение предложенного метода для решения поставленной задачи имеет ряд особенностей: метод применяется для решения задачи нелинейного целочисленного программирования; к методу добавлена дополнительная проверка, то есть в ходе решения точки, которые «подозреваются» на экстремум, проверяются на выполнение достаточных условий, чем обеспечивается отсечение неоптимальных решений и снижение времени решения задачи. Приведен алгоритм реализации предложенного метода. Приведены результаты тестирования алгоритма. Также проанализирована зависимость времени решения задачи от различных входных параметров.	uk
dc.publisher	Institute of special communication and information security of National technical university of Ukraine «Kyiv polytechnic institute»	uk
Розташовується у зібраннях:	Information Technology and Security, Vol. 4, Iss. 2 (7)

Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.