На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


Диплом Оценка количества вариантов обхода узлов в задаче коммивояжера

Информация:

Тип работы: Диплом. Предмет: Математика. Добавлен: 13.01.2014. Сдан: 2013. Страниц: 55 + презентация. Уникальность по antiplagiat.ru: 78.

Описание (план):


Оглавление

Содержание
ВВЕДЕНИЕ 6
ГЛАВА 1. Теоретическая часть 8
1.1. Описание проблемы, общая постановка задачи 8
1.2. Первый частный случай задачи 8
1.2.1. Задача определения количества вариантов обхода. 9
1.2.2. Правило учета запрещенных позиций. 10
1.2.3. Задача курьера. 15
1.3. Второй частный случай задачи 15
1.3.1. Итерационная формула и аналогия с решениями некоторых бесселевых ДУ….... 17
1.3.2. Способы решения 18
ГЛАВА 2. Описание программной реализации 25
2.1. О среде разработки 25
2.2. Описание программы для первой задачи 25
2.3. Численный эксперимент по программе для первой задачи 26
2.4. Описание программы для второй задачи 29
2.5. Численный эксперимент по программе для второй задачи 30
2.5.1. Без ограничений 30
2.5.2. Обход с использованием рюкзака 31
2.5.3. Задача с залогом 32
2.5.4. Задача с «неудобным рюкзаком» 33
2.5.5. Задача с партией 34
ГЛАВА 3. Результаты работы 35
ЗАКЛЮЧЕНИЕ 36
СПИСОК ЛИТЕРАТУРЫ 37
ПРИЛОЖЕНИЕ 1 39
ПРИЛОЖЕНИЕ 2 47


Введение
В бакалаврской выпускной квалификационной работе рассматривается решение задачи определения количества вариантов обхода узлов с учётом ограничений различного рода. Применяются эвристический и точный методы определения количества возможных решений. Проводятся численные эксперименты для определения эффективности разработанного алгоритма. Создано программное обеспечение, реализующее разработанный алгоритм решения задачи...


Перейти к полному тексту работы



Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.