Использование генетического алгоритма для решения задачи коммивояжёра

Авторы

  • Сергей Евгеньевич Черненко Московский политехнический университет

Ключевые слова:

имитационное моделирование, генетический алгоритм, задача коммивояжёра, поиск пути

Аннотация

В работе рассмотрен способ применения генетического алгоритма для решения задачи коммивояжёра. Рассмотрены его преимущества, были сделаны выводы по применимости данного алгоритма.

Биография автора

Сергей Евгеньевич Черненко, Московский политехнический университет

магистр

Библиографические ссылки

Генетический алгоритм. Просто о сложном [Электронный ресурс]. Режим доступа: https://habr.com/post/128704/

Т. Сегаран. Программируем коллективный разум, испр.: Пер. с англ./ Тоби Сегаран. – М.: «Издательство Символ-Плюс», 2008. – 368 с.

Популярно о генетических алгоритмах [Электронный ресурс]. Режим доступа: http://algolist.manual.ru/ai/ga/ga1.php

Генетический алгоритм — наглядная реализация [Электронный ресурс]. Режим доступа: https://habr.com/post/254759/.

В. Емельянов Теория и практика эволюционного моделирования. — М: Физматлит, 2003. — 432 с

Загрузки

Опубликован

2020-07-31

Как цитировать

Черненко С.Е. Использование генетического алгоритма для решения задачи коммивояжёра / С.Е. Черненко // Научные труды ЦНИИ русского жестового языка. – 2020. – № 3. – с. 113–124.

Выпуск

№ 3 (2020): НАУЧНЫЕ ТРУДЫ Центрального научно-исследовательского института русского жестового языка. № 3

Раздел

«Инженерная мысль»

Лицензия

Автор передаёт сроком на 5 лет ЦНИИ русского жестового языка неисключительные права на использование статьи в любой форме и любым способом, указанным в статье 1270 ГК РФ. Передача прав происходит в момент загрузки любых материалов через автоматизированную систему на данном сайте.