Теория нечетких множеств
Контрольная работа - Математика и статистика
Другие контрольные работы по предмету Математика и статистика
Теория нечетких множеств
Математическая теория нечетких множеств была создана еще в 60 - гг.
Теория нечетких множеств использовалась в то время только для решения утилитарной задачи распознавания образов. Математическая теория нечетких множеств в настоящее время имеет приложения в самых различных областях научной и хозяйственной деятельности - от работ по созданию искусственного интеллекта в электронно-вычислительных машинах пятого поколения до управления сложными технологическими процессами.
В последнее время математическая теория нечетких множеств получила наибольшее распространение и стала использоваться намного чаще, чем раньше.
Сегодня теория нечетких множеств составляет основу математического метода исследования.
В основе данной теории лежат понятия нечеткое множество и функция принадлежности.
Конкретные примеры решения такого рода задач довольно громоздки ввиду объемных вычислений. При решении задач с использованием теории нечетких множеств очень часто используются матрицы больших размеров.
На складах оптовых предприятий, например, могут находиться сотни наименований товаров одного профиля, эти предприятия осуществляют поставки десяткам потребителей - розничных магазинов.
Для получения более или менее адекватной модели используется по двум десяткам признаков, а построение функций принадлежности осуществляется с помощью нескольких экспертов. После всего этого производятся дополнительные сглаживающие вычисления.
Вычисления
В приведенных ниже задачах рассмотрен условный случай.
Оптовое предприятие обслуживает всего четыре потребителя и поставляет им не менее десяти наименований товаров. При оценке используются всего четыре признака.
К числу которых можно отнести следующее:
. Вычисление проводится для летнего сезона.
Дано. Х={х1, х2, …, х6} - шесть наименований обувных товаров, имеющихся на складе оптового торгового предприятия или выдвигаемых в качестве коммерческих предложений, а именно:
х1 - войлочные валенки; х2 - вьетнамки (пляжные шлепанцы); х3 - резиновые сапоги; х4 - туфли из натуральной кожи; х5 - кроссовки; х6 - парусиновые туфли.= {y1, y2, ..., y4} - множество признаков товаров, а именно: y1 - сезонность; y2 - цена; y3 - качество; y4 - внешний вид.= {z1, z2, …, z6} - множество розничных торговых предприятий, а именно:- ларек; z2 - универмаг; z3 - магазин для богатых (салон), z4 - магазин для бедных (сельмаг).
Функции принадлежности нечетких бинарных отношений ? R X Y > [0,1] и ? X Y > [0,1] представляются в виде матриц R и S следующим образом: y2 … yр
Х1 ?R(x1,y1) ?R(x1,y2) … ?R(x1,yр) = X2 ?R(x2,y1) ?R(x 2,y2) … ?R(x2,yр)
… … ... … …
Хn ?R(xn,y1) ?R(x n,y2) … ?R(xn,yр)Z2 … ZP?s(y1,z1) ?s(y1,z2) … ?s(y1,z m)= Y2 ?s (y1,z1) ?s(y2,z2) … ?s(y2,z m)
… … ... … … ?s(yр,z1) ?s(yр,z2) … ?s(yр,z m)
Определить перспективный рост предприятия оптовой торговли, т.е. набор хj для удовлетворения предполагаемых запросов из Z.
Из матриц R и S получаем матрицу Т, элементы которой определяются последующей формуле:
z1 z2 … zm(x1z1) (x1z2) … (x1zm)
Т = x2 (x2z1) (x2z2) … (x2zm)
… … … … …(xnz1) (xnz1) (xnzm)
Далее строится матрица W.
1 (х1,z1) ^ 2 (х1,z 2) … m-1 (х1,z m-1) ^ m (х1,z m)= ………. … ……….
1 (хn,z1) ^ 2 (хn,z 2) … m-1 (хn,z m-1) ^ m (хn,z m);
где означает операцию попарного минимума.
Порог разделения ассортимента l ограничивается условием: k min i, j max х min (1 (x, zi), j (x, zj)). Для определения порога определяют максимальные значения в каждом из столбцов матрицы W. Потом находят в матрице наибольшее значение.
После того как порог l выбран, z определяется уровневым множеством:
Мi = {х (1 (x) ? min i, j max х min (1 (x, zi), j (x, zj))}, характерно для всех х Є Мi.
Значит, М1 = {х2, х3, х4, х6}; М2 = {х1,х2, х3, х4,х5, х6}; М3 = {х2, х4,х5}; М4 = {х1,х2, х3,х6}.
Как видно было из условия задачи, для потребителя z1 (ларек) наиболее важными характеристиками товаров являются сезонность и внешний вид. Поэтому во множество М1 попали товары ходовые, легкореализуемые летом и к тому же способные украсить витрину (вьетнамки, кожаные и парусиновые туфли, кроссовки). Универмаг z2, ориентирующийся на самый широкий спектр покупателей и к тому же не стесненный в складских помещениях, готов принять любые товары из изменившихся на складе оптового предприятия. Для салона z3 и сельмага z4 - аналогично.
. Вычисление проводится для осеннего сезона.
Таким образом, в силу своей инерционности, крупные магазины продолжают реализовывать тот же ассортимент, что и летом, в то время как ларек отказался от парусинных туфель ввиду смены сезона. Заметим, что ларек продолжает торговать вьетнамками, имеющими ту же характеристику сезонности, что и парусиновые туфли, но лучший показатель внешнего вида. При этом ларек начинает торговлю товарами осеннего и даже зимнего сезона.
На оптовом рынке появляется новый товар - зимние сапоги на меху, все остальные условия предыдущего примера сохраняются, вычисления проводятся для осеннего сезона.
Новым товаром готовы торговать все магазины, кроме сельмага, ввиду важности для последнего фактора цены.
. Производитель парусинных туфель прекратил их изготовление. Одновременно на оптовом рынке появляется еще один товар - зимние ботинки из кожзаменителя, взамен выбывшего товара. Все остальные условия примера сохраняются, вычисления уже проводятся для зимнего сезона. Новый товар не устраивает только потребителей салона ввиду невысоких показателей качества и внешнего вида.
. Вычисления проводятся для зимнего сезона.
С наступлением зимы вновь меняется сезонная характеристика товаров. При о