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

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

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

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

ИТ-031

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

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

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

Номер города

X

Y

1

44

111

2

200

60

3

60

80

4

400

360

5

437

135

6

278

245

7

19

25

8

11

225

9

421

10

10

10

10

Размер поля

500

500

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

2.3

40 - 100

Длина пройденного пути равна 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 приходятся на середину интервала, а скорость решения увеличивается к концу интервала.

Похожие материалы

Информация о работе