МЕТОДЫ И СРЕДСТВА ПРОЕКТИРОВАНИЯ ЭРГОТЕХНИЧЕСКИХ СИСТЕМ НА ОСНОВЕ НЕЧЕТКОГО И ВЕРОЯТНОСТНОГО МОДЕЛИРОВАНИЯ
М.Г. Гриф, А.В. Дубровских, Е.Б. Цой
Новосибирский государственный технический университет,
Новосибирск, Россия, e-mail: ebcoi@nstu.nsk.su
Abstract.
The possibility of automated man-machine (or ergotechnical systems - ETS) design based on probability and fuzzy modeling is discussed. Object-oriented and structural designing technology are observed. Integration methods of the effectivity indexes for the probability and fuzzy models are inspected. Quality and reliability of ETS functioning is analyzed. A common scheme of the serial ETS optimization on the object-oriented functional nets (OOFN) is described. Required and sufficient optimality conditions are inspected. A method of the direct variant selection with the help of the metaproduction system and the logical conclusion mechanism is presented.1. Введение. Задача оптимального проектирования эрготехнических систем (ЭТС) заключается в том, чтобы на имеющемся множестве альтернативных вариантов выполнения ЭТС выбрать тот из них, который наилучшим образом обеспечивает желаемые свойства системы. Конкретный способ выполнения проектируемой ЭТС включает элементную и функциональную структуру, а также набор управляющих параметров. Критериями оптимизации наиболее часто являются показатели эффективности, качества и надежности (ЭКН) процесса функционирования ЭТС, например, вероятность правильного (безошибочного) выполнения В, среднее время Т и средние затраты (доход)
V от выполнения, вероятность своевременного выполнения P(t<Td), нечеткая вероятность правильного выполнения B~, нечеткие затраты (доход) V~ и время выполнения T~. На качество выбираемого варианта положительное влияние оказывают следующие факторы: эргономичность технологии проектирования, адекватность модели функционирования ЭТС, полнота критериев оптимизации и возможных альтернатив, эффективность методов оптимизации. Анализ существующих методов и технологий проектирования показывает, что они не в полной мере удовлетворяют предъявляемым к ним требованиям с точки зрения отмеченных факторов, которые поддаются управлению (улучшению) при разработке системы оптимального проектирования ЭТС.В настоящем докладе предлагается новый подход к повышению качества системы проектирования ЭТС на основе адаптивного синтеза модели описания процесса функционирования ЭТС, комплексного использования объектно-ориентированной и структурной технологии проектирования, расширения номенклатуры и интеграции оцениваемых вероятностных и нечетких моделей показателей ЭКН ЭТС, метода последовательной структурно-параметрической оптимизации на объектно-ориентированных функциональных сетях (ООФС)
с использованием генетических алгоритмов и механизма логического вывода.2. Постановка задачи. Под ЭТС будем понимать систему “субъект труда - орудие труда - предмет труда”, цель которой состоит в получение нового продукта труда с использованием технических средств. Задача оптимального проектирования ЭТС заключается в выборе наилучшего варианта выполнения системы. ЭТС как объект моделирования может быть представлена в виде кортежа [1]: ЭТС= <
X, H, O, Y, WS, ПФ>,где Х - множество предметов труда; Н - множество субъектов труда;
O - множество орудий труда; Y - продукт труда; WS - внешняя среда; ПФ - процесс функционирования ЭТС, в ходе которого осуществляется преобразование X в Y с помощью H и O. С кибернетической точки зрения, оптимальное проектирование ЭТС представляет собой управление свойствами элементов системы (X, H и O) и ПФ, при котором цель системы (продукт Y) остается неизменной, но рационально изменяются показатели качества продукта Q(Y), т.е.КР (
Q (Y,F) ) ® extr, (1)F О Xґ Hґ Oґ ПФ
при Y = Const.
Здесь КР - критерий оптимальности (отношение предпочтения), задаваемый через показатели качества
Q(Y). Поскольку описание процесса функционирования ЭТС с необходимостью включает в себя множества X, H и O, входящие в элементную структуру системы, а также понятие функциональной структуры, то более универсальной является следующая форма представления ЭТС как объекта моделирования, а именно:ЭТС = < E, Ф, R, Q
>,где
E - множество элементов системы; Ф - множество выполняемых функций; R - множество отношений на E и Ф; Q - множество показателей качества системы, а также ее элементов и функций. Множество альтернативных способов выполнения ЭТС (МА) определяют как возможные (альтернативные) отношения R (RE, RФ, RЕФ), так и Q, на характеристики которого влияют значения управляющих параметров (факторов). С учетом введенной новой формы представления ЭТС, задача (1) преобразуется в задачу (2):КР(ЭКН(
F))® extr . (2)F О R ґ Q
В данной задаче локальными критериями являются вероятностные и нечеткие показатели ЭКН ПФ ЭТС. Отметим, что знания о E, Ф, R и
Q, а также само МА получают в результате процедур системного (эргономического) анализа (в основном E, Ф, R) и синтеза (Q). В качестве показателей качества продукта труда Q(Y) используются введенные ранее вероятностные и нечеткие показатели ПФ ЭТС - В, Т, V, P(t<Td), B~, V~ и T~. Некоторые из возможных форм (видов) задачи (2) представлены в таблице 1 (скалярные задачи) и в таблице 2 (векторные постановки с обобщенным критерием). Предполагается, что на множество допустимых решений D0 , а также на сами показатели ЭКН, могут оказывать влияние как управляющие факторы и другие показатели качества продукта труда Q(Y), например, вес, цвет, эстетичность, сложность алгоритма (процесса) получения и т.п.Таблица 1. Скалярные задачи оптимизации.
Критерий |
Ограничения |
В (F) ® maxF О D0 |
P(t<Td)(F) і Pd, V(F) Ј Vd , T(F) Ј Td |
T(F) ® minF О D0 |
V(F) Ј Vd , B(F) і Bd |
V(F) ® minF О D0 |
P(t<Td)(F) і Pd , B(F) і Bd , T(F) Ј Td |
P(t<Td)(F) ® maxF О D0 |
V(F) Ј Vd , B(F) і Bd |
3. Методы решения. Ядром математи-ческой модели описания и количественной оценки ЭТС являются вероятностные и (или) нечеткие алгебры, описывающие соответственно вероятностные и нечеткие показатели эффективности, качества и надежности функционирования. Данные алгебры управляются (вложены) простран-ствами элементов
E, функций Ф и состоя-ний системы S (рис. 1). Дискретный процесс функционирования ЭТС представляет собой результат взаимодействия указанных прост-ранств, а его оценка - результат преобразо-ваний случайных и нечетких величин в соответствующих алгебрах. Альтернатив-ность вводится как на управляемые пара-метры, так и на отношения между элемент-ной и функциональной структурой системы. Для задания модели используется объектно-ориентированная парадигма - "объект-атрибут-значение", а также продукции. Формально модель системы можно предста-вить как некоторую суперпозицию типовых отношений (функций), включая и отноше-ние альтернативности. Из свойств типовых отношений (рис. 2), конкретного вида задачи оптимизации и структуры множества альтернатив следуют необходимые и доста-точные условия оптимальности, а также структура "наилучшего" (эффективного) алгоритма оптимизации [2-5]. Для прибли-женного решения применяются генетичес-кие алгоритмы, а для точного – обобщение метода последовательного анализа вариан-тов на продукционных моделях с использо-ванием механизма логического вывода альтернатив. Указанное математическое обеспечение реализуется на ПК IBM PC типа Pentium, операционная среда WINDOWS ’98, языки программирования С++, PROLOG с привлечением com-техно-логии проектирования.
Рис. 1. Модель процесса функционирования ЭТС.
Рис. 2. Примеры типовых структур.
4. Выводы
.1) Предложен универсальный подход к описанию и оценке ЭТС с вероятностными и нечеткими показателями эффективности, качества и надежности функционирования, включающего в себя элементы объектно-ориентированного, функционального, алге-браического и логического подходов;
2) Разработана объектно-ориентирован-ная технология формирования альтернатив-ных вариантов ЭТСи отношений предпочте-ния (задач оптимизации);
3) Построено семейство методов точного и приближенного решения задач оптимиза-ции на основе свойств вероятностной и нечеткой алгебр, топологических и метри-ческих свойств множества альтернатив, а также моделей и методов искусственного интеллекта;
4) Разработано программное обеспече-ния системы оптимального проектирования ЭТС.
Литература
[1] Губинский А.И. Надежность и качество функционирования эргатических систем. - Л.: Наука, 1982.
[2] Михайлевич В.С., Волкович В.Л. Вычислительные методы исследования и проектирования сложных систем. - М.: Наука
, 1982.[3] Гриф М.Г., Цой Е.Б. Последовательная оптими-зация эрготехнических систем на основе аппарата функциональных сетей. - Киев: Знание, 1989.
[4] Гриф М.Г., Козак Д.А. Модель представления знаний для проектирования процессов и систем // Управляющие системы и машины. -1995, N3. - С. 77-81.
[5] Ye.B. Tsoi, M.G. Grif, A.V. Dubrovskikh. Design and estimation of education quality in engineering education // Proceedings of the International Conference on Engineering Education, Prague, Czech, 1999.
Site of Information
Technologies Designed by inftech@webservis.ru. |
|