Отрывок: Он со- вершает случайные перемещения от одной вершины графа к другой. Возмож- ность перехода по определенному ребру зависит от его длины и количества фе- ромона. У каждого муравья исходное количество феромона одно и то же. Сле- довательно, чем короче окажется маршрут у некоторого муравья, тем больше окажется концентрация феромона на дугах его маршрута. Поэтому, самые «удачные» маршруты можно определить по большей концентрации феромона. 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.issued | 2019 | ru |
dc.identifier | RU\НТБ СГАУ\ВКР20190807144128 | ru |
dc.identifier.citation | Калеганова, К. В. Гибридный муравьино-генетический алгоритм : вып. квалификац. работа по направлению подгот. "Математическое обеспечение и администрирование информационных систем" (уровень бакалавриата) / К. В. Калеганова ; рук. работы А. Н. Степанов ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и электроники. Фа. - Самаpа, 2019. - on-line | ru |
dc.description.abstract | Объектом исследования являются методы решения задачи коммивояжера. Цель работы - разработка гибридного алгоритма для решения задачи коммивояжера на основе объединения муравьиного и генетического алгоритмов. В процессе работы были изучены методы решения за | ru |
dc.format.extent | Электрон. дан. (1 файл : 1,1 Мб) | ru |
dc.title | Гибридный муравьино-генетический алгоритм | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 27.45 | ru |
dc.subject.udc | 519.1 | ru |
dc.textpart | Он со- вершает случайные перемещения от одной вершины графа к другой. Возмож- ность перехода по определенному ребру зависит от его длины и количества фе- ромона. У каждого муравья исходное количество феромона одно и то же. Сле- довательно, чем короче окажется маршрут у некоторого муравья, тем больше окажется концентрация феромона на дугах его маршрута. Поэтому, самые «удачные» маршруты можно определить по большей концентрации феромона. 16 После прохождения муравьем всех вершин г... | - |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Калеганова_Ксения_Владимировна_Гибридный_муравьиный_генетический_алгоритм.pdf | 1.16 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.