Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!

Приминение муравьиных алгоритмов для задачи коммивояжера

Номер заказа
129610
Создан
5 июля 2014
Выполнен
12 июля 2014
Стоимость работы
550
Надо быстро сделать дипломную работу по информатике. Есть буквально 7 дней. Тема работы «Приминение муравьиных алгоритмов для задачи коммивояжера».
Всего было
12 предложений
Заказчик выбрал автора
Или вы можете купить эту работу...
Страниц: 68
Оригинальность: Неизвестно
550
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Содержание
Введение 2
1. Задача коммивояжера 4
1.1. Содержательное описание 4
1.2. Математическая модель 4
1.3. Постановка оптимизационной задачи 6
1.4. Методы решения задачи коммивояжера 7
1.4.1. Метод ветвей и границ 7
1.4.2. Алгоритм Дейкстры 10
1.4.3. Генетические алгоритмы 12
2. Муравьинные алгоритмы 13
2.1. История создания муравьиных алгоритмов 13
2.2. Концепция муравьиных алгоритмов 14
2.3. Обобщённый алгоритм 15
2.4. Этапы решения задачи при помощи муравьиных алгоритмов 17
3. Применение муравьиных алгоритмов для задачи коммивояжёра 19
4. Реализация муравьинного алгоритма 27
4.1. Выбор средства разработки 27
4.2. Разработка экранной формы приложения 28
4.3. Тестирование 34
5. Сравнение методов решения задачи коммивояжера 38
Заключение 41
Литература 43
Приложение 45
-
Содержание
Введение 2
1. Задача коммивояжера 4
1.1. Содержательное описание 4
1.2. Математическая модель 4
1.3. Постановка оптимизационной задачи 6
1.4. Методы решения задачи коммивояжера 7
1.4.1. Метод ветвей и границ 7
1.4.2. Алгоритм Дейкстры 10
1.4.3. Генетические алгоритмы 12
2. Муравьинные алгоритмы 13
2.1. История создания муравьиных алгоритмов 13
2.2. Концепция муравьиных алгоритмов 14
2.3. Обобщённый алгоритм 15
2.4. Этапы решения задачи при помощи муравьиных алгоритмов 17
3. Применение муравьиных алгоритмов для задачи коммивояжёра 19
4. Реализация муравьинного алгоритма 27
4.1. Выбор средства разработки 27
4.2. Разработка экранной формы приложения 28
4.3. Тестирование 34
5. Сравнение методов решения задачи коммивояжера 38
Заключение 41
Литература 43
Приложение 45
1. О. Оре Графы и их применение. Пер. с англ. под ред. И.М. Яглома. - М., «Мир», 1965, 174 с.
2. В. П. Сигорский. Математический аппарат инженера. - К., «Техніка», 1975, 768 с.
3. Ю. Н. Кузнецов, В. И. Кузубов, А. Б. Волощенко. Математиче-ское программирование: учебное пособие. 2-е изд. перераб. и доп. - М.; Высшая школа, 1980, 300 с., ил.
4. Е. В. Маркова, А. Н. Лисенков. Комбинаторные планы в задачах многофакторного эксперимента. – М., Наука, 1979, 345 с.
5. Е. П. Липатов. Теория графов и её применения. - М., Знание, 1986, 32 с.
6. В. М. Бондарев, В. И. Рублинецкий, Е. Г. Качко. Основы про-граммирования. – Харьков, Фолио; Ростов на Дону, Феникс, 1998, 368 с.
7. Ф. А. Новиков Дискретная математика для программистов. - Санкт-Петербург, Питер, 2001, 304 с.
8. Bonavear E., DorigoM. Swarm In Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована использовать исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать дипломную работу