Сравнение точности нахождения результата алгоритмом отжига и аналитическим методом

ИТ-031

Голомаздин С.М.

Лабораторная работа №1

3. Количество городов равно 10. Сравнить точность нахождения результата алгоритмом отжига и аналитическим методом. Функция охлаждения 2.3.

2.3.     T[i] = To*(Tn/To)^(i/N)

Длина пройденного пути равна 1213,02

№ опыта	N	Опыт 1	Опыт 2	Опыт 3	расстояние	Шаги
1	40	1150	1150	1159	1153	40
2	50	1150	1159	1204	1171	50
3	60	1150	1159	1149	1152,7	60
4	70	1301	1150	1150	1200,3	70
5	80	1150	1150	1150	1150	80
6	90	1150	1159	1150	1153	90
7	100	1150	1150	1150	1150	100

№ опыта	Температура	Опыт 1	Опыт 2	Опыт 3	расстояние	Шаги
1	30	1150	1150	1150	1150	40
2	40	1150	1150	1150	1150	40
3	50	1150	1158	1150	1152,7	40
4	60	1150	1158	1150	1152,7	40
5	1000	1150	1150	1150	1150	1000

№ опыта	Число повт	Опыт 1	Опыт 2	Опыт 3	расстояние	Шаги
1	100	1150	1150	1150	1150	40
2	200	1150	1150	1150	1150	40
3	500	1150	1150	1150	1150	40
4	1000	1150	1150	1150	1150	40

3. Сравнить функции 2.3 и 2.9.  Начальные параметры: количество ферзей 50; Количество итераций при одной температуре 150-200; Конечная температура 0.1-0.5;

№ опыта	Количество итераций при одной температуре	Функц 3		Функц 9
		Лучш энерг	шагов	Лучш энерг	шагов
1	150	2	40	4	95
2	160	4	40	2	95
3	170	6	40	4	95
4	180	4	40	4	95
5	200	2	40	4	95

№ опыта	Температура	Функц 3		Функц 9
		Лучш энерг	шагов	Лучш энерг	шагов
1	0,1	2	40	4	95
2	0,2	2	40	4	93
3	0,3	8	40	2	90
4	0,4	4	40	2	90
5	0,5	10	40	4	87

Вывод:

Значение начальной количества повторений не влияют на скорость решения функций. При этом лучшее решение функции 3 приходится на концы интервала, и равно 2, а для функции 9, лучшее решение находится в начале интервала и равно так же 2. Значение температуры не влияет на скорость решения функции 3, лучшее решение лежит в начале интервала, а концу интервала ухудшается. Наилучшие решение функции 9 приходятся на середину интервала, а скорость решения увеличивается к концу интервала.