АЛГОРИТМИЗАЦИЯ ДЕТЕРМИНИРОВАННЫХ МОДЕЛЕЙ ТЕХНОЛОГИЧЕСКИХ ЦИКЛОВ АВТОМАТИЗИРОВАННЫХ СИСТЕМ УПРАВЛЕНИЯ : научное издание

Описание

Перевод названия: THE ALGORITHMIZATION OF THE DETERMINISTIC MODELS TECHNOLOGICAL CYCLES OF AUTOMATED CONTROL SYSTEMS

Тип публикации: статья из журнала

Год издания: 2016

Ключевые слова: оптимизация, алгоритм, технологический цикл управления, временной путь, автоматизированная система управления, граф, optimization, algorithm, technological cycle control, temporal path, automated control system, graph

Аннотация: Рассматриваются задачи оптимизации систем управления посредством методологий системного и сетевого анализа. Показано, что существующий метод анализа и коррекции детерминированной модели технологического цикла автоматизированной системы управления нацелен на получение оптимальных значений компонентов вектора временной развертки с учПоказать полностьюетом вектора реализации, а также на определение продолжительности полного технологического цикла управления. Поскольку описание технологического цикла управления не зависит от типа комплекса управления, имеется начальное значение вектора временной развертки для графа технологического цикла управления. Каждый компонент вектора временной развертки ti соответствует времени задействования компонента структуры вычислительной системы для решения задачи, находящейся в i-й вершине графа. Вектор временной развертки полностью определяет информационное взаимодействие между структурными компонентами сети. Также используется вектор реализации, где hj является временем выполнения задачи обработки информации и управления технологического цикла управления, находящейся в начале j-й дуги, и задается структурой вычислительной системы. При анализе реализуемости технологического цикла управления необходимо установить возможность реализации вектора временной развертки на вычислительной системе с заданной структурой при заданном векторе h. Для реализации технологического цикла управления на заданной структуре вычислительной системы с заданным вектором временной развертки t необходимо и достаточно выполнение следующего условия: если из i-й вершины графа технологического цикла управления выходит j-я дуга, входящая в n-ю вершину, то разница tn- ti должна быть не меньше, чем время выполнения задачи в i-й вершине. Данный корректирующий алгоритм имеет смысл при выполнении условия неотрицательности, условия завершения, условия логической последовательности. Для критериальной оценки результатов оптимизации - минимизации времени управления путем сокращения холостых временных «окон», предложен и реализован алгоритм Дейкстры. Данный алгоритм адаптирован применительно к графу технологического цикла управления в части терминологической интерпретации: введен новый термин «временной путь», характеризующий продолжительность маршрутов управления на участках информационной карты. The article discusses the problems of optimization control systems, via the methodologies of system and network analysis. It is shown, that the existing method for analysis and correction for deterministic model technological cycles automated control systems are aimed at obtaining optimal component values of the vector time-based with the vector by implementation, also for determine the duration of the whole technological cycle control. As description of technological cycle control does not depend on the type of control complex attaching initial value of the vector time-based for the graph of technological cycle control. Each component of the vector time-based ti corresponds to a time attracting computing system component structure for solution of the problem located in the i-th vertex of the graph. Time-based vector completely determines the information interaction between the structural components of the network. Vector by implementation is also used, where hj is the time of the information processing tasks and control of technological cycle control, located at the beginning of the j-th arc, and given the structure of the computer system. In the analysis of the feasibility of technological cycle control is necessary to establish the feasibility of vector time-based on a computer system with a given structure for a given vector h. To implement the technological cycle control to a given computer system structure with a given time-based vector it is necessary and sufficient that the following conditions: if the i-th from the graph of technological cycle control outgoing the j-arc, incoming to v-th vertex, then the difference tv - ti should not be less than the time of the task in the i-th vertex. This correction algorithm makes sense, when the non-negativity conditions, termination condition, the logical sequence of conditions. For the criterion estimation of the results optimization - minimization the time control by the shortening of the blank timing windows, Dijkstra’s algorithm was offered and implemented. That algorithm adapted for the graph of technological cycle control in part the terminological interpretation - introduced the new term temporal path characterizing duration of the routes control on the parts of information map.

Ссылки на полный текст

Издание

Журнал: Вестник Сибирского государственного аэрокосмического университета им. академика М.Ф. Решетнева

Выпуск журнала: Т. 17, 3

Номера страниц: 569-574

ISSN журнала: 18169724

Место издания: Красноярск

Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева

Персоны

  • Ковалев И.В. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)
  • Зеленков П.В. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)
  • Лосев В.В. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)
  • Храпунова В.В. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)
  • Ефремова С.В. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)

Вхождение в базы данных