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

Таблица 2.14 Оценки затрат памяти Переменная задачи Кодирование хромосом координатами центров кластеров Кодирование хромосом степенями принадлежности объектов центрам кластеров Массив оценок объектов n-q n-q Массив значений функции соответствия популяции хромосом Р Р Массив значений функции соответствия расширенной популяции хромосом 2 P + Rc -P 2 P + R PС* Массив вероятностей при оценке здоровья популяции Р р Массив степеней принадлежности объектов центрам кластеров с-пР с-пP Расширенный массив степеней принадлежности объектов центрам кластеров с ■п ■(2 • Р + Rc ■Р) c n { 2 -P + Rc -P) Массив популяции хромосом c-q ■Р с п Р Массив расширенной популяция хромосом c q ( 2 P + Rc -P) с п -(2 *Р + Rc -Р) Массив для двух хромосом-родителей 2-е -q 2-е •п Массив родителей Rc -P -с -q Rc -Р с п Массив отпрысков Rc -P ■с q Rc -Р -с -п Массив сортировки значений функции принадлежности 2 -P + R, ■P 2 -P + Rc -P Массив разбиений на кластеры n п Массив центров кластеров для текущей хромосомы c-q c-q Массив степеней принадлежности объектов центрам кластеров для текущей хромосомы с •n с-п Массив центров кластеров для лучшей хромосомы c-q с -q Массив степеней принадлежности объектов центрам кластеров для лучшей хромосомы c-n с-п То есть, чем больше величина JL= n q , тем больше затраты памяти при кодировании степенями принадлежности объектов центрам кластеров.
Отметим, что реализация классического FCM-алгоритма на основе НМТ1 требует значительно меньших затрат памяти VFChi: основные затраты памяти связаны с созданием массива оценок объектов (n*q)9массива центров кластеров (c-q), массива степеней принадлежности объектов центрам кластеров (с-п ) и массива разбиений на кластеры (и), что соответствует первой и трем последним строкам таблицы 2.14: 139
[стр. 915]

Таблица П .4 .15 Оценки затрат памяти Переменная задачи Кодирование хромосом координатами центров кластеров с ДПФП Кодирование хромосом степенями принадлежности объектов центрам кластеров Массив оценок объектов n q n q Массив знамений функции соответствия попчляции хромосом Р Р -Массив значений функции соответствия расширенной популяции хромосом .
2 P + Rc P 2 P + Rc P
> Массив вероятностей ' при оценке здоровья популяции Р Р Массив степеней принадлежности объектов центрам кластеров С *77*Рх \ с п Р Расширенный массив степеней принадлежности объектов центрам кластеров c n ( 2 P + Rc -Р) < с п (2 • Р + Rc -Р) Массив популяции хромосом с д -Р С П Р Массив расширенной' популяция хромосом c q ( 2 P + R c P) с ■п • (2 • Р + Rc ■Р) Массив для двух хромосом-роднтелей 2 c q 2 с п Массив родителей.» Rc • Р ■сq RC P -сп Массив отпрысков Rc ■P -с -q Rc -Р сп Массив сортировки значений функций принадлежности 2 ■P + R c P 2 P + Rc P Массив разбиений на кластеры n п Массив центров кластеров * для текущей хромосомы c q c q Массив степеней принадлежности объектов центрам кластеров для текущей хромосомы с •n с пt Массив центров кластеров для лучшей хромосомы c q c q Массив степеней принадлежности объектов центрам кластеров для лучшей хромосомы с -n с -п При оценке затрат памяти для КМНК для этих способов кодирования хромосом можно выделить общую «составляющую» затрат памяти V и «составляющие» затрат памяти V, и V2> определяемые способами кодирования хромосом: координатами центров кластеров с дополнительным пересчетом 384

[стр.,916]

функций принадлежности и при кодировании хромосомстепенями принадлежности объектов центрам кластеров соответственно.
В таблице П.4.15 приведены оценки основных затрат памяти при реализации КМ Н К при кодировании хромосом координатами центров кластеров с дополнительным пересчетом функций принадлеж ности и при кодировании хромосом степенями принадлежности объектов центрам кластеров («жирным» шрифтом выделены переменные, для которы х затраты памяти различны).
Общая «составляющ ая» затрат памяти V мож ет бы ть оценена как: V = // + «• q 42 •с ■q.+ 2 c n + 5 P + 3 R c P + 3 c n P + c n R c P , где п количество объектов кластеризации; q количество критериев; с количествокпастеров; Р размер популяции; R c коэф ф ициент скрещ ивания.
П усть L n q .
Т огда затраты памяти при кодировании степенями принадлеж ности объектов центрам, кластеров‘Превышают затраты памяти прикодировании координатами центров кластеров на следую щ ую величину: A V = V2 V t L -(2+ 3 •R c P + 3 P ) = ( n q ) ( 2 + 3 R ^ P + 3 P ) .
Таким образом, чем больш е величина L = n q , тем больш е затраты памяти при кодировании степенями принадлеж ности объектов центрам кластеров; Следует отметить, что реализация классического FC M -алгоритма на основе НМТ1 требует значительно меньш их затрат памяти VFCM: основные затраты памяти связаны с созданием массива оценок объектов (n-q), массива центров кластеров (с ■q ), массива степеней принадлеж ности объектов центрам кластеров •п ) и массива разбиений на кластеры (и ), что соответствует первой и трем последним строкам таблицы П .4.15.
Vгем ~ n q + c t i + cq + n.
О днако, как уж е было отмечено в ГЛ А В Е 4, для получения адекватных результатов кластеризации требуется многократное выполнение классического FCM -алгоритма на основе НМ Т1.
385

[стр.,986]

«нижних» степеней принадлежности объектов центрам кластеров (3 с п) и массива разбиений на кластеры (и ).
Тогда: Vfcm ~ n q + 3 c n + 3 c q + n.
Таблица П.5.10 —Оценки затрат памяти Переменная задачи Затраты памяти Массив оценок объектов nq Массив значений функции соответствия популяции хромосом Р Массив значений функции соответствия расширенной популяции хромосом р + к р Массив вероятностей при оценке здоровья популяции Р Массив степеней принадлежности объектов центрам кластеров с пР 1’асширенный массив степеней принадлежности объектов центрам кластеров с ■п -(Р + Rc •Р) Массив координат центров кнастеров c q Р Расширенный массив координат центров кластеров c q ( P + Rc P ) Массив популяции хромосом 2 Р Массив расширенной популяция хромосом 2{ Р \-Rc -P) Массив для двух хромосом-родителей 4 Массив родителей 2 -Rc -P Массив отпрысков 2 -Rc -P Массив сортировки значений функций принадлежности P + Rc -P Массив разбиений на кластеры n Массив «верхних» центров кластеров для текущей хромосомы c q Массив «нижних» центров кластеров для текущей хромосомы с •q Массив результирующих центров кластеров для текущей хромосомы c q Массив «верхних» степеней принадлежности объектов центрам кластеров для текущей хромосомы c n Массив «нижних» степеней принадлежности объектов центрам кластеров для текущей хромосомы с •n Массив степеней принадлежности объектов центрам кластеров для текущей хромосомы с -n Массив результирующих центров кластеров для лучшей хромосомы c q Массив степеней принадлежности объектов центрам кластеров для лучшей хромосомы c n 455

[Back]