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

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.