ABOUT SYSTEM ANALISIS AND OPERATION RESEARCH THEORY


Cite item

Full Text

Abstract

The paper considers some aspects of system analysis and operation research theory. The most important features of the last ones are discussed. The particular example of the system analysis effective use in the problem of technical object control is given. Some informatization aspects by making solutions for different processes including organizational ones are analyzed. The principal features of modeling systems building and active objects control are described. The most important problems of system analysis are pointed out. A brief characteristic of investigations having done in the department "System analysis and operation research " of SibSA U in the sphere of system analysis and operation research is given.

Full Text

В настоящее время часто употребляют выраже-ния:«системный анализ», «системный подход к изучению явлений», «теория систем». И это неслучайно. Наука вступила в ту фазу своего развития, когда приходится иметь дело с явлениями не просто сложными, а комплексными, явлениями, в основе которых лежат процессы разной природы, для анализа которых должны использоваться различные, но связанные между собой модели. Системный анализ и возникшая в его рамках технология исследований становятся все более и более необходимыми, интерес к системному анализу и системной проблематике диктуется вполне реальной потребностью. Часто, например, делается вид, что системный анализ - это некое открытие. Как будто до этого все думали бессистемно. В одной из бесед Н. Н. Моисеев1 при обсуждении этого вопроса заметил: «А что, Александр Македонский воевал бессистемно?». На самом деле наука подготавливала переход от изучения отдельных фактов к изучению сложных систем моделей. Лучшей школой системного анализа является физика, где создана стройная система связанных между собой моделей. Конечно, модели и математические методы начинают проникать всюду, даже в историю. Но система моделей создана пока только в физике. Системный анализ - это дисциплина нематематическая. Большую роль в развитии системного мышления, а следовательно, и системного анализа играет изучение естественно-научной классики. И один из таких источников системного мышления - это великая школа русских и советских естествоиспытателей. Достаточно вспомнить Д. И. Менделеева, создавшего «модель химии». В. И. Вернадский был первым, который установил единство и взаимосвязь биосферы как единого комплекса. Создатель биогеохимии, он показал не только глубокую связанность органических и неорганических процессов, но и установил связь характерных времен протекания основных процессов. А это уже ключ к построению рациональных схем формализованного анализа. Напомним некоторые определения из области системного анализа, которые можно отнести к категории общепринятых (Большая советская энциклопедия). 1 Н. Н. Моисеев - академик АН СССР, лауреат государственных премий СССР. В 1978-1980 гг. неоднократно приезжал в город Красноярск для участия в формировании программ суперпрограммы «Сибирь» по приглашению академика АН СССР А. С. Исаева, бывшего тогда председателем Красноярского научного центра. Система (от греч. sy'stema - целое, составленное из частей; соединение) - это множество элементов, находящихся в отношениях и связях друг с другом, которое образует определенную целостность, единство. Системный анализ: 1) в узком смысле - совокупность методологических средств, используемых для подготовки и обоснования решений по сложным проблемам политического, военного, социального, экономического, научного, технического характера; 2) в широком смысле термин «системный анализ» иногда (особенно в англоязычной литературе) употребляют как синоним системного подхода. Системный подход: направление методологии специально-научного познания и социальной практики, в основе которого лежит исследование объектов как систем. Что же является главным, «сердцевиной» системного анализа? По мнению профессора Ф. П. Тарасенко, главным является «вытаскивание» проблемы из реальной жизни, отделение важного от несущественного, поиск правильной формулировки для каждой из возникших задач» [1]. Подобную же мысль высказывает Н. Н. Моисеев относительно постановки различных задач оптимизации. Этот этап чаще всего обходится молчанием со стороны многих авторов, хотя, безусловно, все относят его к категории важнейших. Здесь уместно вспомнить известную фразу Д. Д. Бернала: «Гораздо труднее увидеть проблему, чем найти ее решение. Для первого требуется воображение, а для второго - только умение». В проблематике системного анализа «вытаскивание» проблемы из реальной жизни имеет первостепенное значение. Отметим еще одно нетривиальное обстоятельство, связанное с формализованными постановками задач, формирующих системную проблему, которое состоит в том, что мы вынуждены отходить от математической строгости, имея дело с реальностью. По-видимому, можно считать справедливым мнение Б. Мандельброта, что «возможность применять к реальности строгое математическое понятие непрерывности сводится почти на нет». Здесь идет речь о непрерывности, хотя проблема использования математической строгости к реальным задачам гораздо шире. Таким образом, в подавляющем числе случаев математически строгая постановка задач, отражающих реально протекающие процессы, представляется весьма сомнительной. На это же обращал внимание Я. З. Цыпкин2: «До самого 2 Я. З. Цыпкин - академик АН СССР, лауреат Ленинской премии. 58 Математика, механика, информатика последнего времени теория оптимальности строилась на элегантном с математической точки зрения и очень шатком с точки зрения практических задач основании». Еще одним важным направлением, примыкающим к системному анализу, является информатика. Не вдаваясь в детальное обсуждение этого направления, приведем некоторые высказывания известных ученых, стоявших у ее истоков. Академик А. П. Ершов: «...этот термин (информатика) снова, уже в третий раз, вводится в русский язык в новом и куда более широком значении - как название фундаментальной естественной науки, изучающей процессы передачи и обработки информации». И далее: «...отнесение информатики к фундаментальным наукам отражает общенаучный характер информации и процессов ее обработки». Академик В. М. Глушков: «Понятие информатики охватывает области, связанные с разработкой, созданием, использованием и материально-техническим обслуживанием систем обработки информации, включая машины, оборудование, математическое обеспечение, организационные аспекты, а также комплекс промышленного, коммерческого, административного, социального и политического воздействия». Эту мысль комментирует академик Е. П. Велихов: «Это очень широкое определение, его нужно конкретизировать, но в нем выделено главное - понятие о вычислительной технике и автоматизации, которые не существуют отдельно друг от друга». Академик А. А. Дородницын: «...состав информатики - это три неразрывно и существенно связанные части: технические средства, программные и алгоритмические». Академик В. С. Михалевич: «Информатика - комплексная научная и инженерная дисциплина, изучающая все аспекты разработки, проектирования, создания, оценки, функционирования машинизированных (основанных на ЭВМ) систем переработки информации, их применения и воздействия на различные области социальной практики. Появление этой дисциплины обусловлено возникновением и распространением новой - индустриальной - технологии сбора, обработки, передачи информации, связанной с фиксацией данных на машинных носителях». И далее: «Наиболее широко распространенной информационной технологией, играющей исключительно важную роль в жизнедеятельности общества, выступает технология управления». «Информатика - дисциплина, изучающая структуру и общие свойства научной информации, а также закономерности ее создания, преобразования, передачи и использования в различных сферах человеческой деятельности» (БСЭ). Из всего сказанного следует, что информатика представляется синтезом многих отраслей наук и знаний. Во второй половине нашего столетия возникла предшествующая информатике новая научная дисциплина - кибернетика, которая также является синтезирующей наукой, получившей довольно быстрое развитие в разнообразных областях деятельности че ловека: экономике, технике, биологии, медицине и др. В это же время К. Э. Шенноном была создана изящная и глубокая теория информации, где информация представляет собой объект исследования. Информацию как философскую категорию стали рассматривать как один из важнейших атрибутов материи, отражающей ее структуру. Понимание единой природы информации вслед за установлением единой природы вещества и энергии может стать важнейшим шагом к постижению материального единства мира. Предшественницей информатики, естественно, можно считать кибернетику. Кибернетика акцентирует внимание на общих законах движения информации в целенаправленных системах любой природы (биологических, технических, социальных), на структурном подобии сложных систем. Информатика, опираясь на этот теоретический фундамент, изучает технологию, конкретные способы и приемы переработки, передачи, использования информации. Кибернетика (от греч. κνβερνητιχη ) - искусство управления, наука об управлении, связи и переработке информации. Впервые этот термин встречается у Платона (IV в. до н. э.). Спустя столетия его использовал А. М. Ампер (1834 г.) как определение науки об управлении человеческим обществом. Наконец, в 1948 г. вышла книга Норберта Винера «Кибернетика, или управление и связь в животном и машине». В частности, Н. Винер вспоминает: «. Между прочим, впоследствии я обнаружил, что этот термин был уже употреблен Андре Ампером в отношении политической науки и был введен в другом контексте одним польским ученым, причем оба этих употребления относятся к первой половине XIX в.». Н. Винер имеет в виду, наверное, польского философа-глельянца Фердинанда-Бронислава Трентовского, который читал лекции во Фрейбургском университете, содержание которых опубликовал на польском языке в 1843 г. в книге «Отношение философии к кибернетике как к искусству управления народом». Главная цель, которую он преследовал в своей книге, состояла в построении научных основ практической деятельности руководителя («кибернета»): «Применение искусства управления без сколько-нибудь серьезного изучения соответствующей теории подобно врачеванию без сколько-нибудь глубокого понимания медицинской науки». Кибернетические принципы не зависят от частных систем, а принципы информатики всегда в технологической связи именно с реальными системами. Действительно, широкое использование вычислительной техники, и прежде всего ЭВМ, создало «критическую массу», когда стала возможна безбумажная обработка, передача и хранение информации. Отсюда можно ожидать и появления новых методов и принципов обработки информации, которые будут порождены компьютерной безбумажной технологией ее обработки. В настоящее время информатика представляется отраслью знания, имеющей своей задачей создание на основе технических, алгоритмических и программных средств информационной технологии обработки (в широком смысле этого слова) информации в раз 59 Вестник СибГАУ. N 4(50). 2013 личных областях деятельности человека и с разными целями. Совершенно очевидно, что это повлечет за собой не только изменение приемов, стиля и характера работы человека в условиях информационных технологий, но отразится на психологических аспектах его деятельности, что может оказаться наиболее важным, и прежде всего, потому, что на этом этапе будут накоплены необходимые знания и опыт, которые создадут ту «критическую массу», когда будут отчетливо видны атрибуты новой фундаментальной отрасли знаний. В дальнейшем мы под информатизацией будем понимать компьютерные безбумажные технологии обработки, хранения и переработки информации, ориентированные на конкретные предметные области деятельности человека и преследующие вполне определенные цели. Системный анализ, прародителями которого можно считать кибернетику и информатику, является наукой (искусством) «вхождения» в проблему с целью ее ликвидации или, по крайней мере, «ослабления», без порождения эквивалентных проблем. Организационный процесс. Одним из наиболее важных направлений в системном анализе являются моделирование и управление активными системами, которые предполагают наличие человека или коллектива людей, «встроенных» в исследуемый процесс [2; 3]. Подобные системы часто называют еще организационными. Рассмотрим достаточно детально схему локальной организационной системы (рис. 1), где А -неизвестный оператор объекта: x(t ), q(t ), z (t ) - выходные переменные процесса; u(1) - управляющее воздействие; μ^) - входная контролируемая, но неуправляемая переменная процесса; <a(t) - переменная, характеризующая промежуточное состояние процесса, дающая дополнительную информацию о его протекании; θ(1 ) представляет собой воздействие на объект внешней среды. Для организационных систем это могут быть какие-либо распоряжения, постановления, приказы, а также законодательные акты, которые с течением времени претерпевают те или иные изменения. Входная переменная λ(ί) не поддается контролю, ξ^ ) - векторное случайное воздейст вие, t - непрерывное время, Hμ , Hu, Hх , Hθ, Hω, Hq, Hz - каналы связи, соответствующие различным переменным, включающие средства контроля, устройства для измерения наблюдаемых переменных, μt, ut, xt, θt, qt, zt, iat - означают наблюдение μ(0, и (t), x(t), θ(1) , q (t), z (t) , ia(t) в дискретное время t. Контроль переменных (x, и, μ, θ, q, z) осуществляется через некоторый интервал времени, т. е. Xi, Ui, μ;, θ;, qi, zi, ωi, i = 1, s - выборка измерений переменных процесса (x^ и^ μ^ θ^ ql, z^ ωι), ( ^ μ2, ^ q2, ^ ω2), ..., (xs, Us, μ s, θs, qs, zs, ωs ) - ^ s - объем выборки, Ημ (t ), hх (t), hu (t ), hra(t ), he(t ), hq (t ), hz (t ) случайные помехи измерений соответствующих переменных процесса. Отметим существенное отличие выходных переменных z(t ), q (t ) и x(t ), представленных на рис. 1. Выходная переменная x(t) контролируется через интервалы времени Δt, как и входные переменные, а q(t) контролируются через существенно большие интервалы времени ΔΤ, z (t ) - через T ( T >> ΔΤ >> Δ t ). С практической точки зрения для исследуемого процесса наиболее важным часто является контроль переменных z(t). Этим и обусловлено существенное отличие дискретности контроля выходных переменных q(t) и z (t ). Стрелки, помещенные внутри объекта (рис. 1), символизируют наличие в объекте человека (коллектива людей). Выходная переменная процесса x(t) определяется следующим образом: x(t ) = A(u(t -τ), μ( -τ), λ( -τ), θ( -τ), ξ^), t ). (1) Не следует путать запаздывание τ, присущее процессу, и запаздывание (задержку) при измерении или оценке тех или иных переменных процесса. Модель исследуемого процесса x(t) может быть представлена следующим образом: x(t ) = Ax (u(t -τ), μ(ί -τ), ω(ί -τ), θ(ί -τ), t). (2) При прогнозировании q(t) и z(t) целесообразно использовать следующие модели: q(t) = Aq (u(t-τ), μΟ1 -τ), ω(-τ), θ( -τ), X(t), t), (3) z(t ) = A2 (u(t -τ), μ(! -τ), ω( -τ), θ( -τ), X(t ), q(t ), t ), (4) где τ - запаздывания, различные по соответствующим каналам связи (из соображений простоты мы используем одно и то же обозначение). Хотя в настоящей работе при написании моделей используются вещественные переменные, тем не менее ясно, что переменные могут быть из различных измерительных шкал. Это обстоятельство, конечно же, нельзя обойти при исследовании реальных социально-экономических процессов [4]. Различные методы, используемые при построении параметрических моделей, изложены в [1], а непараметрических - в [3]. Сделаем одно важное замечание. А. А. Фельдбаум называл динамические объекты - объектами с памятью. Представляется, что последнее имеет более глубокий смысл, чем отождествление моделей объектов управления с дифференциальными уравнениями. Рассмотрим локальный канал «u(t)-x(t)» из рис. 1. Действительно, в объекте с памятью значение выходной его переменной xt в дискретные моменты времени зависит от xt-1, xt-2, ..., xt-n, где n - «глубина» памяти. Тогда, в частности, модель объекта с памятью может быть представлена в виде n x=Σ Yi Фі ( xt-i)+ßut, (5) i=1 60 Математика, механика, информатика где γi, i = 1, n , β; - неизвестные коэффициенты; <Pi, i = 1, n - некоторая система функций. Разработка и исследование моделей класса (5) представляется весьма перспективным. Управление активной системой. При исследовании организационных систем, при разработке для них средств моделирования и управления, в отличие от технических, все обстоит совсем иначе. Главным отличием систем управления активными процессами от вышеназванных является то, что все или большая часть блоков, входящих в нее, также являются активными системами (рис. 1). Кроме того, в активных системах при их изучении невозможно «размыкание» встроенных в них обратных связей, в то время как в технических системах это в большинстве случаев возможно, что нашло отражение в задачах идентификации в условиях текущего функционирования объекта. На рис. 2 введем следующие обозначения: О -объект управления; БПРУ - блок процесса реализации управления; УУ - управляющее устройство; УПР -управление процессом реализации выработанного УУ управляющего воздействия; БКО - блок контроля и оценки компонент вектора выходных переменных управляемого процесса; УС БКО - управляющая система БКО; КУУ - корректирующее управляющее устройство блоком УУ; БФЗВ - блок формирования задающих воздействий, ВС - внешняя среда, <*; **> -задающее воздействие. Еще раз заметим, что все блоки, входящие в систему управления активным объектом (процессом), сами являются активными. Это принципиальное отличие систем управления активными системами от систем управления техническими, технологическими, производственными и многими другими процессами, хотя и последние не исключают участия человека в процессе функционирования соответствующих блоков системы управления. Приведенная выше схема управления активным объектам, конечно же, носит довольно общий характер. При разработке системы управления конкретным активным объектом необходимо соответствующее наполнение содержанием всех блоков системы. Важнейшим этапом на этом пути будет комплексное использование всей априорной информации, обучающих выборок и т. п. Тем не менее, вопрос формирования обучающих выборок является настолько важным, что требует специального рассмотрения. Рис. 2. Общая схема системы управления активным процессом 61 Вестник СибГАУ. № 4(50). 2013 Рис. 3. Процесс измельчения клинкера мельницей сухого помола Пример. Рассмотрим конкретный пример «вытаскивания» проблемы из реальности. В качестве реальности рассматривается процесс измельчения клинкера мельницей сухого помола. Клинкер - это продукт обжига в цементном производстве, представляющий собой гранулы размером 1,5-3 см в диаметре. Проиллюстрируем это на рис. 3. Мельница сухого помола представляет собой цилиндрический вращающийся барабан, разделенный сеточными перегородками на три камеры, загруженными мелющими телами (в I камере - достаточно крупные металлические шары, во II камере - шары меньшего размера, в III камере цильберс - металлические цилиндры небольшого размера). Клинкер, поступающий в мельницу, измельчается в I, II, III камерах и превращается в цемент. Таким образом, с технологической точки зрения входом мельницы является загрузка клинкера, а выходом - цемент. На вход объекта поступают: управляемая контролируемая со случайными ошибками переменная u (t ) (загрузка/количество клинкера) и неуправляемая неконтролируемая переменная λ() (размалываемость клинкера). Переменная λ() является важным технологическим показателем размалываемости клинкера (продукт печи обжига), существенно влияющим на процесс измельчения последнего, но не может быть измерена в реальном времени. Возможны, конечно, экспертные оценки размалываемости клинкера, а также анализ одной его гранулы средствами петрографии и др., но все они требуют длительного времени, очень трудоемки, не представительны и дают грубые результаты. На процесс оказывает влияние векторное случайное воздействие ξ^) (электромагнитное излучение от сварки, шумы от соседних мельниц и др.). Это воздействие, как и λ^), является неконтролируемым и неуправляемым. Однако природа этих переменных различна. Конечно, с математической точки зрения можно их совместить. Но с практической точки зрения совмещать размалываемость клинкера с излучением от сварки является нецелесообразным. Переменная ω() - шум в первой камере, контролируемый индукционным датчиком D через интервал Δt, который в существующих системах регулирования используется как выходной сигнал процесса измельчения. Выход мельницы q (t) (тонкость из мельчения) измеряется через интервал времени ΔΤ >> Δt ; z (t) - основной показатель качества цемента (активность, прочность цементной балочки при сжатии), контролируемый через T >> ΔΤ >> Δt. Постоянная времени объекта примерно 5-7 минут, u ( t ) и ω(t) в локальных аналоговых системах регулирования контролируются непрерывно, а в цифровых системах регулирования - дискретно через интервал Δt. Контроль выходных переменных q (t), z (t) осуществляется в лаборатории по технологии, регламентируемой ГОСТ, причем ΔΤ = 2 ч, а T = 28 сут. Отметим, что q (t) - технологический показатель собственно процесса измельчения, а z (t) - основной показатель качества (марки) цемента, который зависит не только от тонкости измельчения q (t), но и от показателей работы предыдущих технологических переделов - приготовления сырьевой смеси, помола, обжига. В частности, из вышеописанного видно, что технология контроля переменных, существенно влияющих на процесс измельчения, трудоемка, осуществляется через различные интервалы времени, сильно «зашумлена», что приводит к серьезным трудностям при моделировании подобных процессов. А ведь это сравнительно простой технологический процесс, который типичен для многих отраслей промышленности. Наконец, заметим, что он не укладывается в классическую схему задач идентификации. Существующая система регулирования имеет вид, представленный на рис. 4, где Р - ПИ-регулятор; ИМ - исполнительный механизм (тарельчатый питатель). На выходе III камеры установлена достаточно мелкая сетка. Под влиянием различных факторов (размалываемость клинкера и др.) эта сетка может забиваться («запаривается»). При этом на вход мельницы продолжает поступает клинкер в прежних объемах, что приводит к забиванию камер мельницы и выходу ее из нормального режима функционирования. Мельница прекращает производить цемент. В этой ситуации прекращается подача клинкера, а мельница продолжает работать вхолостую длительное время. Лишь после этой процедуры процесс производства возобновляют. Возникает проблема, как избежать эффекта «запаривания». 62 Математика, механика, информатика I Клинкер Рис. 4. Существующая система регулирования Рис. 5. Предложенная схема управления В результате системного анализа существующей типовой системы управления мельницей сухого помола была предложена схема, представленная на рис. 5. В сравнении с предыдущей схемой управления здесь каждая камера мельницы снабжена собственным индукционным датчиком (D1, D2, D3). Сигнал датчика является косвенным показателем степени заполнения камеры клинкером. В начальной схеме (рис. 5) датчик D располагается только в начале первой камеры. «Запаривание» и накопление клинкера в последующих камерах этот датчик не «чувствует». Введение индукционных датчиков в камеры II и III позволило устранить этот недостаток. При «запаривании» сетки в камере III на начальной стадии сигнал датчика D3 уменьшается. Как видно по рис. 5, сигналы от индукционных датчиков подаются на регулятор с некоторыми весовыми коэффициентами α1, α2, α3 (здесь блок Σ - сумматор). Значения этих коэффициентов во многом зависят от качества исходного материала, от размалываемости клинкера, т. е. от значения переменной λ (t). Как было сказано ранее, переменная q(t) контролируется раз в 2 ч. Значение этой переменной, а также текущие значения переменных ω1, ω2, ω3 подаются на УВМ (управляющую вычисли тельную машину), которая корректирует значения коэффициентов α1, α2, α3. Из соображения простоты мы не приводим здесь рекуррентные алгоритмы адаптивной настройки параметров α. Таким образом, удалось учесть значение неконтролируемой переменной процесса λ (t) по полученному выходу q(t). Общий итог вышесказанного состоит в том, что при возникновении начальной стадии «запаривания» уменьшается суммарный сигнал (рис. 5) и загрузка также уменьшается. В итоге длительной работы была создана система, способная решить поставленную проблему, а именно, избежать «запаривания» мельницы, а значит, и ее простоя. Важнейший показатель работы мельницы -это ее производительность. Отметим, что при нормальном режиме работы мельница производила до 25 т цемента в час. При введении в работу новой схемы управления процессом производительность выросла в среднем до 28 т, что является значительным результатом. Приведенный выше пример иллюстрирует случай применения системного анализа для конструирования компьютерной системы управления технологическим процессом, а итог системного анализа состоял в замене типовой схемы регулирования 63 Вестник СибГАУ. N 4(50). 2013 процессом помола, представленной на рис. 4, разработанной схемой управления, показанной на рис. 5. Нелишне заметить, что мы рассмотрели очень простой пример ликвидации проблемы «запаривании» мельницы сухого помола при производстве цемента. Тем не менее, создание системы регулирования, показанной на рис. 5, потребовало более 5 лет работы для группы исследователей. Одним из «предшественников» системного анализа можно считать появившийся в первой половине прошлого столетия новый раздел теории оптимизации, получивший название «исследование операций». Важнейшим этапом в теории исследования операций является исходная постановка задачи. Это обстоятельство, по-видимому, тесно связано с вопросом «вытягивания» проблемы из реальности. Термин «исследование операций» впервые появляется в 1939 г., хотя истоки его видны еще в далеком прошлом. По мнению Р. Акофа [2], исследование операций «это - 1) применение научного метода; 2) комплексными научными коллективами; 3) для решения задач, связанных с управлением организованными (человекомашинными) системами с целью получения решений, которые наилучшим образом отвечают целям всей организации». Первоначально основная задача исследования операций формулировалась в следующем виде [3]: x = f (u, μ), где x - итоговое значение выходной переменной, характеризующей качество функционирования системы; u - переменные, которыми можно управлять; μ - переменные, которыми нельзя управлять, но значения их известны. Цель же состоит в том, чтобы при фиксированном μ найти такое управляющее воздействие u, при котором x достигает желаемого значения. Обратим внимание на то, что в любой задаче (проблеме, проекте) исследования операций можно выделить следующие составные части: постановка задачи, построение модели, отыскание решения, его проверка на модели, а также внедрение решения и контроль его правильности. Следует иметь в виду, что формулировка задачи является едва ли не самым важным этапом для дальнейшего. Важная особенность исследования операций [2] «заключается в том, что она а) характеризуется системным подходом, б) использованием комплексных научных коллективов и в) применением научного метода к задачам управления». Некоторые фрагменты проблемы исследования операций могут быть сформулированы как отдельные оптимизационные задачи. Это удается сделать в случае, когда они укладываются в доступную математическую формализацию. В целом этого, конечно же, не происходит, потому что, как было отмечено ранее, в этих процессах активно участвует человек и коллективы людей. Ниже приведем краткий анализ работ по системному анализу и исследованию операций, проводимых на кафедре системного анализа и исследования операций Сибирского государственного аэрокосмического университета имени академика М. Ф. Решетнева. Под руководством профессора И. В. Ковалева ведутся исследования в области моделирования мульти-версионных программных архитектур отказоустойчивых систем управления [5; 6]. Используются как аналитические методы, такие как вероятностновременной GERT-сетевой анализ, марковские модели, так и имитационное моделирование на базе сред исполнения мультиверсионного программного обеспечения (ПО) [7; 8]. Результаты моделирования позволяют обеспечить эффективный выбор состава муль-тиверсионного ПО [9; 10]. Использование множества версий модулей программного обеспечения позволяет замаскировать ошибки отдельных мультиверсий. В зависимости от специфики разрабатываемого программного средства возможно применение той или иной мультиверсионной архитектуры ПО [11; 12]. Однако даже если будут должным образом использованы методы разнообразия проектирования ПО для уменьшения вероятности идентичных программных ошибок, все равно остается проблема определения эффективности подхода [13; 14]. Кроме того, остаются неучтенными возможные взаимодействия программных модулей в рамках всего программного средства [15], несмотря на то, что такие взаимодействия не предусмотрены проектом (свойство монолитности ПО, когда разбиение на модули существует лишь на стадии проектирования и написания кода) [16]. Профессор И. В. Ковалев со своими учениками продолжает работу в направлении совершенствования мультилингвистических технологий обработки информации, разработки новых моделей и алгоритмов формирования многоязычных терминологических словарей [11], являющихся основой информационно -терминологического базиса адаптивно-обучающих технологий. Результаты этой работы находят широкое применение при создании компьютерных информа-ционно-управляющих систем различного назначения. Существенное значение в этом направлении имеет формирование распределенных архитектур телекоммуникационных систем на основе алгоритмов теории оптимизации [13]. Другим направлением является информационное обеспечение мультилингвистиче-ских адаптивно-обучающих технологий принятия решений в распределенных информационно-управ-ляющих системах. Результаты этих исследований вошли в ряд монографий [5] и публикаций [6; 7]. Под руководством профессора Е. С. Семенкина и его школы сформировано научное направление по оптимизации сложных систем на основе методологии генетического программирования. В частности, это исследования по разработке самонастраивающихся адаптивных стохастических алгоритмов идентификации и оптимизации сложных систем и их применения в задачах автоматического проектирования интеллектуальных технологий анализа данных и моделирования сложных систем [17; 18]. С помощью разрабатываемых алгоритмов можно в автоматизированном режиме получать интеллектуальные информационные технологии классификации, аппроксимации, управления, прогнозирования, извлечения знаний из баз данных на основе нейросетевых, нечетких, нейронечет- 64 Математика, механика, информатика ких и эволюционных алгоритмов. Данный подход позволяет значительно расширить круг конечных пользователей интеллектуальных информационных технологий, повысить надежность решения задач анализа данных и обоснованность принятия решений при разработке соответствующих программных систем [19-21]. Результаты исследований в области анализа данных и управления широко применяются научной школой Е. С. Семенкина в прикладных областях: проектирование систем управления космическими аппаратами и орбитальными группировками, проектирование распределенных систем обработки информации и управления, проектирование распределенных многопроцессорных вычислительных систем, управление сложными технологическими процессами [21-23], мониторинг опасных объектов, моделирование глобальных экономических систем, управление инновациями и инвестициями реструктурируемых предприятий обороннопромышленного комплекса, прогнозирование регионального экономического развития, разработка интеллектуальных систем защиты информации, прогнозирования, технической и медицинской диагностики, банковского скоринга и многие другие [24; 25]. Под руководством профессора А. Н. Антамошкина ведутся исследования по построению эффективных алгоритмов для решения дискретных обобщений задачи Вебера. В частности, реанимирован метод изменяющихся вероятностей (МИВЕР), ранее предложенный для решения задач псевдобулевой оптимизации. МИВЕР рассматривается как специфический вариант генетического алгоритма, и его модификации позволяют решать задачи Вебера с высокой размерностью [4; 26]. Второе направление - это создание и использование логических алгоритмов классификации, основанных на выявлении закономерностей в исходных данных [27; 28]. Поиск закономерностей рассматривается как задача комбинаторной оптимизации, для решения которой строятся алгоритмы, использующие характерные свойства рассматриваемых задач. По космической тематике ведутся исследования по автоматизации контроля и испытаний космических аппаратов. По экономике - моделирование инновационных процессов и организационных систем [29; 30]. На кафедре системного анализа и исследования операций выполняется цикл исследований, связанных с моделированием и управлением в условиях непараметрической неопределенности [31], а также развивается теория непараметрических систем при неполной информации об исследуемом процессе [32; 33]. Здесь большое внимание уделено задаче моделирования процессов дискретно-непрерывного типа. Предметом исследования являются как динамические, так и безынерционные системы с запаздыванием. Важным, с точки зрения практики направлением исследований является моделирование «трубчатых» процессов (H-модели) [3; 33; 34], а также идентификация при разнотипной априорной информации (K-модели) [35; 36]. Интересным является направление исследований в области управления, связанных с «включением» обратного оператора на входе управляемого объекта (И-регулятор) [37]. В последние годы начаты иссле дования моделирования и управления активных систем в условиях неопределенности [35; 38; 39]. Следует отметить, что в приведенных выше направлениях исследований в области системного анализа в значительной степени преобладают методы, которые могут быть использованы при решении системных проблем и задач, и в меньшей мере уделяется внимание собственно «вытягиванию» проблемы из реальности. Последнее, конечно же, обусловлено трудностями, возникшими в настоящее время в экономике и промышленности. Основное содержание настоящей статьи состоит в анализе проблематики, охватываемой термином «системный анализ». Специальный акцент делается на дискретно-непрерывные системы, подверженные воздействию различного рода случайных возмущений и неполной априорной информации об исследуемом объекте. Приводится общая схема управления активной системой. При этом обращается внимание на то, что элементы системы управления активной системой также являются активными. Достаточно подробно анализируется пример «вытягивания» проблемы из реальности на примере мельницы сухого помола, широко используемой в различных областях промышленности. Системный анализ этого процесса привел к устранению проблемы «запаривания». Дан краткий обзор исследований в области системного анализа и исследований операций, проводимых на кафедре системного анализа и исследования операций Сибирского государственного аэрокосмического университета имени академика М. Ф. Решет-нева.
×

About the authors

Alexander Vasiljevich Medvedev

Siberian State Aerospace University named after academician M. F. Reshetnev

Email: Saor_medvedev@sibsau.ru
Doctor of Engineering Science, professor 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660014, Russian Federation

References

  1. Перегудов Ф. И., Тарасенко Ф. П. Введение в системный анализ. М. : Высшая школа, 1989. 361 с.
  2. Акоф Р., Сасиени М. Основы исследования операций. М. : Мир, 1971. 533 с.
  3. Медведев А. В. Перспективные технологии XXI в. В 2 кн. Кн. 1 : монография / И. Ш. Абдуллин, Л. Н. Абуталипова, А. А. Азанова, А. В. Медведев [и др.]. Одесса : КУПРИЕНКО СВ, 2013. 162 с. : ил.
  4. Antamoshkin А., Masich I. Pseudo-Boolean optimization in case of unconnected feasible sets. Models and Algorithms for Global Optimization. Springer Optimization and Its Applications. Vol. 4. Springer Berlin Heidelberg New York, 2007. XVI.
  5. Ковалев И. В. Методология оценки и повышения надежности программно-информационных технологий и структур. Красноярск : ИПЦ КГТУ, 2007.
  6. Ковалев И. В., Зеленков П. В., Брезицкая В. В. Мультилингвистическая технология сбора и обработки данных для подготовки и принятия решения в информационно-управляющих системах. М. : Макс-Пресс, 2009.
  7. Карасева М. В., Ковалев И. В. Мультилингвистические технологии подготовки и принятия решений в распределенных информационно-управляющих системах. Красноярск : Изд-во КрасГАУ, 2010.
  8. Карасева М. В., Ступина А. А. Программноалгоритмическая поддержка мультилингвистической адаптивной обучающей технологии / Сиб. гос. аэрокосмич. ун-т. Красноярск, 2011.
  9. Карасева М. В., Карцан И. Н., Зеленков П. В. Метапоисковая мультилингвистическая система // Вестник СибГАУ. 2007. Вып. 3(16). С. 69-70.
  10. Зеленков П. В., Ковалев И. В., Карасева М. В., Рогов С. В. Мультилингвистическая модель распределенной системы на основе тезауруса // Вестник СибГАУ. 2008. Вып. 1(18). С. 26-28.
  11. Ковалев И. В., Карасева М. В., Лесков В. О. Информационно-терминологический базис как совокупность лексически связанных компонентов // Вестник СибГАУ. 2009. Вып. 1(22). Ч. 1. С. 54-57.
  12. Карасева М. В. Генерация ассоциативного поля лексически связанных терминологических компонентов // Вестник СибГАУ. 2010. Вып. 1(27). С. 77-79.
  13. Ступина А. А., Югай А. Я., Карасева М. В. Алгоритмы оптимизации набора кредитных заявок // Вестник СибГАУ. 2011. Вып. 2(35). С. 63-67.
  14. Карасева М. В., Кустов Д. В. Информационнотерминологический базис в мультилингвистической адаптивно-обучающей технологии // Вестник СибГАУ. 2011. Вып. 3(36). С. 29-31.
  15. Модели и методы оптимизации сбора и обработки информации / Н. А. Распопин, М. В. Карасева, П. В. Зеленков, Е. В. Каюков, И. В. Ковалев // Вестник СибГАУ. 2012. Вып. 2(42). С. 69-72.
  16. Минимизация межмодульного интерфейса для обеспечения надежности мультиверсионного программного комплекс / И. В. Ковалев, Ю. А. Нургалеева, А. В. Шахматов, С. А. Чекмарев, Ф. А. Лукин // Вестник СибГАУ. 2013. Вып. 2(48). С. 35-37.
  17. Семенкин Е. С., Семенкина М. Е. Применение генетического алгоритма с модифицированным оператором равномерной рекомбинации при автоматизированном формировании интеллектуальных информационных технологий // Вестник СибГАУ. 2007. Вып. 3(16). С. 20-33.
  18. Семенкин Е. С., Токмин К. А. Коэволюционный подход для решения задач условной многокритериальной оптимизации технологии // Вестник Сиб-ГАУ. 2008. Вып. 4(21). С. 47-52.
  19. Galushin P. V., Semenkin E. S. The asymptotic probabilistic genetic algorithm // Вестник СибГАУ. 2009. Вып. 5(26). С. 45-49.
  20. Bukhtoyarov V. V., Semenkin E. S. A comprehensive evolutionary approach for neural network ensembles automatic design // Вестник СибГАУ. 2010. Вып. 7(33). С. 14-19.
  21. Звонков В. Б., Семенкин Е. С. О решении сложных задач многокритериальной оптимизации модифицированными эвристическими стохастическими процедурами прямого поиска // Вестник СибГАУ. 2010. Вып. 5(31). С. 108-113.
  22. Семенкин Е. С., Шабалов А. А., Ефимов С. Н. Автоматизированное проектирование коллективов интеллектуальных информационных технологий методом генетического программирования // Вестник СибГАУ. 2011. Вып. 3(36). С. 77-82.
  23. Бураков С. В., Семенкин Е. С. О решении вариационной задачи методом генетического программирования // Вестник СибГАУ. 2011. Вып. 5(38). С. 19-25.
  24. Семенкин Е. С., Семенкина М. Е. Проектирование ансамблей интеллектуальных информационных технологий самоконфигурируемым алгоритмом генетического программирования // Вестник СибГАУ. 2012. Вып. 4(44). С. 89-96.
  25. Семенкина О. Е. Сравнение эффективности муравьиного и генетического алгоритмов при решении задач комбинаторной оптимизации // Вестник СибГАУ. 2012. Вып. 4(44). С. 96-98.
  26. Антамошкин А. Н., Кукарцев В. В., Бойко А. А. Математическая модель воспроизводства основных производственных фондов // Вестник СибГАУ. 2007. Вып. 4(17). С. 40-43.
  27. Технология разработки бортового программного обеспечения: управление работами и объектами / А. Н. Антамошкин, О. С. Иноземцева, А. А. Колташев, С. А. Краус // Вестник СибГАУ. 2008. Вып. 1(18). С. 4-9.
  28. Antamoshkin А. N., Stupina A. A. On clases of functions with binary variables // Вестник СибГАУ. 2009. Вып. 2(23). С. 47-49.
  29. Антамошкин О. А., Нургалеева Ю. А., Усачев А. В. Модели модульной декомпозиции программного обеспечения технологических циклов управления // Вестник СибГАУ. 2009. Вып. 3(24). С. 66-69.
  30. Антамошкин А. Н., Бакаева О. А. Сравнительный анализ «первых» критериев выявления связи между качественными переменными // Вестник СибГАУ. 2011. Вып. 4(37). С. 4-8.
  31. Медведев А. В. Теория непараметрических систем. Общий подход // Вестник СибГАУ. 2008. Вып. 3(20). С. 65-69.
  32. Шестернева О. В., Мальцева Т. В. Метод построения математической модели линейного динамического объекта // Вестник СибГАУ. 2009. Вып. 2(23). С. 4-8.
  33. Медведев А. В. Теория непараметрических систем. Процессы // Вестник СибГАУ. 2010. Вып. 3(29). С. 4-9.
  34. Первушин В. Ф., Сергеева Н. А., Стрельников А. В. Прецизионный генератор случайных чисел // Вестник СибГАУ. 2010. Вып. 5(31). С. 86-91.
  35. Медведев А. В. Теория непараметрических систем. Активные процессы - I // Вестник СибГАУ. 2011. Вып. 4(37). С. 52-58.
  36. Агафонов Е. Д., Мангалова Е. С. Об одном алгоритме классификации с использованием коллективов непараметрических моделей // Вестник СибГАУ. 2012. Вып. 2(42). С. 4-8.
  37. Медведев А. В. Теория непараметрических систем. Управление-I // Вестник СибГАУ. 2013. Вып. 2(48). С. 52-57.
  38. Иконников О. А., Первушин В. Ф. Исследование непараметрических моделей динамических систем // Вестник СибГАУ. 2013. Вып. 1(47). С. 36- 41.
  39. Мальцева Т. В., Медведев А. В. О компьютерном исследовании К-моделей // Вестник СибГАУ. 2013. Вып. 2(48). С. 52-57.

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2013 Medvedev A.V.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies