Проверяемый текст
Демидова, Лилия Анатольевна. Развитие методов теории нечётких множеств и генетических алгоритмов для задач поддержки принятия решений в условиях неопределённости (Диссертация 2009)
[стр. 105]

алгоритма может привести к формированию совпадающих кластеров, так как функции типичности объектов некоторому кластеру не зависят от расстояний объектов до других кластеров.
РСМ-алгоритм на основе НМТ1 является итерационным алгоритмом поиска экстремума для целевой функции вида (2.23) при наличии соответствующих ограничений, то в результате его применения определяется локально-оптимальное разбиение, описываемое некоторой совокупностью ФТ, и типичные представители —центры кластеров.
Для получения адекватных результатов кластеризации необходимо многократное выполнение
РСМ-алгоритма на основе НМТ1 при заданном числе с кластеров для различных исходных разбиений и сравнение значений целевой функции полученных разбиений с целыо принятия окончательного решения об искомой кластеризации.
2.6 Комбинирование РСМ-алгоритма на основе нечетких множеств первого типа и генетического алгоритма Для сокращения времени поиска адекватных результатов кластеризации может быть использовано комбинирование РСМ-алгоритма на основе НМТ1 и ГА, аналогичное комбинированию классического FCM-алгоритма на основе НМТ1 и ГА (п.
2.4), с заменой алгоритма кластеризации на соответствующих шагах.
Хромосомы могут кодироваться как координатами центров кластеров, так и возможностными степенями принадлежности объектов кластеризации центрам кластеров.
При кодировании хромосомы координатами центров кластеров диапазон изменения значения каждого гена определяется интервалом
[Dmin> Dmax\, где Dmhl и Dmax минимальный и максимальный баллы выбранной порядковой шкалы.
При кодировании хромосомы степенями принадлежности объектов центрам кластеров диапазон изменения значения каждого гена определяется интервалом [0, 1], границы которого соответствуют минимальной и максимальной степеням принадлежности объекта кластеру.
Но кодирование хромосомы степенями принадлежности объектов 105
[стр. 7]

3.5 Упорядочение объектов, представленных мультимножествами с использованием нечеткого метода Дельфы................................................
231 3.5Л Многокритериальное упорядочение объектов на основе схемы Бедлмана Заде.........................................................234 3.5.2 Нечеткий метод Дельфы согласования экспертных оценокобъектов по ряд}критериев с использованием метода парных сравнений.....................................236 3.5.3 Многокритериальное упорядочение объектов на основе теории мультимножеств.......................................................
241 Выводы по главе 3 .........................................................................................................
246 Глава 4 Методы и алгоритмы кластеризации на основе нечетких множеств первого типа и генетических алгоритмов...................249 4.1 Кластеризация объектов с использованием FCM-алгоритма на основе нечетких множеств первого типа..................................................
250 4.2 Задача выбора показателя качества кластеризации............................258 4.2.1.
Показатели качества нечеткой кластеризации...................................
259 4.2.2.
Анализ адекватности результатов нечеткой кластеризации ь зависимости от используемого показателя качества кластеризации.....................263 4.3 Генетический алгоритм оптимизации результатов нечеткой кластеризации с использованием FCM-алгоритма на основе нечетких множеств первого типа...................................................266 4.3.1 Кодирование хромосомы координатами центрами кластеров......
267 4.3.2 Кодирование хромосомы степенями принадлежности объектов центрам кластеров...............267 4.3.3 Генетический алгоритм для хромосомы, закодированной координатами центров кластеров...........................
268 4.3.4 ГенетическиП алгоритм для хромосомы, закодированной степенями принадлежности объектов центрам кластеров...................................................................272 7

[стр.,303]

4.6 Генетические алгоритмы оптимизации результатов: кластеризации с использованием известных модификаций FGM-алгоритма на основе нечетких множеств первого типа Каждый из алгоритмов кластерпзации, полученных в результате,модификации.FCM-алгоритма на основе НМТГ, является итерационным алгоритмом поиска экстремума для соответствующей целевой :функцнн при наличии, соответствующих ограничений.
В результате его применения определяется
локально-онтнмальное разбиение i?’(i¥), описываемое некоторой совокупностью Ф1 1(и/нли ФТ), и типичные представители —центры —кластеров [124].
Для получения адекватных результатовкластеризации необходимо многократное выполнение
модифицированного FGM-алгоритма .на основе.
НМТГ при заданном числе с кластеров для.
различных исходных разбиений
R(x )= {X'j IXj с X } и сравнение, значений целевой функции полученных 'нечетких разбиений с целью принятия окончательного решения об искомой нечеткой кластеризации.
■ Для со!фащения времен11:поиска: адекватных результатов кластеризации может, быть-использовано комбинирование модифицированного FCM-.
алгоритма на основе HMT.i и ГА, аналогичное комбинированию классиче-ского FCM-алгоритма'на основе I1JN4.4), с заменой алгоритма кластеризации на соотвстствующих шагах.
Вообще говоря, хромосомы могут кодироваться как координатами центров, кластеров, так и нечеткими (возможностными) степенями принадлежности объектов кластеризации центрам кластеров: При: кодировании хромосомы координатами центров кластеров, диапазон изменения значения каждого гена (координаты центра кластера) определяется интервалом [•£>„„„, Dmax], где Д„,„ и Dmia минимальный и максимальный баллы-выбранной порядковой шкалы.
В случае кодирования хромосомы, 303 ' •’ •

[стр.,304]

степенями принадлежностиобъектов1центрам •кластеров-диапазон: изменения значения каждого гена определяется интервалом [0, 1], границы которого .
соответствуют минимальной и максимальной степеням принадлежности объ' екта кластеру..

'• Однако, кодирование хромосомы степенями принадлежности, объектов центрам: кластеров^для PGM-алгоритма на основе НМТ-1 и; PFCM-алгоритма на основе-HMTl приводит к тому, что выполнение операции скрещивания не приносит/ожидаемого эффекта, а выполнение операции мутации; существенн о усложняется: Например, при использовании РСМ-алгоритма на основе НМТ1 возможностные степени принадлежности: связаны, между собой ограничением (4.45),.поэтому в качестве точек, скрещивания могут выбираться-только с точек, что явно;-недостаточно: Выполнение операции мутации одногогена требует, пересчета значений еще п Г гена, связанных ограничением (4‘.45) с.
мутирующим геном.
.
При комбинировании* РРСМталгоритма на основе НМТ1 и;ГА при кодировании хромосомы должны, однозначно-использоваться’координаты^ центров кластеров.
Это объясняется тем, что для PFCM-алгоритма на основе НМТ1 при кодировании хромосомы нечеткими и возможностными степенями принадлежности объектов кластеризации центрам кластеров длина хромосомы будет в два раза длиннее, чем для:любых других алгоритмов кластеризации при кодировании’ хромосомы нечеткими степенями принадлежности (или.
возможностными степенями типичности) объектов кластеризации центрам кластеров, так как каждому объекту xi (/ —1,/г) ставятся в соответствие ФП и , (х;) и ФТ (7 = 1,с).
Таким образом, длина хромосомы будет равна 2 •с ■п, где с число кластеров, п количество объектов.
При этом первые с элементов хромосомы будут соответствовать нечетким степеням принадлежности первого объекта центрам кластеров, вто• ’' 304

[Back]