Отрывок: Он со- вершает случайные перемещения от одной вершины графа к другой. Возмож- ность перехода по определенному ребру зависит от его длины и количества фе- ромона. У каждого муравья исходное количество феромона одно и то же. Сле- довательно, чем короче окажется маршрут у некоторого муравья, тем больше окажется концентрация феромона на дугах его маршрута. Поэтому, самые «удачные» маршруты можно определить по большей концентрации феромона. 16 После прохождения муравьем всех вершин г...
Название : | Гибридный муравьино-генетический алгоритм |
Авторы/Редакторы : | Калеганова К. В. Степанов А. Н. Министерство науки и высшего образования Российской Федерации Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) Институт информатики математики и электроники |
Дата публикации : | 2019 |
Библиографическое описание : | Калеганова, К. В. Гибридный муравьино-генетический алгоритм : вып. квалификац. работа по направлению подгот. "Математическое обеспечение и администрирование информационных систем" (уровень бакалавриата) / К. В. Калеганова ; рук. работы А. Н. Степанов ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и электроники. Фа. - Самаpа, 2019. - on-line |
Аннотация : | Объектом исследования являются методы решения задачи коммивояжера. Цель работы - разработка гибридного алгоритма для решения задачи коммивояжера на основе объединения муравьиного и генетического алгоритмов. В процессе работы были изучены методы решения за |
Другие идентификаторы : | RU\НТБ СГАУ\ВКР20190807144128 |
Ключевые слова: | задача коммивояжера генетический алгоритм муравьиный алгоритм |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Калеганова_Ксения_Владимировна_Гибридный_муравьиный_генетический_алгоритм.pdf | 1.16 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.