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

Authors

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

Keywords:

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

Abstract

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

Author Biography

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

магистр

References

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

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

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

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

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

Downloads

Published

2020-07-31

How to Cite

Черненко С.Е. Использование генетического алгоритма для решения задачи коммивояжёра / С.Е. Черненко // Scientific works of the Central Research Institute of Russian Sign Language. – 2020. – № 3. – P. 113–124.

Issue

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

Section

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

License

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