Исследование влияния начальных параметров «Алгоритма отжига» на скорость и точность нахождения оптимального решения

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

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

Лабораторная работа №1. Исследование влияния начальных параметров «алгоритма отжига» на скорость и точность нахождения оптимального решения

Вариант 18. © Поздняков Владислав Витальевич. All rights reserved.

1. Цель работы

Цель - обретение навыков оптимальной настройки параметров алгоритма отжига при решении задачи коммивояжера.

2. Графики


3. Результаты

№ опыта

Температура

Опыт 1

Опыт 2

Опыт 3

Опыт 4

расстояние

Шаги

1

30

6610

7510

7882

6262

7066

57

2

35

6291

4603

5269

6200

5590,75

57

3

40

6481

6090

6581

6233

6346,25

57

4

45

7122

7575

5787

6672

6789

57

5

50

6727

7401

6275

5380

6445,75

57

6

5000

8764

8295

9035

5771

7966,25

57

№ опыта

N

Опыт 1

Опыт 2

Опыт 3

Опыт 4

расстояние

Шаги

1

1,01

5876

6564

4870

5881

5797,75

59

2

1,05

5252

7570

6213

5482

6129,25

61

3

1,1

4661

3844

6291

6382

5294,5

64

4

1,2

5899

5626

5208

4402

5283,75

70

5

1,5

6401

4800

5400

4522

5280,75

87

6

5

3500

3808

5194

4209

4177,75

288

7

10

4560

4940

4055

3059

4153,5

575

8

30

3059

3059

4006

3569

3423,25

1722

9

50

3059

3059

3059

3909

3271,5

2869

№ опыта

Кол-во опытов

Опыт 1

Опыт 2

Опыт 3

Опыт 4

расстояние

Шаги

1

150

6155

5507

7503

4378

5885,75

57

2

200

6438

4691

6114

5663

5726,5

57

3

500

3811

4582

5929

4884

4801,5

57

4

1000

3059

3569

4797

5608

4258,25

57

5

2000

3059

4329

3630

3739

3689,25

57

6

5000

3059

3833

3059

3527

3369,5

57

7

10000

3059

3503

3060

3059

3170,25

57

4. Выводы

Максимальная и минимальная температура не оказывают значительного влияния на нахождение расстояния. Однако качество решений значительно падает при значительном уменьшении интервала 0,5-30. Увеличение параметра N приводит к повышению точности решения, однако приводит к резкому увеличению вероятности принятия неверных решений, в связи с чем увеличивается время расчета и количество шагов. Изменение числа повторов при одной температуре также приводит к увеличению точности решения, но требует большее количество вычислительных ресурсов.


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

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