АЛГОРИТМИЗАЦИЯ ДЕТЕРМИНИРОВАННЫХ МОДЕЛЕЙ ТЕХНОЛОГИЧЕСКИХ ЦИКЛОВ АВТОМАТИЗИРОВАННЫХ СИСТЕМ УПРАВЛЕНИЯ

Описание

Перевод названия: 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-й вершине. Данный корректирующий алгоритм имеет смысл при выполнении условия неотрицательности, условия завершения, условия логической последовательности. Для критериальной оценки результатов оптимизации - минимизации времени управления путем сокращения холостых временных «окон», предложен и реализован алгоритм Дейкстры. Данный алгоритм адаптирован применительно к графу технологического цикла управления в части терминологической интерпретации: введен новый термин «временной путь», характеризующий продолжительность маршрутов управления на участках информационной карты.

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

Издание

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

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

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

ISSN журнала: 18169724

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

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

Авторы

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

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