Отрывок: Он со- вершает случайные перемещения от одной вершины графа к другой. Возмож- ность перехода по определенному ребру зависит от его длины и количества фе- ромона. У каждого муравья исходное количество феромона одно и то же. Сле- довательно, чем короче окажется маршрут у некоторого муравья, тем больше окажется концентрация феромона на дугах его маршрута. Поэтому, самые «удачные» маршруты можно определить по большей концентрации феромона. 16 После прохождения муравьем всех вершин г...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorКалеганова К. В.ru
dc.contributor.authorСтепанов А. Н.ru
dc.contributor.authorМинистерство науки и высшего образования Российской Федерацииru
dc.contributor.authorСамарский национальный исследовательский университет им. С. П. Королева (Самарский университет)ru
dc.contributor.authorИнститут информатикиru
dc.contributor.authorматематики и электроникиru
dc.coverage.spatialзадача коммивояжераru
dc.coverage.spatialгенетический алгоритмru
dc.coverage.spatialмуравьиный алгоритмru
dc.creatorКалеганова К. В.ru
dc.date.issued2019ru
dc.identifierRU\НТБ СГАУ\ВКР20190807144128ru
dc.identifier.citationКалеганова, К. В. Гибридный муравьино-генетический алгоритм : вып. квалификац. работа по направлению подгот. "Математическое обеспечение и администрирование информационных систем" (уровень бакалавриата) / К. В. Калеганова ; рук. работы А. Н. Степанов ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и электроники. Фа. - Самаpа, 2019. - on-lineru
dc.description.abstractОбъектом исследования являются методы решения задачи коммивояжера. Цель работы - разработка гибридного алгоритма для решения задачи коммивояжера на основе объединения муравьиного и генетического алгоритмов. В процессе работы были изучены методы решения заru
dc.format.extentЭлектрон. дан. (1 файл : 1,1 Мб)ru
dc.titleГибридный муравьино-генетический алгоритмru
dc.typeTextru
dc.subject.rugasnti27.45ru
dc.subject.udc519.1ru
dc.textpartОн со- вершает случайные перемещения от одной вершины графа к другой. Возмож- ность перехода по определенному ребру зависит от его длины и количества фе- ромона. У каждого муравья исходное количество феромона одно и то же. Сле- довательно, чем короче окажется маршрут у некоторого муравья, тем больше окажется концентрация феромона на дугах его маршрута. Поэтому, самые «удачные» маршруты можно определить по большей концентрации феромона. 16 После прохождения муравьем всех вершин г...-
Располагается в коллекциях: Выпускные квалификационные работы

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



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