Анализ эффективности процедур генерации

 

Кол-во итераций - 1000

		3	4	5	6	7	8
По Лучу	МО Д	5,892 40,3405	17,66 576,8376	124,404 14330,69	818,994 694166,8	4834,3226 2,300942Е+07	41241,38 1,714253Е+09
В Глубину	МО Д	2 1	9,31 89,56014	35,968 1044,822	178,488 343480,7	880,332 787557,2	6580,714 4,508135Е+07
Параллельный	МО Д	3,072 6,14689	11,524 80,4454	24,13 847,9179	160,45 22541,13	861,722 781488,8	6403,982 4,113519Е+07
В Ширину	МО Д	1,001 0,00099	1,001 0,00099	1,003 0,00899	1,004 0,01598	1,005 0,02497	1,006 0,0359

 

Кол-во итераций - 1500

		3	4	5	6	7	8
По Лучу	МО Д	6,032 39,2204	18,3933 607,6805	117,488 13206,82	802,3027 691759,9	4884,343 2,227136Е+07	40398,13 1,569188Е+09
В Глубину	МО Д	2 1	1 1	35,09733 891,7737	177,32 27992,95	846,704 700431,6	6371,316 4,151093Е+07
Параллельный	МО Д	3,0786 6,2631	12,764 86,8378	29,216 825,7814	163,8987 26195,88	868,6866 747008,4	5992,485 3,686309Е+07
В Ширину	МО Д	1,0066 0,00066	1,00066 0,00066	1,002 0,00599	1,0026 0,01065	1,003 0,01665	1,004 0,0239

 

 

 

 

 

 

 

 

 

 

 

 

 

Анализ результатов

 

Из полученных графиков и таблиц математических ожиданий и дисперсий можно сделать  вывод:

1). При всех  проводимых опытах поиск по  лучу при увеличении количества  элементов в последовательности  становится не эффективным. На  протяжении всех опытов этот  метод имеет наибольшую дисперсию.  Генерация по лучу имеет наиболее  длительный обход графа и занимает  много времени при его расчете. 

2). Метод поиска в глубину и параллельный проходят примерно одинаково. Они обладают средней скоростью прохождения по графу, близкими по значениям дисперсиями. Однако при увеличении количества итераций метод поиска в глубину оказался более подходящим. Из чего можно сделать вывод: метод в глубину и параллельный наиболее эффективны при поиске состояний, но при увеличении количества проходов можно отдать предпочтение методу в глубину.

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