Информатика и выч. техника \ Цифровые устройства и микропроцессоры

Зависимости усредненных значений вероятности решения тестовых задач и среднего числа вычислений целевой функции

Страницы работы

4 страницы (Word-файл)

Посмотреть все страницы

Скачать файл

Содержание работы

Зависимости усредненных значений вероятности решения тестовых задач и среднего числа вычислений целевой функции от величины относительного приращения dx при значении порога адаптации q=0.

PT(dx)	0,01	0,001	0,0001	0,00001	0,000001
Ньютон	0,316	0,544	0,98	0,94	0,782
DFP	0,228	0,444	0,958	0,928	0,676
BFGS	0,28	0,53	0,96	0,944	0,622
СГ	0,204	0,406	0,918	0,968	0,782

MF(dx)	0,01	0,001	0,0001	0,00001	0,000001
Ньютон	8081,2	9769	230,4	240,8	265,8
DFP	8377,2	2184,4	209	222,2	287,2
BFGS	6601,2	774,6	181,6	187,4	357,8
СГ	39238,4	11773,4	655,6	646,2	725,8

Оптимальная величина относительного приращения аргумента: dx=0.0001.

2. Зависимости усредненных значений вероятности решения тестовых задач и среднего числа вычислений целевой функции от величины относительного приращения dx при значении порога адаптации q=1.

PT(dx)	0,01	0,001	0,0001	0,00001	0,000001
Ньютон	0,882	0,944	0,98	0,976	0,94
DFP	0,876	0,922	0,966	0,97	0,844
BFGS	0,878	0,932	0,97	0,954	0,872
СГ	0,972	0,966	0,972	0,986	0,946

MF(dx)	0,01	0,001	0,0001	0,00001	0,000001
Ньютон	297,4	647,2	296,4	313,2	324,2
DFP	300,4	346	302,8	314,8	350,4
BFGS	269,8	305,6	269,6	274,6	363
СГ	935,6	1340,8	989	928,8	972

Оптимальная величина относительного приращения аргумента: dx=0.0001.

Зависимости усредненных значений вероятности решения тестовых задач и среднего числа вычислений целевой функции от величины порога адаптации q при оптимальной величине относительного приращения аргумента dx=0.0001.

MF(q)	1	0,1	0,01	0,001	0,0001	0,00001
Ньютон	296,4	268,4	239,6	235	231,6	230,4
DFP	302,8	274,2	229,4	217,2	211,2	209
BFGS	269,6	237,8	199,4	188,8	185,4	181,6
СГ	989	969,8	882,2	824,4	822,4	861,6

PT(q)	1	0,1	0,01	0,001	0,0001	0,00001
Ньютон	0,98	0,982	0,978	0,98	0,98	0,98
DFP	0,966	0,968	0,966	0,96	0,96	0,958
BFGS	0,97	0,974	0,974	0,964	0,962	0,96
СГ	0,972	0,968	0,976	0,976	0,966	0,966

Оптимальная величина порога адаптации: q=0.001.

Зависимости значений вероятности решения тестовых задач и среднего числа вычислений целевой функции от вида тестовых задач при оптимальных величинах относительного приращения аргумента dx=0.0001 и порога адаптации q=0.001.