Объектно-ориентированное представление систем и событийно-управляемая модель технологического потока
Математическое моделирование процессов пищевых производств - ключевой инструмент нахождения оптимальных режимов функционирования оборудования. Показатель сложности древовидных структур - одна из основных топологических характеристик иерархии классов.
Рубрика | Математика |
Вид | статья |
Язык | русский |
Дата добавления | 27.05.2018 |
Размер файла | 191,6 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Математическое моделирование процессов пищевых производств является первоосновой для нахождения оптимальных режимов функционирования оборудования и решения задач о повышении качества продовольственных продуктов. Для интенсификации процессов создания и модификации математических моделей за счет расширения интерфейса взаимодействия исследователя с компьютером, а также для повышения результативности проводимых исследований предлагается использовать объектно-ориентированное представление технологического потока (ТП).
Ранее, в работах В.А. Панфилова по системному анализу пищевых производств [1], предлагалось строить модели ТП на основе его функционально-структурного представления, при этом формирование структуры операторной модели ТП было основано на графическом кодировании аппаратурного оформления. Фактически сущность представления ТП остается в том виде, который изначально был задан технологами. Тем не менее именно в работах В.А. Панфилова впервые было предложено рассматривать в качестве объекта исследования весь ТП пищевого производства как систему (взамен рассмотрения отдельных аппаратов), объединяя разрозненные элементы в подсистемы, а подсистемы - в единую систему.
В монографиях [2;3] подчеркивается важность исследования целевого пространства систем совместно с изучением их темпорального поведения в тех случаях, когда рассматриваются системы смешанного типа (непрерывные процессы сочетаются с дискретизацией управляющих воздействий). Для периодических процессов в пищевой технологии это особенно важно. Следует отметить, что операторная модель В.А. Панфилова представляет собой лишь управляемую часть технологической системы, она не содержит управляющих элементов. Многие процессы пищевых производств не только периодические, но и последовательно-параллельные, вариативные, оперативно модифицируемые. Пищевые производства зачастую строятся по принципу распараллеливания ТП - аппараты нуждаются в промывке, дезинфекции и других операциях. Для уменьшения простоя оборудования аппараты оперативно переключаются, что в рамках операторной модели невозможно отразить.
В качестве дальнейшего развития операторного представления ТП как кибернетической сущности предлагается концепция объектно-ориентированного подхода к формированию образа ТП в рамках общесистемного подхода. Предлагается использовать событийно-управляемый метод формализации объектно-ориентированных математических моделей. Он отличается от известных когнитивных представлений компактной графикой и топологической универсальностью. Объектно-ориентированное представление технологического потока помогает формализовать и алгоритмизировать весь цикл производства с учетом как фактических, так и планируемых циклограмм на стадии их проектирования.
На рис. 1 показаны основные концептуальные автоморфизмы, погруженные в целевой топос ТП. Под целевым топосом здесь понимается объектное обобщение понятия «целевое пространство». Фактически это своего рода пространство решаемых задач, таких, например, как «Оптимизация», «Оптимальное управление процессами ТП».
математический топологический класс
Рис. 1
Главным отличием объектных когнитивных представлений от диаграмм, используемых ранее для ТП, является иная топологическая модель формирования знаний. Предлагается перейти от представления структуры технологической схемы в виде статического орграфа к объектному представлению с рассылкой сообщений, что можно сопоставить с командоап-паратом, управляющим технологиче-ской иерархией последовательно-параллельных процессов.
Концептуальный автоморфизм нового подхода состоит в замене коммутативных диаграмм на единый мегаобъект, размерность которого равна числу подсистем в ТП. В каждом метаклассе (как типизации мегаобъекта) каждой из подсистем имеется карта сообщений, воспринимающая поток, исходящий от генератора сообщений ТП, и отбирающая при этом только те сообщения, которые относятся к прерогативе конкретного метакласса.
В метаклассе имеется топологический координатор сообщений, рассылающий полученные порции информации по всем субклассам подсистемы. Каждый из субклассов отвечает за моделирование отдельных аппаратов подсистемы или их частей (слоев представления знаний). Основные задачи топологического координатора:
1. Динамическая инициация субклассов в соответствии с морфологией сообщения.
2. Координация локальных межклассовых морфизмов (сообщений, циркулирующих между субклассами).
3. Шаблонная модификация однородного методологического контента субклассов.
4. Шаблонная модификация полиморфизма субклассов.
5. Завершение жизненного цикла субкласса.
Под динамической инициацией объекта субкласса понимается его изначальное конструирование и действия по реконструкции, осуществляемые в моменты посылки управляющих сообщений по иерархии ТП. На этапе инициации происходит подготовка объекта к дальнейшему существованию.
На темпоральном уровне топология ТП может меняться в процессе прохождения материальной субстанции от одного аппарата к другому. Это неотъемлемое свойство всех периодических процессов, характерное, в частности, для большинства процессов пищевых производств. Если мы отказываемся от пространственной топологии модульных представлений и переходим в информационную сферу взаимодействия объектов, координация сообщений является своего рода аналогом пространственных перемещений материальной субстанции в ТП.
Шаблонное представление характерно для классов, которым свойственно абстрагирование, причем как на уровне морфизмов, так и на уровне статического информационного контента [4]. Интересно заметить, что в программировании использование шаблонов подразумевает вариативность типажа представления свойств и методов класса (или способов кодирования - в наиболее простых случаях). Управление шаблонным составом - неотъемлемая часть управления ТП на уровне его кибернетического представления. В частности, это связано с модификацией математических моделей, в пищевых производствах - при добавлении в рецептуру новых веществ, изменяющих физико-химические свойства продуктов питания (например, повышение прочности изделий, предотвращение всякого рода деструкций). Следует предусмотреть управление как однородным методологическим контентом (монофункции), так и полиморфными функторами (параметрически-вариативные, одноименные методы). По отношению к пищевой технологии этот вид управления метаобъектом планируется использовать в тех случаях, когда меняется стиль или алгоритм решения внутриклассовых задач (планируется перейти на новый аппарат с иной (по сравнению со старой конструкцией) гидродинамикой; необходимо подключить модуль (например, решения интегральных уравнений) из библиотеки объектных модулей). Несомненно, каждый объект должен иметь управляемый деструкционный автоморфизм. В программировании это означает, что деструктор класса может быть вызван наравне с другими методами.
На рис. 2 иллюстрируется концепция организации субклассов, состоящих из карты сообщений, модуля инициации и методологического контента. Методологический контент включает в себя функторы (набор функций субкласса, в частности численных методов, используемых в математических моделях) и операторы как действия над объектами. В составе методологического контента предусмотрен деструктор, очищающий объектное пространство от дезактивированных объектов. Модуль инициации предназначен для создания объектов. В его состав входят конструкторы (инструкции, вызываемые для инициализации статического контента объекта), прекреаторы (однократные действия для динамической инициализации объекта), креаторы (действия для динамического воссоздания объекта) и посткреаторы (действия, направленные на формирование вспомогательных свойств объекта, в частности его интерфейс). В каждом субклассе предусматривается своя карта сообщений, фильтрующая их приток извне.
Рис. 2
Необходимым этапом в объектном представлении систем является формализация основных положений этого подхода. Технологическая схема с общесистемных позиций представляет собой совокупность объектов (аппаратов) и связей (технологических потоков) между ними, которые функционируют во времени и в рамках целевого пространства. В данном случае удобно представить систему как изолированную (замкнутую), т.е. не совершающую работу для установления связей с окружающей средой. Только в этом случае можно говорить о полной наблюдаемости и информационной измеримости контента системы. Влияние окружающей среды учитывается путем ввода в систему эндогенных и экзогенных объектов, связанных с объектами замкнутой системы (например, случайные факторы, такие, как температура окружающей среды, имеет смысл ввести как экзогенные объекты, а экологические факторы проведения процессов - как эндогенные). В замкнутых системах структура является наблюдаемой характеристикой и выражает наиболее существенные взаимодействия объектов среди всех возможных. Эти взаимодействия нам известны и зачастую формализованы. Более того, принято считать, что структура остается неизменной на существенном отрезке времени жизненного цикла. Структура системы может быть переменной, если на периоде жизненного цикла в ее составе происходят изменения, однако эти изменения принято считать квазистатическими, если каждое из них происходит под влиянием стремления к достижению целей существования системы и осуществляется в дискретные моменты времени [2].
Таким образом, в данном случае уместно представление систем в нотации, близкой к модели Тарского [3;5]:
где - полная структура [3] системы; - целевое пространство системы. Рассмотрим эти понятия. Структура представлена транзитивной цепью орграфов , где и - соответственно орграфы начального и конечного состояний технологической схемы; - орграфы состояний технологической схемы, соответствующие развитию технологического потока во времени на периоде от старта до завершения операций периодического производства; отношение «» имеет смысл «предшествование во времени» . Нивелируя индексы, орграф системы можно упрощенно представить как семейство двух множеств , где - множество вершин, а - множество дуг.
Целевое пространство системы в целом соответствует модели Тарского, открывая возможности формализации как задач проектирования, так и задач управления. В этом формате представления целенаправленных систем [2] элементом целевого пространства является , где - множество всех возможных структур, соответствующих всем возможным вариантам организации технологического потока для производства конкретного вида продукции, а - подмножество структур, отвечающее общей лингвистической цели - «получение продукта на конкретном оборудовании со структурой начального состояния технологического потока». Из следует, что , где - множество отношений эквивалентности.
Кроме отношений эквивалентности в целевом пространстве системы присутствуют отношения частичного порядка : для выстроенной согласно убывающей цепочки элементов существует минимальный элемент , такой, что для характерно и (стабилизация). Это обстоятельство принято называть реализацией целей моделирования минимальными средствами [2;5].
Главным отличием представления целевого пространства системы от модели Тарского является здесь то, что в качестве элемента выступает не система, а полная структура, отражающая дискретные акты управления ТП. Кроме того, учитывается топология - отдельные элементы и подсистемы, связи между ними (в прототипе система рассматривалась целиком).
Рассмотрим подробности формирования структур в составе полной структуры .
Применительно к технологическому потоку пищевых производств можно условно принять, что размерность орграфов постоянна, т.е. , это упрощает формализацию без потери информативности. В орграфе изначально предусмотрены все возможные материальные потоки, но начиная с и далее по циклограмме работы аппаратов вес дуги может обнуляться, тем самым моделируется актуальность связей в моменты переключения материальных потоков.
Далее необходимо выяснить, как с учетом базовых концепций ООП представлять вершины и дуги орграфа состояния ТП. Вершина орграфа представляет собой семейство , Здесь - иерархия классов, нижняя треугольная матрица с элементами, относящимися к категории Class (понятие «категория» как математическая абстракция является расширенным представлением категории «множество» [6]).
Прежде чем перейти к описанию категории Class, следует отметить, что вопросы о формализации классов в ООП находятся в состоянии острейшей проблематики и, судя по результатам актуальных обзоров [8], целью большинства исследований является оценка эффективности компьютерных программ, написанных на языках семейства ООП. Основные достижения в этой области базируются на применении специализированных метаязыков и графических UML-конструкций [9]. В исследованиях, рассматриваемых здесь, возникает необходимость в математическом описании технических систем, функционирование которых описывается в соответствии с принципами ООП. В качестве основы предлагается подход, развиваемый в рамках теории сложности замкнутых технических систем. Сущность этого подхода состоит в том, что в качестве интегральной характеристики состояния системы берут показатель сложности этой системы, причем критерий оценки сложности формируют на основе аксиоматики целевого пространства. О формировании общей теории сложности [10] пока говорить рано, но отдельные разделы этой теории уже получили достаточное развитие [3;6].
В таблице содержится перечень некоммутативных операторов, действующих на пару объектов . Объекты и принадлежат категории Object, множественно наследующих общепринятые операторы категории «множество» (например, ), интерфейсные концепции -исчисления [11] и логический базис («И» (), «ИЛИ» (), «НЕ» ()). Запись фактически означает, что все функторы и свойства объекта есть и в объекте , но не наоборот. Необходимость введения нового перечня некоммутативных операторов (в дополнение к коммутативным операторам топоса «множество», например ) объясняется невозможностью исчерпывающего применения традиционных теоретико-множественных операторов для математического описания объектно-ориентированных моделей. Прежде всего это относится к понятию «тип элемента в категории Class» [4]. Поясним операторы из таблицы:
1. Связывание выражает назначение (ссылочное присвоение [4]) объекту нового значения с потерей старого.
2. Порождение - неатомарный оператор (запись означает, что объект является атомом, это пустой именованный объект, и наоборот, запись означает, что объект кроме имени имеет непустой контент [8]), порождающий новый -объект (безымянный контент [11]) , связанный с объектом .
3. Обобщенное «ИЛИ», строго говоря, логическим оператором не является, так как порождает новый объект: если не пусто, то результат равен ; если пусто, а - нет, то результат равен ; если же и и пусты, результат равен пустому объекту ().
4. Обобщенное «И» формирует пустой объект, если или , или , или оба пусты. В противном случае результат равен .
5. Характеризация: является характеристикой ; в паре объектов существуют общие элементы (свойства и/или функторы), при этом не является порождением . Результат - либо , либо .
6. Конкретизация - оператор, результатом работы которого является , если и имеют непустое пересечение и к тому же - порождение (в данном случае - конкретизатор, - объект конкретизации), в противном случае- .
7. Соответствие: соответствует в том и только в том случае, когда является характеристикой и конкретизируется , иначе (используется последовательность знаков «;», «в противном случае») .
Таблица 1. Некоммутативные операторы в категории Object
Оператор (обозначение) |
Формализация |
|
1. Связывание () |
||
2. Порождение () |
||
3. Обобщенное «ИЛИ» () |
||
4. Обобщенное «И» |
||
5. Характеризация () |
||
6. Конкретизация () |
||
7. Соответствие () |
В формализации идей ООП важную роль играет постулирование. Выражение является постулатом (это обозначается ), если конкретизатор не связан с объектом конкретизации [6]:
где оператор постулата обозначается . Далее в рассмотрение вводится понятие «дескриптор». Это постулат абстрактной типизации, в котором и утверждается, что объект характеризует тип объекта и формализуется с помощью оператора порождения:
Класс в ООП - метаобъект class Class (воплощение категории Class), который можно считать постулатом типизации:
Здесь:
1. - алгоритмический контент, воплощение категории алгоритмов.
2. выражает главную особенность классов - наследование как способность строить иерархии совокупностей типов данных и знаний (фрагмент «» означает, что класс может породить более широкий класс )
3. Скобки , традиционно обозначающие «семейство множеств», наследуются из категории «множество» и означают «метаобъект».
4. Запись означает, что класс может быть шаблонным, т.е. определяться не полностью, с точностью до семантического интерфейса (знак «» вместо оператора связывания «:=»).
- множество атомарных свойств класса (переменных класса, изначально не имеющих конкретных значений), .
- модуль инициации класса, (соответственно конструкторы, прекреаторы, креаторы и посткреаторы).
- методологический контент, , , где - функторы; - операторы; - реактивные функторы, обеспечивающие реакцию на поток сообщений; -единственный в классе деструктор.
Необходимо учесть, что классы - как типизированная абстракция - могут постулироваться выражением (1), но вместе с тем нельзя не учитывать возможность их участия в иерархиях. Таким образом:
1. Субкласс - это класс, для которого есть класс, находящийся выше по иерархии, .
2. Метакласс - это класс, который ни для одного из классов не является субклассом, .
Вернемся к вершине орграфа . Итак, на основе изложенного становится ясно, каким образом можно формализовать иерархию классов. - топология формирования иерархии - содержится в постулате (1). Особо подчеркнем, что структура карты сообщений изоморфна структуре иерархии классов вершины . Основной топологической характеристикой иерархии классов можно считать показатель сложности древовидных структур . Этот показатель является информационной характеристикой для каждой отдельно взятой вершины, а для дуги характеристика сложности перехода от к вычисляется по формуле:
,
где степень -2 = -1 (из определения сложности как величины, обратной энтропии [5]) Ч 2 (аксиоматическая нормализация сложности, выражающая непротиворечивое утверждение, что сложность перехода не может быть отрицательной величиной).
Вес дуги используется в мультипликативной оценке сложности (переход из вершины в вершину сложнее в раз по сравнению с переходом из вершины в вершину ), поэтому в оценке веса дуги по формуле (2) присутствует 1+… .
Общая интегральная топологическая характеристика замкнутой системы со структурой в виде орграфа - суть оценка сложности [5]
,
где - взвешенный орграф системы; - оценка сложности; - вес дуги, разрываемой первой в иерархии. После разрыва орграф декомпозируется на сильно связанных подсистем . Значок «*» свидетельствует в пользу того, что дуга для разрыва выбирается оптимальным образом, итоговая сложность минимальна.
В оценке (3) присутствует понятие подсистемы.
Система является подсистемой системы (это обозначается ) в том и только в том случае, если среди дескрипторов системы найдется хотя бы один, посредством которого не конкретизируется, и за этим следует, что в подсистеме нет ни одного дескриптора, которым бы не конкретизировалась система (рис. 3):
Рис. 3
Таким образом, подготовлена математическая основа для дальнейших этапов формализации задач, решаемых в целевом пространстве системы , находящейся под воздействием сообщений, управляющих ходом ТП. Записанные в новых обозначениях постулаты служат основой для разработки имитационных моделей многих промышленных производств, в том числе и производства продуктов питания. Решение задач оптимизации и оптимального проектирования является следующим этапом исследований.
Список литературы
1. Панфилов, В.А. Технологические линии пищевых производств (теория технологического потока): учеб. для вузов / В.А. Панфилов. - М.: Колос, 1993. - 288 с.
2. Николаев, В.И. Системотехника: методы и приложения / В.И. Николаев, В.М. Брук. - Л.: Машиностроение, 1985. - 199 с.
3. Солодовников, В.В. Теория сложности и проектирование систем управления / В.В. Солодовников, В.И. Тумаркин. - М.: Наука, 1990. - 168 с.
4. Буч, Г. Объектно-ориентированный анализ и проектирование с примерами приложений / Г. Буч. - 3-е изд. - М.: Вильямс, 2008. - 720 с.
5. Лейбкинд, А.Р. Математические методы и модели формирования организационных структур управления / А.Р. Лейбкинд , Б.Л. Рудник, А.А. Тихомиров. - М. : МГУ, 1982. - 232 с.
6. Подольский, В.Е. Повышение эффективности региональных образовательных компьютерных сетей с использованием элементов структурного анализа и теории сложности / В.Е. Подольский, С.С. Толстых. - М.: Машиностроение, 2006. - 175 с.
7. Голдблатт, Р. Топосы. Категорный анализ логики / Р. Голдблатт. - М.: Мир, 1983. - 488 с.
8. Пискунов, А.Г. Формализация ООП: типы, множества и классы.
9. Фаулер, М. UML. Основы / М. Фаулер, К. Скотт. - СПб.: Символ-Плюс, 2002. - 192 с.
10. Пригожин, И. Познание сложного / И. Пригожин, Г. Николис. - М.: ЛКИ, 2008. - 354 с.
11. Hindley, J. Roger. Basic Simple Type Theory, volume 42 of Cambridge Tracts in Theoretical Computer Science / J. Roger Hindley. - Cambridge: Cambridge University Press, 1997.
Размещено на Allbest.ru
Подобные документы
Операторы преобразования переменных, классы, способы построения и особенности структурных моделей систем управления. Линейные и нелинейные модели и характеристики систем управления, модели вход-выход, построение их временных и частотных характеристик.
учебное пособие [509,3 K], добавлен 23.12.2009Вводные понятия. Классификация моделей. Классификация объектов (систем) по их способности использовать информацию. Этапы создания модели. Понятие о жизненном цикле систем. Модели прогнозирования.
реферат [36,6 K], добавлен 13.12.2003Изучение основных принципов функционирования системы оптимального слежения. Моделирование привода антенны на основе экспериментальных данных, полученных при проведении исследований динамических характеристик и параметров привода РЛС в НПО "Горизонт".
дипломная работа [1,5 M], добавлен 24.11.2010Моделирование как метод познания. Классификаций и характеристика моделей: вещественные, энергетические и информационные. Математическая модель "хищники-жертвы", ее сущность. Порядок проверки и корректировки модели. Решение уравнений методом Рунге-Кутта.
методичка [283,3 K], добавлен 30.04.2014Формулировка теоремы Бернулли, проверка ее с помощью программы. Моделирование случайной величины методом кусочной аппроксимации. График распределения Коши, построение гистограммы и нахождения числовых характеристик, составление статистического ряда.
курсовая работа [226,8 K], добавлен 31.05.2010Описание метода потенциалов Математическая постановка задачи об оптимальных перевозках. Метод решения задачи об оптимальных перевозках средствами Ms Excel. Постановка параметрической транспортной задачи, ее математическое и компьютерное моделирование.
курсовая работа [802,5 K], добавлен 21.10.2014Задачи вычислительной линейной алгебры. Математическое моделирование разнообразных процессов. Решение систем линейных алгебраических уравнений большой размерности. Метод обратной матрицы и метод Гаусса. Критерии совместности и определенности системы.
курсовая работа [220,0 K], добавлен 21.10.2011Рассмотрение статических и динамических характеристик машины. Выбор математической модели систем электроприводов. Расчет параметров двигателя постоянного тока. Аппроксимация полученной переходной характеристики элементарными динамическими звеньями.
курсовая работа [833,3 K], добавлен 18.04.2014Моделирование случайной величины, распределённой по нормальному закону. Построение доверительных интервалов для математического ожидания и дисперсии, соответствующих доверительной вероятности. Оценка статистических характеристик случайного процесса.
курсовая работа [744,3 K], добавлен 07.06.2010Возникновение и развитие теории динамических систем. Развитие методов реконструкции математических моделей динамических систем. Математическое моделирование - один из основных методов научного исследования.
реферат [35,0 K], добавлен 15.05.2007