ВВЕДЕНИЕ 3
1. Исследование предметной области 5
1.1. Исследование предметной области 5
1.2. Анализ существующих решений 7
1.3. Составление требований к приложению 8
2. Описание выбранных технологий для разработки приложения 10
2.1. Фреймворки и языки программирования 10
2.1. Инструменты для разработки 12
3. Постановка и методы решения задачи коммивояжера 14
3.1. Постановка задачи коммивояжера 14
3.2. Усовершенствованный метод ближайшего соседа 15
3.3. Метод ветвей и границ 18
3.4. Венгерский метод 25
3.5. Муравьиный алгоритм 28
4. Реализация пользовательского интерфейса 31
4.1. Создание прототипа на платформе Figma 31
4.2. Разработка дизайна сайта 33
4.3. Создание и структура проекта 35
4.4. Описание компонентов. 37
4.5. Реализация визуализации графа. 39
5. Размещение на хостинге и тестирование 40
5.1. Размещение на хостинге 40
5.2. Тестирование веб-приложения 41
ЗАКЛЮЧЕНИЕ 45
СПИСОК ЛИТЕРАТУРЫ 51
ПРИЛОЖЕНИЕ 53
Алгоритмы решения задачи коммивояжера используются в разработке современных навигаторов, для организации логистики и перевозок товаров в крупных компаниях, в системах принятия решения и др.
Для человека, который только погружается в мир оптимизационных задач, очень важно понимать существующие алгоритмы оптимизации и уметь применять их на практике.
Целью данной научно-исследовательской работы является разработка веб-сервиса для изучения методов решения и визуализации задачи коммивояжера.
Для решения поставленной задачи необходимо решить следующие задачи:
Изучить и реализовать некоторые методы решения задачи коммивояжера, а именно метод ближайшего соседа, метод ветвей и границ, венгерский метод и муравьиный алгоритм.
Изучить современные технологии для разработки веб-приложений: фреймворки Vue и Nuxt, язык JavaScript, а также HTML, CSS и препроцессор Sass.
Разработать прототип и дизайн будущего сайта на платформе Figma.
Разработать функционал и логику приложения.
Изучить библиотеку Arbor и реализовать с ее помощью визуализацию графа для задачи коммивояжера.
Разместить сайт на хостинге.
Протестировать веб-приложение.
Войти
в кабинет
в кабинет
Пролистайте материалы и убедитесь в качестве
Web-приложение для решения и визуализации задачи коммивояжера #9105409
Артикул: 9105409
- Предмет: Программирование
- Уникальность: 67% (Антиплагиат.ВУЗ)
- Разместил(-а): 185 Рамиль в 2022 году
- Количество страниц: 72
- Формат файла: docx
1 999p.
1. Задача коммивояжера [Электронный ресурс] – Режим доступа: http://www.math.nsc.ru/LBRT/k5/OR-MMF/TSPr.pdf (Дата обращения: 27.04.2022)
2. Math Semestr [Электронный ресурс] – Режим доступа: https://math.semestr.ru (Дата обращения: 28.04.2022)
3. Linprog [Электронный ресурс] – Режим доступа: https://linprog.com (Дата обращения: 28.04.2022)
4. Документация фреймворка Vue [Электронный ресурс] – Режим доступа: https://vuejs.org (Дата обращения: 29.04.2022)
5. Документация фреймворка Nuxt [Электронный ресурс] – Режим доступа: https://nuxtjs.org (Дата обращения: 29.04.2022)
6. Учебник по JavaScript [Электронный ресурс] – Режим доступа: https://learn.javascript.ru (Дата обращения 30.04.2022)
7. Документация по Arbor js [Электронный ресурс] – Режим доступа: http://arborjs.org (Дата обращения 30.04.2022)
8. Справочник по HTML [Электронный ресурс] – Режим доступа: http://htmlbook.ru/html (Дата обращения 30.04.2022)
9. Справочник по CSS [Электронный ресурс] – Режим доступа: https://sass-scss.ru (Дата обращения 01.05.2022)
10. Figma [Электронный ресурс] – Режим доступа: https://www.figma.com (Дата обращения 01.05.2022)
11. Visual Studio Code [Электронный ресурс] – Режим доступа: https://code.visualstudio.com (Дата обращения 02.05.2022)
12. Chrome Devtools [Электронный ресурс] – Режим доступа: https://developer.chrome.com/docs/devtools (Дата обращения 03.05.2022)
13. Метод ближайшего соседа [Электронный ресурс] – Режим доступа: http://www.machinelearning.ru (Дата обращения 04.05.2022)
14. Метод ветвей и границ [Электронный ресурс] – Режим доступа: https://ru.wikipedia.org./Метод_ветвей_и_границ (Дата обращения 09.05.2022)
15. Венгерский метод [Электронный ресурс] – Режим доступа: https://eduherald.ru/ru/article/view?id=19492 (Дата обращения 10.05.2022)
16. Муравьиный алгоритм [Электронный ресурс] – Режим доступа: https://ru.wikipedia.org/wiki Муравьиный_алгоритм (Дата обращения 15.05.2022)
17. Инструкция по npm [Электронный ресурс] – Режим доступа: https://www.npmjs.com/ (Дата обращения 15.05.2022)
18. Heroku [Электронный ресурс] – Режим доступа: https://dashboard.heroku.com (Дата обращения 20.05.2022)
19. Инструкция по размещению Nuxt проекта на Heroku [Электронный ресурс] – Режим доступа: https://develop365.gitlab.io/nuxtjs-0.10.7- doc/ru/faq/heroku-deployment (Дата обращения 20.05.2022)
20. ILoveAdaptive [Электронный ресурс] – Режим доступа: http://iloveadaptive.com/ru (Дата обращения 21.05.2022)
2. Math Semestr [Электронный ресурс] – Режим доступа: https://math.semestr.ru (Дата обращения: 28.04.2022)
3. Linprog [Электронный ресурс] – Режим доступа: https://linprog.com (Дата обращения: 28.04.2022)
4. Документация фреймворка Vue [Электронный ресурс] – Режим доступа: https://vuejs.org (Дата обращения: 29.04.2022)
5. Документация фреймворка Nuxt [Электронный ресурс] – Режим доступа: https://nuxtjs.org (Дата обращения: 29.04.2022)
6. Учебник по JavaScript [Электронный ресурс] – Режим доступа: https://learn.javascript.ru (Дата обращения 30.04.2022)
7. Документация по Arbor js [Электронный ресурс] – Режим доступа: http://arborjs.org (Дата обращения 30.04.2022)
8. Справочник по HTML [Электронный ресурс] – Режим доступа: http://htmlbook.ru/html (Дата обращения 30.04.2022)
9. Справочник по CSS [Электронный ресурс] – Режим доступа: https://sass-scss.ru (Дата обращения 01.05.2022)
10. Figma [Электронный ресурс] – Режим доступа: https://www.figma.com (Дата обращения 01.05.2022)
11. Visual Studio Code [Электронный ресурс] – Режим доступа: https://code.visualstudio.com (Дата обращения 02.05.2022)
12. Chrome Devtools [Электронный ресурс] – Режим доступа: https://developer.chrome.com/docs/devtools (Дата обращения 03.05.2022)
13. Метод ближайшего соседа [Электронный ресурс] – Режим доступа: http://www.machinelearning.ru (Дата обращения 04.05.2022)
14. Метод ветвей и границ [Электронный ресурс] – Режим доступа: https://ru.wikipedia.org./Метод_ветвей_и_границ (Дата обращения 09.05.2022)
15. Венгерский метод [Электронный ресурс] – Режим доступа: https://eduherald.ru/ru/article/view?id=19492 (Дата обращения 10.05.2022)
16. Муравьиный алгоритм [Электронный ресурс] – Режим доступа: https://ru.wikipedia.org/wiki Муравьиный_алгоритм (Дата обращения 15.05.2022)
17. Инструкция по npm [Электронный ресурс] – Режим доступа: https://www.npmjs.com/ (Дата обращения 15.05.2022)
18. Heroku [Электронный ресурс] – Режим доступа: https://dashboard.heroku.com (Дата обращения 20.05.2022)
19. Инструкция по размещению Nuxt проекта на Heroku [Электронный ресурс] – Режим доступа: https://develop365.gitlab.io/nuxtjs-0.10.7- doc/ru/faq/heroku-deployment (Дата обращения 20.05.2022)
20. ILoveAdaptive [Электронный ресурс] – Режим доступа: http://iloveadaptive.com/ru (Дата обращения 21.05.2022)
Материалы, размещаемые в каталоге, с согласия автора, могут использоваться только в качестве дополнительного инструмента для решения имеющихся у вас задач,
сбора информации и источников, содержащих стороннее мнение по вопросу, его оценку, но не являются готовым решением.
Пользователь вправе по собственному усмотрению перерабатывать материалы, создавать производные произведения,
соглашаться или не соглашаться с выводами, предложенными автором, с его позицией.
| Тема: | Web-приложение для решения и визуализации задачи коммивояжера |
| Артикул: | 9105409 |
| Дата написания: | 15.05.2022 |
| Тип работы: | Дипломная работа |
| Предмет: | Программирование |
| Оригинальность: | Антиплагиат.ВУЗ — 67% |
| Количество страниц: | 72 |
Скрин проверки АП.ВУЗ приложен на последней странице.
В работе представлены только пояснительная записка и листинг программы. Самой программы нет
В работе представлены только пояснительная записка и листинг программы. Самой программы нет
Файлы артикула: Web-приложение для решения и визуализации задачи коммивояжера по предмету программирование
Пролистайте "Web-приложение для решения и визуализации задачи коммивояжера" и убедитесь в качестве
После покупки артикул автоматически будет удален с сайта до 22.01.2025
Посмотреть остальные страницы ▼
Честный антиплагиат!
Уникальность работы — 67% (оригинальный текст + цитирования, без учета списка литературы и приложений), приведена по системе Антиплагиат.ВУЗ на момент её написания и могла со временем снизиться. Мы понимаем, что это важно для вас, поэтому сразу после оплаты вы сможете бесплатно поднять её. При этом текст и форматирование в работе останутся прежними.
Гарантируем возврат денег!
Качество каждой готовой работы, представленной в каталоге, проверено и соответствует описанию. В случае обоснованных претензий мы гарантируем возврат денег в течение 24 часов.
Утром сдавать, а работа еще не написана?
Через 30 секунд после оплаты вы скачаете эту работу!
Сегодня уже купили 41 работу. Успей и ты забрать свою пока это не сделал кто-то другой!
ПРЕДЫДУЩАЯ РАБОТА
Разработка сервиса по подбору образов из собственного гардероба
СЛЕДУЮЩАЯ РАБОТА
Разработка веб-приложения для просмотра фильмов