Основными вариантами развития существующих специальных технических систем (СТС) командных пунктов (КП) в условиях жестких требований по оперативности ввода СТС КП в строй и существенных финансовых ограничений являются: модернизация, дооборудование и доработки [1]. Кроме того, отличительной особенностью создания новой инфраструктуры КП является широкомасштабное повторное использование СТС, ранее эксплуатировавшегося или хранившегося на существующих объектах. Следовательно, необходимо иметь четкое представление, каким образом сформировать рациональный состав совершенствуемых элементов СТС КП. Кроме того, для принятия обоснованных решений о совершенствовании СТС КП необходимо учитывать его моральное старение при одновременном учете многих аспектов (обеспечения качества выполнения целевых задач, повышения надежности оборудования, снижения экономических затрат).
Проведенный анализ современного состояния научно-методического аппарата формирования рационального состава совершенствуемых элементов сложных технических систем, к которым можно отнести СТС КП, выявил значительное количество литературы, посвященное различным аспектам этой проблемы [1–3]. Однако существует необходимость дальнейшего развития научно-методического обеспечения в направлении наиболее полного учета особенностей объекта исследования, а также технических и экономических аспектов условий его применения [4].
Исследование процессов совершенствования представляет собой двухкомпонентную проблему, которая состоит из задачи оценивания уровня развития СТС и задачи синтеза перспективной СТС.
Алгоритм оценивания изменения обобщенного технического уровня СТС КП
Научно-технический прогресс в области развития технических систем привел к постоянному улучшению всего спектра количественных и качественных показателей. Это относится и к СТС КП. Вместе с тем остро стоит вопрос об оценке технического уровня существующих СТС КП, а также как он изменится при их модернизации.
В общем случае, технический уровень представляет собой совокупность технических показателей качества СТС, характеризующих его соответствие лучшим отечественным и зарубежным образцам с учетом перспектив развития техники и технологий. То есть для определения абсолютного значения требуется привлечение большого массива информации из различных отраслей науки и техники. Для решения частных задач можно ограничиться определением изменения технического уровня СТС КП.
Для того чтобы свести к обобщенному показателю ряд частных показателей, их необходимо привести к безразмерной шкале, т.е. каждому показателю ri, имеющему размерность и свою шкалу измерения, ставится в соответствие i-е значение безразмерного показателя pi шкалы [2]:
(1)
где – новое значение i-го показателя; – старое значение i-го показателя.
Этот показатель pi показывает относительное изменение i-го показателя при выборе стратегии проведения совершенствования по сравнению с i-м показателем действующей СТС КП.
Старое (базовое) значение i-го показателя может быть получено в результате технического и экономического мониторинга или взято из технической документации (Формуляр, Паспорт, Техническое описание и пр.).
Новое значение i-го показателя рассчитывается при помощи различных физико-статистических методов, т.е. по каждому выбранному показателю проводится расчет значений в зависимости от варианта совершенствования
(2)
где xji – i-й показатель j-го элемента СТС; n – количество элементов СТС.
При оценивании технического уровня используются лишь некоторые показатели качества, которые относительно полно характеризуют качество или исследуемый аспект качества СТС.
Для формирования определяющих показателей качества было предложено проделать совокупность операций: построение «морфологического ящика», отбор важных параметров и формирование иерархической структуры качества объекта.
Выбранные параметры обладают разной степенью важности в случае применения исследуемого объекта по целевому назначению, в связи с этим необходимо ввести коэффициенты относительной важности параметра.
Коэффициенты относительной важности параметра ωi могут быть назначены лицом, принимающим решение, или в результате обработки матриц парных сравнений методом собственных значений, разработанный Т. Саати
, , (3)
В результате преобразований (1)–(3) получаем параметр относительного изменения i-го параметра СТС КП, масштабированный в зависимости от предпочтений группы экспертов.
Таким образом, в показателе изменения обобщенного технического уровня отражено изменение ключевых показателей СТС, т.е.
(4)
или
(5)
где ωi – коэффициент важности i-го параметра;
pi – относительное изменение i-го показателя;
N – количество параметров СТС КП;
M – количество улучшенных параметров СТС КП.
Очевидно, что если выполняется неравенство
(6)
то это свидетельствует о повышении технического уровня СТС КП после проведения работ по совершенствованию.
Если же для показателя (7) выполняется неравенство
(7)
то это свидетельствует о снижении технического уровня исследуемого объекта.
Функция (5) является нелинейной и многоэкстремальной, что свидетельствует о необходимости разработки комбинированного метода нахождения оптимального решения.
Алгоритм синтеза оптимального состава совершенствуемых элементов на основе метода Ψ-преобразования
Задача формирования рационального состава совершенствуемых элементов СТС КП является однокритериальной.
В связи с особенностями предложенной целевой функции (отсутствие явного аналитического представления, ее нелинейность и многоэкстремальность) был разработан алгоритм решения однокритериальной задачи синтеза, который представляет собой комбинацию нескольких методов. Данный алгоритм основан на объединении алгоритма определения области притяжения глобального экстремума (метод Y-преобразования, комбинированный с методом штрафных функций) и алгоритма поиска локального целочисленного экстремума (метод направляющих окрестностей).
Метод Y-преобразования, комбинированный с методом штрафных функций, лежит в основе алгоритма решения релаксированной задачи синтеза оптимального состава совершенствуемых элементов СТС. Данный алгоритм предназначен для определения области притяжения глобального экстремума. Применение штрафных функций упрощает попадание в область допустимых решений, благодаря чему сокращается время, расходуемое на статистические испытания.
Для нахождения целочисленного решения однокритериальной задачи применен метод направляющих окрестностей, в основе которого лежат идеи методов вектора спада и возможных направлений.
Задачу синтеза оптимального состава совершенствуемых элементов СТС КП возможно сформулировать в следующем виде:
Дано:
(8)
, (9)
, (10)
. (11)
– директивное время, отводимое на проведение совершенствования элемента СТС КП;
– директивное количество затрат, отводимое на проведение совершенствования СТС КП.
Данные (8)–(11) заданы таблично в виде реляционной базы данных, сформированных на основе имитационного моделирования или другим способом.
Найти: вектор рационального состава совершенствуемых элементов СТС КП
, (12)
где – j-й вариант совершенствования i-го элемента СТС КП;
– набор значений k параметров j-го варианта совершенствования i-го элемента СТС КП;
– продолжительность проведения работ по совершенствованию i-го элемента СТС;
– показатель затрат на проведение работ по совершенствованию i-го элемента СТС;
при котором максимизируется обобщенный показатель изменения технического уровня ΔPОБЩ
(13)
Результатом решения задачи синтеза состава элементов СТС КП является спектр рациональных составов совершенствования элементов .
Предложенная задача однокритериальной оптимизации (13) является задачей оптимизации с ограничениями или задачей условной оптимизации.
Целевая функция (5) является нелинейной относительно вектора переменных (12), т.е. рассматриваемая задача оптимизации относится к задачам нелинейного программирования.
В процессе поиска оптимального решения может достигаться локальный максимум (вектор ), когда соответствующая ему точка оказывается лучшей в некоторой окрестности точки G*, или глобальный оптимум, если изображающая точка является наилучшей среди всего множества допустимых решений.
Особенности, рассмотренные выше, обуславливают структуру алгоритма решения задачи, блок-схема которого представлена на рисунке.
Блок-схема алгоритма синтеза оптимального варианта совершенствования СТС КП методом Ψ-преобразования
Решение задач нелинейного программирования при наличии ограничений в виде неравенств возможны благодаря работам Куна, Таккера.
Для решения подобных задач необходимо использовать штрафные функции, благодаря которым задача с ограничениями в виде неравенств фактически сводится к задаче без ограничений.
Применение штрафных функций упрощает попадание в область допустимых решений, благодаря чему сокращается время, расходуемое на статистические испытания.
Для применения метода штрафных функций формируется новая функция Ф(g), которая при определении максимума имеет вид
(14)
здесь
(15)
где с – штрафная константа.
Полученный при помощи метода Y-преобразования вектор является нецелочисленным, т.е. он является недостижимым рекордом. Для получения целочисленного решения необходимо воспользоваться методом целочисленного программирования. Общеизвестно, что наиболее простым и точным методом поиска решения подобных задач является метод полного перебора. Однако тривиальный подход полного перебора практически осуществим лишь для задач с единичными размерностями реальных исходных данных, т.е. требуется применение специальных алгоритмов, с помощью которых удается уменьшить трудоемкость решения задачи.
Для этого предлагается использовать один из прямых методов локальной оптимизации – метод направляющих окрестностей. Этот метод представляет собой итерационный метод приближенного решения целочисленных задач выпуклого программирования, в основу которого положены идеи двух известных методов – метода возможных направлений и вектора спада.
В случае если полученное в результате работы алгоритма локальной оптимизации решение оказалось хуже, чем наилучшая реализация из базы данных, для которой рассчитан обобщенный показатель изменения технического уровня, то предлагается использовать метод отсечения для поиска локальных экстремумов [5].
Таким образом, применение метода Y-преобразования обусловлено его особенностями и предназначено для поиска области притяжения глобального экстремума релаксированной задачи (снято ограничение на целочисленность). Применение штрафных функций упрощает попадание в область допустимых решений, что сокращает количество статистических испытаний.
Для нахождения целочисленного решения применяется метод направляющих окрестностей, который предназначен для локального поиска оптимального решения.
Для оценивания достоверности научно-методического обеспечения, приведённого в статье, проведено сравнение результатов моделирования с результатами экспериментального расчета (различие результатов составило 7 %), а также проведено исследование чувствительности моделей к изменению исходных данных, возможным нарушениям допущений и предположений.
Выводы
Разработан способ решения задачи по формированию рационального состава совершенствуемых элементов СТС КП. Он включает в себя алгоритм оценивания изменения обобщенного технического уровня СТС и способ решения однокритериальной задачи. Данный способ отличается от известных тем, что для оценки качества перспективных вариантов состава совершенствуемых элементов использован обобщенный показатель изменения технического уровня, характеризующий степень совершенства этих вариантов над базовым. Кроме того, для решения однокритериальной задачи условной оптимизации при нелинейной целевой функции разработан алгоритм синтеза оптимального состава совершенствуемых элементов, включает в себя метод Y-преобразования, метод штрафных функций, метод направляющих окрестностей.
Библиографическая ссылка
Жеребцов Е.А., Решетников Д.В., Тришункин В.В. СПОСОБ ФОРМИРОВАНИЯ РАЦИОНАЛЬНОГО СОСТАВА СОВЕРШЕНСТВУЕМЫХ ЭЛЕМЕНТОВ СПЕЦИАЛЬНЫХ ТЕХНИЧЕСКИХ СИСТЕМ КОМАНДНЫХ ПУНКТОВ // Современные наукоемкие технологии. – 2018. – № 5. – С. 62-66;URL: https://top-technologies.ru/ru/article/view?id=36992 (дата обращения: 21.11.2024).