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

Файлы этого ресурса:
Файл Размер Формат  
Калеганова_Ксения_Владимировна_Гибридный_муравьиный_генетический_алгоритм.pdf1.16 MBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.