ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА ДЛЯ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА
Шишкова Н.А.
Шишкова Нина Алексеевна – студент магистратуры, факультет прикладной математики и информатики, Московский авиационный институт, УЦ «Интеграция», г. Серпухов
Аннотация: в статье рассмотрен способ применения генетического алгоритма для решения задачи коммивояжера, выявлены плюсы и минусы данного применения.
Ключевые слова: генетический алгоритм, задача коммивояжера.
Список литературы
- Гладков Л.А., Курейчик В.В., Курейчик В.М. // Генетические алгоритмы. М.: Физматлит, 2006.
- KumarRakesh, KumarMahesh. Global Journal of Computer Science and Technology / Vol. 10. Issue 11 (Ver. 1.0) Octoberp. 8–12.
- Батищев Д.И. Генетические алгоритмы решения экстремальных задач / Под ред. Львовича Я.Е.: Учеб. пособие. Воронеж, 1995.
Ссылка для цитирования данной статьи
Тип лицензии на данную статью – CC BY 4.0. Это значит, что Вы можете свободно цитировать данную статью на любом носителе и в любом формате при указании авторства. | ||
Шишкова Н.А. ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА ДЛЯ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА // Наука, образование и культура - №4 (19), 2017 {см. журнал} |