13. Рассмотрите применение принципов пересечения нечетких множеств в экономических и управленческих задачах принятия решений.
14. Разработайте методику применения метода нечеткого отношения предпочтения для проектирования и выбора конкурентоспособных экономических, технических и управленческих решений.
15. Поставьте задачи из области экономики, наилучшим образом формализуемые математическим аппаратом нечеткого логического вывода.
16. Решите одну задачу различными методами принятия решений, основанными на теории нечетких множеств. Проведите сравнительный анализ полученных результатов. Сделайте вывод о том, какой из методов дает наиболее адекватные результаты в сравнении с вашими представлениями.
Литература
1. Заде Л. Понятие лингвистической переменной и его применение к принятию приближенных решений: Пер. с англ. — М.: Мир, 1976. — 165 с.
2. Нечеткие множества и теория возможностей. Последние достижения: Пер. с англ. — М.: Радио и связь, 1986. — 408 с.
3. Борисов А. П., Крумберг О. А., Федоров И. П. Принятие решений на основе нечетких моделей. — Рига: Зинатне, 1990. — 184 с.
4. Нечеткие множества в моделях управления и искусственного интеллекта/Под ред. Д. А. Поспелова. — М.: Наука, 1986. — 312 с.
МЕТОДЫ КОМБИНАТОРНО-МОРФОЛОГИЧЕСКОГО АНАЛИЗА И СИНТЕЗА
Методы комбинаторно-морфологического анализа и синтеза предназначены для поиска новых решений на основе разделения рассматриваемой системы на подсистемы и элементы, формирования подмножеств альтернативных вариантов реализации каждой подсистемы, комбинирования различных вариантов решения системы из альтернативных вариантов реализации подсистем, выбора наилучших вариантов решения системы.
Под морфологией здесь понимается структурная форма системы, организованная в соответствии с ее функциями.
Термин морфологический анализ очень стар и прослеживается от Раймонда Луллия (1235 — 1315 гг.). Луллием была выдвинута идея, названная "Великое искусство", в соответствии с которой путем систематической комбинации относительно небольшого числа принципов возникает возможность разрешить все проблемы философии и метафизики. Однако у Луллия не было вычислительной машины, чтобы использовать все комбинации принципов.
Изучив "Великое искусство" Луллия, Декарт увидел в этом опасность механизации мышления. Он писал: "В молодости из философских наук я немного изучал логику..., но, изучив ее, я заметил, что в логике ее силлогизмы... скорее помогают объяснить другим то, что нам известно, или даже, как в искусстве Луллия, бестолково рассуждать о том, чего не знаешь, вместо того, чтобы изучать это."
Напротив, Лейбниц был верным приверженцем "Искусства" Луллия и говорил о нем с гордостью в своей "Диссертации о комбинаторике", в которой дал обобщение комбинаторному методу.
Повод для отрицательной оценки метода Луллия дали его последователи в XVII и XVIII вв. Так, Свифт в "Путешествии Гулливера" в юмористической манере описывает механическое приспособление, которое случайным образом комбинировало буквы и таким образом "позволило самым невежественным людям писать книги без всякой помощи таланта или науки". Таким образом, "Искусство" Луллия мало-помалу было предано забвению, несмотря на всю его потенциальную ценность. В то же время критика Свифта помогла определить, чем является морфологический анализ. Морфологический анализ никогда не будет чудодейственным средством или развитием идей. Фактически морфологический анализ есть метод развития творческих способностей, или, точнее, систематическое вспомогательное средство для творчества. Он совершенно не исключает творческого труда человека, а стимулирует его и расширяет его возможности, распространяя на большее . число идей, чем это было бы возможно при более классическом подходе.
Метод морфологического исследования реализуется в два качественно различных этапа [1]. Первый этап предполагает получение описания всех систем, принадлежащих к исследуемому классу, т. е. классифицирование множества систем. Этот этап решения задачи называется морфологическим анализом. На втором этапе проводятся оценка описаний различных систем исследуемого класса и выбор тех из них, которые в том или ином приближении соответствуют условиям задачи. Этот этап решения называется морфологическим синтезом, так как в итоге получается целостное описание всей исследуемой системы из частей описания подсистем и отношений между ними.
Подходы и методы синтеза вариантов систем в метризованном морфологическом пространстве развиты в работе [2]. В ней также сформулированы и обсуждены аксиомы метрики в морфологическом пространстве, установлена единственность метрики, удовлетворяющая этим аксиомам.
Ниже будут рассмотрены морфологические методы исследования новых рациональных систем, развитые для реализации на ЭВМ.
5.1. Классификация задач анализа и синтеза систем
Задачи морфологического синтеза отличаются большим разнообразием и классифицируются по различным признакам, характеризующим количество и качество доступной информации. В общем случае задачи морфологического синтеза можно представить следующим набором информации:
<Т, А, К, X, F, G, L, М, N, С, Р, Y, Q, D>
Здесь приняты следующие обозначения :
Т— постановка задачи (t1 — синтезировать и выбрать наилучший вариант системы; t2 — упорядочить весь набор синтезированных вариантов; t3 — синтезировать и выбрать вариант, наиболее близкий по свойствам к заданному техническому заданию или прототипу; t4 — синтезировать и упорядочить весь набор вариантов по степени сходства к заданному объекту);
А — множество допустимых альтернатив для реализации функций (обобщенных функциональных подсистем), a1 — альтернатива реализует одну функцию из рассматриваемой морфологической таблицы, a2 — альтернатива реализует более одной функции);
K — множество критериев оценки альтернатив и выбора варианта системы (k1 — множество содержит один критерий (скалярный критерий); k2 — множество содержит несколько критериев (векторный критерий)) ;
X— множество методов измерения предпочтений альтернатив (x1 — использование номинальной — классификационной шкалы; x2 — использование ранговой шкалы; x3 — использование количественной шкалы; x4 — экспертная оценка с помощью комментариев; x5 — экспериментальная оценка; x6 — оценка на основе продукционных правил);
F — отображение множества допустимых альтернатив, реализующих функции, в множество критериальных оценок (отображение А в К может иметь детерминированный вид (f1); вероятностный (f2); неопределенный (f3);
G — система предпочтений решающего элемента (g1 — формирование предпочтений одним лицом; g2 — формирование предпочтений коллективом);
L — способы исследования системы (l1 — исследование целостной системы ; l2 — исследование системы по частям);
М — методы оценки вариантов (m1, — оценка варианта в целом после его синтеза из частей; т2 — оценка отдельных подсистем, альтернатив и их сочетаний до начала процедуры синтеза);
N — процедуры выбора вариантов (n1 — последовательный перебор всех вариантов по принципу лексикографического упорядочения; n2 — последовательный перебор; п3 — случайное зондирование морфологического множества; n4 — детерминированное зондирование);
С — вид целевой функции (c1 – аддитивная; с2 — мультипликативная; c3 — целевая функция на основе мер сходства и различия);
Р — число рассматриваемых уровней системы (p1 — один; p2 — более одного);
Y — уровень формализации постановки и решения задачи (у1 — неформализованный эвристический подход; у2 — формально-эвристический подход; у3 — полностью формализованный подход);
Q — Уровень компьютеризации процедур (q1 — отсутствует информационно-программная поддержка процедур метода; q2 — часть или все процедуры реализованы в виде диалоговой компьютерной системы; q3 — метод реализован в виде интеллектуальной системы);
D — решающее правило, отражающее систему предпочтений.
Любой элемент данного набора может служить классификационным признаком для задач комбинаторно-морфологического синтеза.
В последующих разделах рассмотрены различные процедуры обработки информации в созданной автоматизированной системе морфологического синтеза.
5.2. Постановка задач анализа и синтеза систем
Целями морфологического анализа и синтеза систем являются: системное исследование всех мыслимых вариантов решения задачи, вытекающих из закономерностей строения (морфологии) совершенствуемого объекта, что позволяет учесть, кроме известных, необычные варианты, которые при простом переборе могли быть упущены исследователем из вида; реализация совокупности операций поиска на морфологическом множестве вариантов описания функциональных систем, соответствующих исходным требованиям, т. е. условиям задачи. Морфологическое множество вариантов описания функциональных систем представляется морфологической таблицей (рис. 5.1).