Научная статья на тему 'О различных подходах к решению задачи нечеткой классификации'

О различных подходах к решению задачи нечеткой классификации Текст научной статьи по специальности «Математика»

CC BY
85
29
i Надоели баннеры? Вы всегда можете отключить рекламу.
i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «О различных подходах к решению задачи нечеткой классификации»

Известия ТРТУ

Тематический выпуск

При наружном дренировании отечной подкожной клетчатки происходит эвакуация наружу периферической лимфы, богатой крупнодисперсными белками и , -ление в тканях, способствует улучшению микроциркуляции и лимфооттоку.

При посттромбофлебитическом синдроме на практике чаще всего производится флебэктомия и разобщение перфорантов. Но при массивных отеках этого недостаточно. Для ликвидации массивного отека дополнительно необходимо лим.

Непосредственно вслед за операцией начинали длительное консервативное , -ка. Из медикаментов предпочтение отдаем монотерапии “Детрштексом”.

, , -рации, рациональная медикаментозная терапия, систематическое выполнение комплекса реабилитационных мероприятий в послеоперационном периоде, включающих физиолечение, пневмо- и мануальный лимфатический массаж, лечебная гимнастика, медикаментозная терапия, санация кожи, эластическая компрессия, соблюдение режима и трудоустройство больного позволила получить 93,7% благоприятных результатов в отдаленные сроки у больных с непроходящими флебоген-ными лимфатическими отеками нижних конечностей.

УДК 510.22

Л.С. Берштейн, АЛ. Целых, Р.П. Тимошенко О РАЗЛИЧНЫХ ПОДХОДАХ К РЕШЕНИЮ ЗАДАЧИ НЕЧЕТКОЙ КЛАССИФИКАЦИИ

В докладе рассматриваются вопросы построения моделей нечеткой классификации. Приводится модель нечеткой классификации. Описывается три варианта решения задачи нечеткой классификации.

Рассматривается первое решение задачи нечеткой классификации. Модель представляется в виде двойки ^, Q), в которой W=X X \ X Zx.. .х8 - множество признаков факторов, Q={Ll,...,Li,...,Lk} - разбиение W на нечеткие эталонные классы Li. В итоге формируется модель ^, Q), в которой каждый класс Li характеризуется функцией принадлежности , задаваемой следующей нечеткой логической формулой: ^ (X, у, 2) = У(а,р,у)бЬ К (Х) А (У) А К (2) .

Приводится второе решение задачи нечеткой классификации. Идея этого решения основывается на методе минимизации совершенной нормальной дизъюнктивной формы. Процедура числового метода минимизации функции F включает в себя составление матрицы смежности графа функции и нахождение минимального покрытия ее членов. В результате работы метода подмножество эталонных ситуаций каждого решения сокращается, что позволяет упростить запись, и тем самым увеличить скорость принятия решения.

Рассматривается третье решение задачи нечеткой классификации. Отличительной чертой этого решения от первого является то, что уже на начальном этапе

Материалы Международной конференции

“Интеллектуальные САПР”

рассматриваются только максимальные значения функций принадлежности лин. -, -шению. По значениям номеров, соответствующих значениям лингвистических переменных определяется номер строки в таблице управляющих решений и соответ-.

УДК 681.512

..

N-0 УПАКОВКА СО СВЯЗЯМИ

Целью упаковки со связями является нахождение такого размещения прямоугольных блоков заданного размера, объем ограничивающего параллелепипеда которых будет минимален. Прямоугольные блоки соединены между собой связями, которые могут растягиваться или сжиматься. Наиболее известным и простым методом сжатия уже существующего реального размещения является последовательное сжатие по каждой оси в отдельности, т.е. х-сжатие, а затем у-сжатие или у-сжатие, а затем х-сжатие. Основные недостатки метода в том, что ему нужно дать реальное размещение и метод не меняет структуру размещения, т.е. решение не обязательно будет лучшим.

Этих недостатков лишен предлагаемый алгоритм, т.к. он находит лучшее решение, используя метод «ветвей и границ», не требует начального размещения и производит сжатие одновременно во всех направлениях. Входными параметрами алгоритма являются только описания размеров блоков, связей, а также список соединений между ними.

Алгоритм начинает работу с размещения, в котором удовлетворены лишь соединения, т.е. не используются ограничения на минимальные дистанции между элементами. Затем, если произошло неразрешенное перекрытие блоков то алгоритм пытается их «радвинуть», т.е. поместить один блок над/под/слева/справа/...

.

Для нахождения размещения алгоритм использует граф ограничений, который состоит из N несвязных подграфов. Частным случаем упаковки со связями

( ), , что любые два блока могут находиться вплотную друг к другу.

В работе приведена постановка задачи ^мерной упаковки со связями и предложена структура данных, которая может быть использована для эффективного решения задач такого класса. Основным преимуществом предлагаемой структуры, , -туре ограничений. Это означает, что для нахождения реального решения (р^ме-), , -, -точно простым и эффективным.

Достоинство предложенного алгоритма состоит в том, что он используя информацию о соединениях, размерах блоков и связей, значительно уменьшает раз-

( , ).

i Надоели баннеры? Вы всегда можете отключить рекламу.