Please use this identifier to cite or link to this item: http://repository.kpi.kharkov.ua/handle/KhPI-Press/51374
Title: Метод рішення задачі розподілу інформаційного ресурсу в АСУ спеціального призначення при варіативному розмірі інформаційних блоків
Other Titles: Method of solving problem for information resources distribution in ACS special purpose in the amount of information blocks variability
Authors: Субач, Ігор Юрійович
Чаузов, Олександр Миколайович
Кучук, Ніна Георгіївна
Keywords: метод множників Лагранжа; інформаційні підсистеми; інформаційно-телекомунікаційні мережі; математичні моделі; нелінійне програмування; бази даних; information resource; information and telecommunications network; Lagrange multiplier method
Issue Date: 2016
Publisher: National technical university of Ukraine "Igor Sykorsky Kyiv polytechnic institute"
Citation: Субач І. Ю. Метод рішення задачі розподілу інформаційного ресурсу в АСУ спеціального призначення при варіативному розмірі інформаційних блоків / І. Ю. Субач, О. М. Чаузов, Н. Г. Кучук // Information technology and security : res. papers coll. – Kyiv : NTUU "KPI", 2016. – Vol. 4, iss. 2 (7). – P. 269-276.
Abstract: У даній статті проведено аналіз особливостей задачі розподілу інформаційного ресурсу при варіативному розмірі інформаційних блоків, що виникають при функціонуванні АСУ спеціального призначення. Сформульована задача класифікується як задача нелінійного програмування. На основі проведеного аналізу запропонований метод рішення. Показано, що найбільш доцільно в даному випадку використовувати удосконалений метод множників Лагранжа, що є методом перетворення вихідної задачі з обмеженнями в задачу без обмежень. Застосування запропонованого методу для рішення поставленої задачі має ряд особливостей: метод застосовується для рішення задачі нелінійного цілочисельного програмування; до методу додана додаткова перевірка, тобто в ході рішення точки, які "підозрюються" на екстремум, перевіряються на виконання достатніх умов, чим забезпечується відсікання неоптимальних рішень та зниження часу рішення задачі. Наведено алгоритм реалізації запропонованого методу. Приведені результати тестування алгоритму. Також проаналізована залежність часу рішення задачі від різних вхідних параметрів.
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.
ORCID: orcid.org/0000-0002-9344-713X
orcid.org/0000-0003-2906-2494
orcid.org/0000-0002-0784-1465
URI: http://repository.kpi.kharkov.ua/handle/KhPI-Press/51374
Appears in Collections:Кафедра "Обчислювальна техніка та програмування"

Files in This Item:
File Description SizeFormat 
ITS_2016_4_2_Subach_Metod.pdf680,46 kBAdobe PDFThumbnail
View/Open
Show full item record  Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.