Метод рішення задачі розподілу інформаційного ресурсу в АСУ спеціального призначення при варіативному розмірі інформаційних блоків
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.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.description.abstractuk | У даній статті проведено аналіз особливостей задачі розподілу інформаційного ресурсу при варіативному розмірі інформаційних блоків, що виникають при функціонуванні АСУ спеціального призначення. Сформульована задача класифікується як задача нелінійного програмування. На основі проведеного аналізу запропонований метод рішення. Показано, що найбільш доцільно в даному випадку використовувати удосконалений метод множників Лагранжа, що є методом перетворення вихідної задачі з обмеженнями в задачу без обмежень. Застосування запропонованого методу для рішення поставленої задачі має ряд особливостей: метод застосовується для рішення задачі нелінійного цілочисельного програмування; до методу додана додаткова перевірка, тобто в ході рішення точки, які «підозрюються» на екстремум, перевіряються на виконання достатніх умов, чим забезпечується відсікання неоптимальних рішень та зниження часу рішення задачі. Наведено алгоритм реалізації запропонованого методу. Приведені результати тестування алгоритму. Також проаналізована залежність часу рішення задачі від різних вхідних параметрів. | uk |
dc.format.pagerange | Pp. 269-276 | uk |
dc.identifier.citation | Субач І. Метод рішення задачі розподілу інформаційного ресурсу в АСУ спеціального призначення при варіативному розмірі інформаційних блоків / Субач І., Чаузов О., Кучук Н. // Information Technology and Security. – 2016. – Vol. 4, Iss. 2 (7). – Pp. 269-276. – Bibliogr.: 12 ref. | uk |
dc.identifier.doi | https://doi.org/10.20535/2411-1031.2016.4.2.110102 | |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/21384 | |
dc.language.iso | uk | uk |
dc.publisher | Institute of special communication and information security of National technical university of Ukraine «Kyiv polytechnic institute» | uk |
dc.publisher.place | Київ | 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.subject.udc | 004.6 | 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 |
Файли
Контейнер файлів
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
- Опис: