Автор24

Информация о работе

Подробнее о работе

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

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

  • 68 страниц
  • 2011 год
  • 758 просмотров
  • 2 покупки
Автор работы

SuperSpecialist

В качестве и уникальности выполненных мною работ можете не сомневаться.

550 ₽

Работа будет доступна в твоём личном кабинете после покупки

Гарантия сервиса Автор24

Уникальность не ниже 50%

Фрагменты работ

-

Содержание
Введение 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 Intelligence: from Natural to Artificial Systems.— Oxford University Press, 1999.— 307 p.
9. Corne D., Dorigo M., Glover F. New Ideas in Optimization.— McGrav Hill, 1999.
10. Dorigo M. Swarm Intelligence, Ant Algorithms and Ant Colony Optimization // Reader for CEU Summer University Course «Complex System».— Budapest, Central European University, 2001.— P. 1–38
11. http://irida.ulb.ac.de/ACO/ACO.html.
12. http://www.iwr.uniheidelberg.de/iwr/comopt/soft/TSPLIB95/TSPLIB.html.
13. Reimann M. Ant Based Optimization in Good Transportation. PhD Thesis. University of Vienna.— Vienna, Austria, 2002.— 149 p.
14. Caro G. D., DorigoM. Anet: a Mobile Agents Approach to Adaptive Routing. Technical Report IRIDA 97 12. IRIDA— Universite Libre de Brusseles.— Brussels, Belgium, 1997.— 27 p.
15. http://www.swarm.org.
16. Cherix D. Note preliminaire sur la structure, la phenologie et le regime alimentaire d'une super colonie de Formica lugubris Zett. // Insects Sociaux 27, 1980.— P. 226–236.

Форма заказа новой работы

Не подошла эта работа?

Закажи новую работу, сделанную по твоим требованиям

Согласен с условиями политики конфиденциальности и  пользовательского соглашения

Фрагменты работ

-

Содержание
Введение 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 Intelligence: from Natural to Artificial Systems.— Oxford University Press, 1999.— 307 p.
9. Corne D., Dorigo M., Glover F. New Ideas in Optimization.— McGrav Hill, 1999.
10. Dorigo M. Swarm Intelligence, Ant Algorithms and Ant Colony Optimization // Reader for CEU Summer University Course «Complex System».— Budapest, Central European University, 2001.— P. 1–38
11. http://irida.ulb.ac.de/ACO/ACO.html.
12. http://www.iwr.uniheidelberg.de/iwr/comopt/soft/TSPLIB95/TSPLIB.html.
13. Reimann M. Ant Based Optimization in Good Transportation. PhD Thesis. University of Vienna.— Vienna, Austria, 2002.— 149 p.
14. Caro G. D., DorigoM. Anet: a Mobile Agents Approach to Adaptive Routing. Technical Report IRIDA 97 12. IRIDA— Universite Libre de Brusseles.— Brussels, Belgium, 1997.— 27 p.
15. http://www.swarm.org.
16. Cherix D. Note preliminaire sur la structure, la phenologie et le regime alimentaire d'une super colonie de Formica lugubris Zett. // Insects Sociaux 27, 1980.— P. 226–236.

Купить эту работу

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

550 ₽

или заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 3000 ₽

Гарантии Автор24

Изображения работ

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

Понравилась эта работа?

или

5 июля 2014 заказчик разместил работу

Выбранный эксперт:

Автор работы
SuperSpecialist
5
В качестве и уникальности выполненных мною работ можете не сомневаться.
Купить эту работу vs Заказать новую
2 раза Куплено Выполняется индивидуально
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что уровень оригинальности работы составляет не менее 40%
Уникальность Выполняется индивидуально
Сразу в личном кабинете Доступность Срок 1—6 дней
550 ₽ Цена от 3000 ₽

5 Похожих работ

Дипломная работа

Диплом Информационная система контроля взаиморасчетов с поставщиками и потребителями

Уникальность: от 40%
Доступность: сразу
3000 ₽
Дипломная работа

Разработка модуля эффекта от проведения энергосберегающих ресурсов

Уникальность: от 40%
Доступность: сразу
2800 ₽
Дипломная работа

Разработка электронного образовательного ресурса Web 2.0 как средство коллективной работы

Уникальность: от 40%
Доступность: сразу
2800 ₽
Дипломная работа

Проектирование автоматизированной системы учета продукции

Уникальность: от 40%
Доступность: сразу
2800 ₽
Дипломная работа

Разработка прототипа автоматизированной системы для подготовки проведения семинаров

Уникальность: от 40%
Доступность: сразу
2800 ₽

Отзывы студентов

Отзыв punklexa об авторе SuperSpecialist 2019-07-09
Дипломная работа

Спасибо Вам за работу!

Общая оценка 5
Отзыв Женя13 об авторе SuperSpecialist 2016-02-26
Дипломная работа

Огромное спасибо! Дипломная работа сделана оперативно и качественно!!!

Общая оценка 5
Отзыв Талгат Талгат об авторе SuperSpecialist 2014-05-01
Дипломная работа

Автор мне очень понравился. Профессионал своего дела! Если сказал, что может сделать, то делает! Всегда находится на связи и не подводит по срокам!!! Очень приятно с ним сотрудничать!!! Желаю Вам дальнейших выгодных заказов и успехов!!! Спасибо!!!

Общая оценка 5
Отзыв Елена С. об авторе SuperSpecialist 2014-05-21
Дипломная работа

Честный и ответственный автор

Общая оценка 5

другие учебные работы по предмету

Готовая работа

Эссе «Мой информационный потенциал»

Уникальность: от 40%
Доступность: сразу
100 ₽
Готовая работа

Обеспечение безопасности бизнеса

Уникальность: от 40%
Доступность: сразу
280 ₽
Готовая работа

Искусственный интеллект - угроза или помощник для человечества?

Уникальность: от 40%
Доступность: сразу
300 ₽
Готовая работа

Назначение, виды и принципы работы принтера

Уникальность: от 40%
Доступность: сразу
300 ₽
Готовая работа

Развитие рынка услуг туризма в европейских странах

Уникальность: от 40%
Доступность: сразу
280 ₽
Готовая работа

3D сканеры

Уникальность: от 40%
Доступность: сразу
100 ₽
Готовая работа

СУПЕРКОМПЬЮТЕРЫ. ОБЗОР ВИДОВ, ХАРАКТЕРИСТИК, ЗАДАЧ, СФЕРЫ ПРИМЕНИМОСТИ

Уникальность: от 40%
Доступность: сразу
150 ₽
Готовая работа

Искусственный интеллект в школьном курсе информатики

Уникальность: от 40%
Доступность: сразу
210 ₽
Готовая работа

Автоматизированная система обработки экономической информации как часть инфраструктуры и информатизации общества

Уникальность: от 40%
Доступность: сразу
230 ₽
Готовая работа

Информационная культура

Уникальность: от 40%
Доступность: сразу
300 ₽
Готовая работа

Эссе на тему: Бумажные или электронные документы?

Уникальность: от 40%
Доступность: сразу
30 ₽
Готовая работа

Эссе по курсу "Теория информации"

Уникальность: от 40%
Доступность: сразу
100 ₽