на сайт факультета информатики ТГУ
на сайт Томского государственного университета
  


НАЧАЛО БИБЛИОТЕКА ДИПЛОМНЫЕ РАБОТЫ

     ДИПЛОМНЫЕ РАБОТЫ



Аишева Д.А.

Реализация приближенного параллельного алгоритма решения задачи коммвояжера - Томск: Томск. гос. ун-т. Институт прикладной математики и компьютерных наук (c 01.09.2017 г. ), 2019.- 26 с.

http://vital.lib.tsu.ru/vital/access/manager/Repository/vital:9244


Аишева Д. А. Реализация приближенного параллельного алгоритма решения задачи коммвояжера: выпускная бакалаврская работа по направлению подготовки: 02.03.02 - Фундаментальная информатика и информационные технологии / Аишева, Динара Армановна - Томск: [б.и.], 2019
Реферат
Выпускная квалификационная работа, 26 с., 6 источников, 1 приложение
Ключевые слова: задача коммивояжера, приближенный алгоритм, параллельный алгоритм, вычислительный эксперимент.
Объект исследования: алгоритм решения задачи коммивояжера.
Метод исследования: теоретическое исследование, практическая реализация, вычислительный эксперимент.
Цель исследования: изучение и реализация приближенного алгоритма решения задачи коммивояжера, модификация приближенного алгоритма решения задачи коммивояжера, проведение вычислительного эксперимента.
Результаты работы: изучен, реализован и модифицирован приближенный алгоритм решения задачи коммивояжера, проведен вычислительный эксперимент, выполняется закон Амдала.

Текст PDF
Объем 330 Кбайт

Copyright © 2010 Факультет информатики Томского государственного университета  
  Служба сервера