📄Работа №218068
Тема: Разработка программного обеспечения для решения задач комбинаторной оптимизации
Характеристики работы
Тип работы
Бакалаврская работа
Предмет
Программирование
Объем:
44 листов
Год:
2022
Просмотров:
0
4440
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
Аннотация
Введение 5
Глава 1 Постановка задачи на разработку программного обеспечения для решения задач комбинаторной оптимизации 6
Глава 2 Анализ и выбор технологий разработки программного обеспечения для решения задачи оптимизации маршрутов транспортных средств 16
2.1 Анализ программного обеспечения для решения задачи оптимизации
маршрута транспортных средств методом Кларка-Райта 17
2.2 Анализ и выбор технологий для разработки программы 22
Глава 3 Реализация и тестирование онлайн-калькулятора для решения задачи оптимизации маршрутов транспортных средств 29
Заключение 39
Список используемой литературы 41
Введение 5
Глава 1 Постановка задачи на разработку программного обеспечения для решения задач комбинаторной оптимизации 6
Глава 2 Анализ и выбор технологий разработки программного обеспечения для решения задачи оптимизации маршрутов транспортных средств 16
2.1 Анализ программного обеспечения для решения задачи оптимизации
маршрута транспортных средств методом Кларка-Райта 17
2.2 Анализ и выбор технологий для разработки программы 22
Глава 3 Реализация и тестирование онлайн-калькулятора для решения задачи оптимизации маршрутов транспортных средств 29
Заключение 39
Список используемой литературы 41
📖 Введение
Задачи комбинаторной оптимизации довольно широко применяются на практике.
Достаточно напомнить о таких классических задачах, как задача коммивояжера, задача рюкзака и др.
Следует отметить, что метод комбинаторной оптимизации требует серьёзных вычислительных ресурсов, которые до недавнего времени не были широко доступными [1].
Основная проблема состоит в том, что в комбинаторных задачах нет линейных зависимостей и решить их можно только методом полного перебора или с помощью эвристических алгоритмов.
Это обусловило отсутствие универсального программного обеспечения, предназначенного для решения конкретных задач комбинаторной оптимизации.
Вместе с тем многие компании, особенно занятые в сфере перевозок грузов, нуждаются в таких программах для формирования оптимального плана для их доставки.
В этой связи разработка программного обеспечения для решения задач комбинаторной оптимизации представляет актуальность и научно-практический интерес.
Объектом исследования бакалаврской работы являются задачи
комбинаторной оптимизации.
Предметом исследования бакалаврской работы является программное обеспечение для решения задач комбинаторной оптимизации.
Цель выпускной квалификационной работы - разработка программного обеспечения для решения задач комбинаторной оптимизации.
Для достижения данной цели необходимо выполнить следующие задачи:
- выполнить постановку задачи на разработку программного обеспечения для решения задачи комбинаторной оптимизации;
- проанализировать и выбрать технологии для разработки программного обеспечения для решения задач комбинаторной оптимизации;
- выполнить реализацию программы и протестировать ее работоспособность.
Методы исследования - методы и алгоритмы решения задач комбинаторной оптимизации, методы и технологии разработки программного обеспечения.
Практическая значимость бакалаврской работы заключается в разработке программы, обеспечивающей решение частной задачи комбинаторной оптимизации.
Данная работа состоит из введения, трех глав, заключения, списка используемой литературы и приложений.
Первая глава посвящена постановке задачи на разработку программного обеспечения для решения задач комбинаторной оптимизации.
Вторая глава посвящена анализу и выбору технологии для разработки программного обеспечения для решения задачи комбинаторной оптимизации.
В третьей главе представлены реализация программы и результаты ее тестирования.
В заключении описываются результаты выполнения выпускной квалификационной работы.
Бакалаврская работа состоит из 43 страниц текста и содержит 17 рисунков, 4 таблицы и 22 источника.
Достаточно напомнить о таких классических задачах, как задача коммивояжера, задача рюкзака и др.
Следует отметить, что метод комбинаторной оптимизации требует серьёзных вычислительных ресурсов, которые до недавнего времени не были широко доступными [1].
Основная проблема состоит в том, что в комбинаторных задачах нет линейных зависимостей и решить их можно только методом полного перебора или с помощью эвристических алгоритмов.
Это обусловило отсутствие универсального программного обеспечения, предназначенного для решения конкретных задач комбинаторной оптимизации.
Вместе с тем многие компании, особенно занятые в сфере перевозок грузов, нуждаются в таких программах для формирования оптимального плана для их доставки.
В этой связи разработка программного обеспечения для решения задач комбинаторной оптимизации представляет актуальность и научно-практический интерес.
Объектом исследования бакалаврской работы являются задачи
комбинаторной оптимизации.
Предметом исследования бакалаврской работы является программное обеспечение для решения задач комбинаторной оптимизации.
Цель выпускной квалификационной работы - разработка программного обеспечения для решения задач комбинаторной оптимизации.
Для достижения данной цели необходимо выполнить следующие задачи:
- выполнить постановку задачи на разработку программного обеспечения для решения задачи комбинаторной оптимизации;
- проанализировать и выбрать технологии для разработки программного обеспечения для решения задач комбинаторной оптимизации;
- выполнить реализацию программы и протестировать ее работоспособность.
Методы исследования - методы и алгоритмы решения задач комбинаторной оптимизации, методы и технологии разработки программного обеспечения.
Практическая значимость бакалаврской работы заключается в разработке программы, обеспечивающей решение частной задачи комбинаторной оптимизации.
Данная работа состоит из введения, трех глав, заключения, списка используемой литературы и приложений.
Первая глава посвящена постановке задачи на разработку программного обеспечения для решения задач комбинаторной оптимизации.
Вторая глава посвящена анализу и выбору технологии для разработки программного обеспечения для решения задачи комбинаторной оптимизации.
В третьей главе представлены реализация программы и результаты ее тестирования.
В заключении описываются результаты выполнения выпускной квалификационной работы.
Бакалаврская работа состоит из 43 страниц текста и содержит 17 рисунков, 4 таблицы и 22 источника.
✅ Заключение
Выпускная квалификационная работа посвящена актуальной проблеме разработки программного обеспечения для решения задач комбинаторной оптимизации.
Следует констатировать отсутствие универсального программного обеспечения, предназначенного для решения конкретных задач комбинаторной оптимизации.
Вместе с тем многие компании, особенно занятые в сфере перевозок грузов, нуждаются в таких программах для формирования оптимального плана для их доставки.
В этой связи разработка программного обеспечения для решения задач комбинаторной оптимизации представляет актуальность и научно-практический интерес.
Для достижения данной цели в процессе работы над бакалаврской работой решены следующие задачи:
- выполнена постановка задачи на разработку программного обеспечения для решения задачи комбинаторной оптимизации. Как показал анализ, задача МТСВ - это проблема маршрутизации транспорта, в которой транспортные средства с ограниченной грузоподъемностью должны забирать грузы из разных мест или доставлять их в разные места. Наиболее популярным алгоритмом для решения задачи МТСВ, является алгоритм Кларка-Райта и его модификации. Разработан перечень требований, который является основой для разработки ПО для решения задачи оптимизации маршрутов транспортных средств;
- проанализированы и выбраны технологии для разработки программного обеспечения для решения задач комбинаторной оптимизации. Как показал анализ, ни одна из известных программ не соответствует всем требованиям, предъявляемым к онлайн- калькулятору для решения задачи МТСВ методом Кларка-Райта. Таким образом, разработка онлайн-калькулятора для решения задачи МТСВ методом Кларка-Райта с помощью современных веб-технологий представляет актуальность. Для разработки веб-приложений используются системы управления контентом - CMS. На основании сравнительного анализа в качестве платформы для реализации онлайн-калькулятора выбрана CMS WordPress;
- выполнены реализация и тестирование онлайн-калькулятора.
Разработана программная архитектура онлайн-калькулятора в виде диаграммы компонентов UML. Основные компоненты веб-приложения онлайн-калькулятора написаны на языке PHP. Для проверки работоспособности онлайн-калькулятора использован метод функционального тестирования. Как показало функциональное тестирование, разработанный онлайн-калькулятор позволяет решить задачу оптимизации методом Кларка-Райта, путем автоматического вычисления оптимальных маршрутов и матрицы экономии.
Результаты бакалаврской работы представляют научно-практический интерес и могут быть рекомендованы для разработки программного обеспечения для решения задач комбинаторной оптимизации.
Следует констатировать отсутствие универсального программного обеспечения, предназначенного для решения конкретных задач комбинаторной оптимизации.
Вместе с тем многие компании, особенно занятые в сфере перевозок грузов, нуждаются в таких программах для формирования оптимального плана для их доставки.
В этой связи разработка программного обеспечения для решения задач комбинаторной оптимизации представляет актуальность и научно-практический интерес.
Для достижения данной цели в процессе работы над бакалаврской работой решены следующие задачи:
- выполнена постановка задачи на разработку программного обеспечения для решения задачи комбинаторной оптимизации. Как показал анализ, задача МТСВ - это проблема маршрутизации транспорта, в которой транспортные средства с ограниченной грузоподъемностью должны забирать грузы из разных мест или доставлять их в разные места. Наиболее популярным алгоритмом для решения задачи МТСВ, является алгоритм Кларка-Райта и его модификации. Разработан перечень требований, который является основой для разработки ПО для решения задачи оптимизации маршрутов транспортных средств;
- проанализированы и выбраны технологии для разработки программного обеспечения для решения задач комбинаторной оптимизации. Как показал анализ, ни одна из известных программ не соответствует всем требованиям, предъявляемым к онлайн- калькулятору для решения задачи МТСВ методом Кларка-Райта. Таким образом, разработка онлайн-калькулятора для решения задачи МТСВ методом Кларка-Райта с помощью современных веб-технологий представляет актуальность. Для разработки веб-приложений используются системы управления контентом - CMS. На основании сравнительного анализа в качестве платформы для реализации онлайн-калькулятора выбрана CMS WordPress;
- выполнены реализация и тестирование онлайн-калькулятора.
Разработана программная архитектура онлайн-калькулятора в виде диаграммы компонентов UML. Основные компоненты веб-приложения онлайн-калькулятора написаны на языке PHP. Для проверки работоспособности онлайн-калькулятора использован метод функционального тестирования. Как показало функциональное тестирование, разработанный онлайн-калькулятор позволяет решить задачу оптимизации методом Кларка-Райта, путем автоматического вычисления оптимальных маршрутов и матрицы экономии.
Результаты бакалаврской работы представляют научно-практический интерес и могут быть рекомендованы для разработки программного обеспечения для решения задач комбинаторной оптимизации.
ИЛИ
Поиск аналога
📕 Список литературы
🖼 Скриншоты
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.