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

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

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

Уважаемые коллеги! Предлагаем вам разработку программного обеспечения под ключ.

Опытные программисты сделают для вас мобильное приложение, нейронную сеть, систему искусственного интеллекта, SaaS-сервис, производственную систему, внедрят или разработают ERP/CRM, запустят стартап.

Сферы - промышленность, ритейл, производственные компании, стартапы, финансы и другие направления.

Языки программирования: Java, PHP, Ruby, C++, .NET, Python, Go, Kotlin, Swift, React Native, Flutter и многие другие.

Всегда на связи. Соблюдаем сроки. Предложим адекватную конкурентную цену.

Заходите к нам на сайт и пишите, с удовольствием вам во всем поможем.

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

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

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 приводит к повышению точности решения, однако приводит к резкому увеличению вероятности принятия неверных решений, в связи с чем увеличивается время расчета и количество шагов. Изменение числа повторов при одной температуре также приводит к увеличению точности решения, но требует большее количество вычислительных ресурсов.