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

dc.contributor.authorСубач, Ігор
dc.contributor.authorЧаузов, Олександр
dc.contributor.authorКучук, Ніна
dc.contributor.authorSubach, Ihor
dc.contributor.authorChauzov, Oleksandr
dc.contributor.authorKuchuk, Nina
dc.date.accessioned2017-12-13T13:57:26Z
dc.date.available2017-12-13T13:57:26Z
dc.date.issued2016
dc.description.abstractenThe 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.description.abstractukУ даній статті проведено аналіз особливостей задачі розподілу інформаційного ресурсу при варіативному розмірі інформаційних блоків, що виникають при функціонуванні АСУ спеціального призначення. Сформульована задача класифікується як задача нелінійного програмування. На основі проведеного аналізу запропонований метод рішення. Показано, що найбільш доцільно в даному випадку використовувати удосконалений метод множників Лагранжа, що є методом перетворення вихідної задачі з обмеженнями в задачу без обмежень. Застосування запропонованого методу для рішення поставленої задачі має ряд особливостей: метод застосовується для рішення задачі нелінійного цілочисельного програмування; до методу додана додаткова перевірка, тобто в ході рішення точки, які «підозрюються» на екстремум, перевіряються на виконання достатніх умов, чим забезпечується відсікання неоптимальних рішень та зниження часу рішення задачі. Наведено алгоритм реалізації запропонованого методу. Приведені результати тестування алгоритму. Також проаналізована залежність часу рішення задачі від різних вхідних параметрів.uk
dc.format.pagerangePp. 269-276uk
dc.identifier.citationСубач І. Метод рішення задачі розподілу інформаційного ресурсу в АСУ спеціального призначення при варіативному розмірі інформаційних блоків / Субач І., Чаузов О., Кучук Н. // Information Technology and Security. – 2016. – Vol. 4, Iss. 2 (7). – Pp. 269-276. – Bibliogr.: 12 ref.uk
dc.identifier.doihttps://doi.org/10.20535/2411-1031.2016.4.2.110102
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/21384
dc.language.isoukuk
dc.publisherInstitute of special communication and information security of National technical university of Ukraine «Kyiv polytechnic institute»uk
dc.publisher.placeКиївuk
dc.sourceInformation 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.subjectinformation resourceuk
dc.subjectinformation and telecommunications networkuk
dc.subjectLagrange multiplier methoduk
dc.subject.udc004.6uk
dc.titleМетод рішення задачі розподілу інформаційного ресурсу в АСУ спеціального призначення при варіативному розмірі інформаційних блоківuk
dc.title.alternativeМетод решения задачи распределения информационных ресурсов в АСУ специального назначения при вариативном размере информационных блоковuk
dc.title.alternativeMethod of solving problem for information resources distribution in ACS special purpose in the amount of information blocks variabilityuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
ITS2016.4.2(7)-15.pdf
Розмір:
680.46 KB
Формат:
Adobe Portable Document Format
Опис:
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.74 KB
Формат:
Item-specific license agreed upon to submission
Опис: