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


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

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



Рахимов В.В.

Разработка и исследование приближенного алгоритма решения асимметричной задачи коммивояжера - Томск: Томск. гос. ун-т. Факультет информатики, 2012.- 40 с.

http://www.inf.tsu.ru/library/DiplomaWorks/CompScience/2012/Rahimov/diplom.pdf



Объект исследования – приближенные алгоритмы решения задачи коммивояжера.

Цель работы - статистическое сравнение предложенного алгоритма с другими приближенными алгоритмами решения ЗК по качеству полученных решений.

Методы работы - методы дискретной оптимизации, теории сложности алгоритмов, математической статистики и объектно-ориентированного программирования.

Результаты работы – разработана система для статистического сравнения алгоритмов. Статистическое исследование показало, что предложенный алгоритм не является предпочтительным ни для одного из рассмотренных классов задач коммивояжера.


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

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