Проверяемый текст

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

[стр. 114] Таблица 2.4 Оценки эффективности способов кодирования хромосом (по достижению заданного минимума функции соответствия) Алгоритм кластеризации Размер популяции Номер поколения лучшей хромосомы Время расчета лучшей хромосомы (с) Значение функц лучшей X ни соответствия зомссомы Математ. ожидание Дисперсия Математ. ожидание Дисперсия Математ. ожидание Дисперсия l.FCM +ГА (кодирование хромосомы координатами центров кластеров) 10 151,956 64,518 1,130588 0,006608 0,015100303632 0,000000000000 20 149,172 { 28,578 1.924139 0,009484 0,015100303632 0,000000000000' 30 148.804 33,298 2,742135 0,016193 0,015100303632 0,000000000000 40 147,937 29,822 3,580512 0,019752 0,015100303632 0,000000000000 50 147,202 26,037 4,571369 0,054838 0,015100303632 0,000000000000 2. FCM+ГА (кодирование хромосомы степенями принадлежности цеиграм кластеров) 10 142.660 13,908 0.768816 0,001515 0.015100303632 0,000000000000 20 140.902 16,928 1317882 0,003920 0,015100303632 0,000000000000 30 139,908 12,075 1,879228 0,003586 0,015100303632 0,000000000000 40 139,310 23,770 2,529329 0,013560 0,015100303632 0,000000000000 50 139,180 17,496 3,201378 0,013664 0,015100303632 0,000000000000 РСМ (классический) 48.868 27,342 0,003931 2J9429E-07 0,015100303632 0,000000000000 Таблица 2.5 Оценки эффективности способов кодирования хромосом при выполнении 1000 генераций Алгоритм кластеризации Размер популяции Прощлгт генераций лучшего значения функции соответствия Номер п лучшей х околения ромосомы Время расчета лучшей хромосомы (с) Значение функции соответствия лучшей хромосомы Математ. ожидание Дисперсия Математ. ожидание Дисперсия Математ. ожидание Дисперсия l.FCM +ГА (кодирование хромосомы координатами центров кластеров) 10 74,629 % 119,446 3439,639 0,914572 0,141065 0,017075371765 0,0000130)7394 20 83.893 % 127.197 2537,467 1,626307 0.323880 ОД16396648008 0.000008712618 30 91,075 % 134,984 1738,020 2,521495 0,502595 0,015841226071 0,000004903522 40 93,110% 140,230 999,537 3,336074 0,473158 0,015476711360 0.000002683142 50 98,039% 144,681 362,857 4,499340 0,331726 0,015221200826 0,000000810460 2. FCM+FA (кодирование хромосомы степенями принадлежности центрам кластеров) 10 97,656% 139,900 366,310 0,762283 (0,008379 0,015229714201 0,000000826605 20 99.404 % 141.058 11,375 1.287281 0,003275 0,015100303633 0.000000000000 30 99,800 % 139,566 27,174 1,858981 0,006220 0.015100284011 0,000000000000 40 100% 140,122 35,295 2,443405 0,010939 0.015100303632 0,000000000000 50 100% 139,580 17,496 3,201378 j 0,013664 0.015100303632 0.000000000000 FCM (классический) 0,053 % 66,976 104,215 0,008389 I 0,000069 0,015523058294 0,000002956565

[стр. 865] Таблица П.4.4 Оценки эффективности способов кодирования хромосом ____ ___ (по достижению заданного минимума функции соответствия) Anropirm кластеризации Размер популяции Номер п лучшей X околения ромосомы Время расчета лучшей хромосомы (с) Значение функции соответствия лучшей хромосомы Математ. ожидание Дисперсия Математ. ожидание Дисперсия Математ. ожидание Дисперсия 1. FCM+ГА (кодирование хромосомы координатами центров кластеров без пересчета функций принадлежности) 10 177,794 1136,856 1,239517 ‘ 0,044662 0,015100303632 0,000000000000 20 160,884 490,555 1,952764 0,060045 0,015100303632 0,000000000000 30 154,676 275,051 2,751195 0,074066 0,015100303632 0,000000000000 40 152,722 219,345 3,529925 0,104869 0,015100303632 0,000000000000 50 150,295 126,904 4,478885 0,104426 0,015100303632 0,000000000000 2. FCM+ГА (кодирование хромосомы координатами центров кластеров с доп. пересчетом функций принадлежности) 10 151,956 64,518 1,130588 0,006608 0,015100303632 0,000000000000 20 149,172 28,578 1,924139 0,009484 0,015100303632 0,000000000000 30 148,804 33,298 2,742135 0,016193 0,015100303632 0,000000000000 40 147,937 29,822 3,580512 0,019752 0,015100303632 0,000000000000 50 147,202 26,037 4,571369 0,054838 0,015100303632 0,000000000000 3. FCM+ГА (кодирование хромосомы степенями принадлежности центрам кластеров) 10 142,660 13,908 0,768816 ' 0,001515 0,015100303632 0,000000000000 20 140,902 16,928 1,317882 0,003920 0,015100303632 0,000000000000 30 139,908 12,075 1,879228 0,003586 0,015100303632 0,000000000000 40 139,310 23,770 2,529329 0,013560 0,015100303632 0,000000000000 50 139,180 17,496 3,201378 0,013664 0,015100303632 0,000000000000 FCM (классический) • 48,868 27,342 0,003931 2Д9429Е-07 г 0,015100303632' 0,000000000000 [стр.,866] Таблица П.4.5 Оценки эффективности способов кодирования хромосом при выполнении 100Q генераций Алгоритм кластеризации Размер популяции Процент генераций лучшего 1 значения функции соответствия Номер поколения лучшей хромосомы • Время расчета лучшей хромосомы (с) Значение функн лучшей х ии соответствия ромосомы Математ. ожидание•••. < •• 'Дисперсия Математ, ; ожидание Дисперсия М атемат." • ожидание Дисперсия " 1. FCM+ГЛ (кодирование • хромосомы координатами центров кластеров без пересчет функций принадлежности) ю .... '* ' 58,207 % ' .......132,116 ' '5635,607' 0,930049....... ' 0,207422 0^01765545868 Г 0,000013619605 20 67,843% 120,058 ’ 4324,467. • 1,485292 0,499399 0,017186035033 0,000011497810 30 71.942 % 119,486 3875,578; ,2,168933 ; 1,020003 : 0,016871934827 0,000009685069 40 73,855 % 117,146 3689,221 • 2,724648 . , 1,626509 0,016896041293 0,000009196254 50 78,493 % 121,366 ‘ 2989,784 ■ ' 3,679075 2,279336 ' 0,016451651531 0,000006905521 2: FCM+ГЛ (кодирование хромосомы координатами центров кластеров с доп. пересчетом •функции принадлежности) ю : ''7 4 ,6 2 9 % .... .... 119,446......* ' ' 3439,639 “ " " 0,914572 0,141065— 0',017075371765’ 0,000013017394" 20 83,893 % 127,197 2537,467 • 1,626307 0,323880 0,016396648008 0,000008712618 30 91,075 % 134,984 ■. 1738,020 ’ 2,521495 0,502595 0,015841226071 0,000004903522 40 ' 93,110% 140,230 999,537 • •. . 3,336074 • 0,473158 0,015476711360 0,000002683142 50 98,039 % ' 144,681 362,857 4,499340 0.331726 0,015221200826 0,000000810460 з; FCM+ГА ' (кодирование хромосомы степенями принадлежности центрам кластеров) ' 10 ' 97,656 % 139,900 ..... ....366>310,‘," А' • :0,762283 " " 0,008379 0,015229714201 0,000000826605 20 99,404 % 141,058 • 11,375 ;■ 1,287281 ' 0,0032750,015100303633 0,000000000000 30 99,800 % 139,566 27,174. 1,858981 ■ 0,006220 ■ 0,015100284011 0,000000000000 40 100% 140,122 35,295 * . 2,443405 0,010939 ' 0,01510.0303632 0,000000000000 50 100 % 139,580 • 17,496 • ' 3,201378 •• 0,013664 0,015100303632 0,000000000000 FCM........... (классический) " 0,053% •* ' 66,976 " 104,215 7 ^ ™ 0,008389^ 0,000069 ' А; ‘ 0,015523058294 0,000002956565; ч» .. . . *,'ч , , »ч:

[Back]