Отрывок: Он со- вершает случайные перемещения от одной вершины графа к другой. Возмож- ность перехода по определенному ребру зависит от его длины и количества фе- ромона. У каждого муравья исходное количество феромона одно и то же. Сле- довательно, чем короче окажется маршрут у некоторого муравья, тем больше окажется концентрация феромона на дугах его маршрута. Поэтому, самые «удачные» маршруты можно определить по большей концентрации феромона. 16 После прохождения муравьем всех вершин г...
Название : Гибридный муравьино-генетический алгоритм : вып. квалификац. работа по направлению подгот. "Математическое обеспечение и администрирование информационных систем" (уровень бакалавриата)
Авторы/Редакторы : Калеганова К. В.
Степанов А. Н.
Министерство науки и высшего образования Российской Федерации
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Институт информатики
математики и электроники
Дата публикации : 2019
Библиографическое описание : Калеганова, К. В. Гибридный муравьино-генетический алгоритм : вып. квалификац. работа по направлению подгот. "Математическое обеспечение и администрирование информационных систем" (уровень бакалавриата) / К. В. Калеганова ; рук. работы А. Н. Степанов ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и электроники. Фа. - Самаpа, 2019. - on-line
Аннотация : Объектом исследования являются методы решения задачи коммивояжера. Цель работы - разработка гибридного алгоритма для решения задачи коммивояжера на основе объединения муравьиного и генетического алгоритмов. В процессе работы были изучены методы решения за
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Vypusknye-kvalifikacionnye-raboty/Gibridnyi-muravinogeneticheskii-algoritm-vyp-kvalifikac-rabota-po-napravleniu-podgot-Matematicheskoe-obespechenie-i-administrirovanie-informacionnyh-sistem-uroven-bakalavriata-83458
Другие идентификаторы : RU\НТБ СГАУ\ВКР20190807144128
Ключевые слова: генетический алгоритм
задача коммивояжера
муравьиный алгоритм
Располагается в коллекциях: Выпускные квалификационные работы




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