ОТЗЫВ
научного руководителя
на выпускную квалификационную работу бакалавра
 Поборчего Игоря Всеволодовича
" Исследование эвристических методов решения задачи коммивояжера "

Выпускная квалификационная работа бакалавра Поборчего Игоря Всеволодовича посвящена исследованию эвристических алгоритмов решения задачи коммивояжера для полного ориентированного графа. В работе приведен точный алгоритм решения – метод полного перебора, обоснована ограниченность его применения на практике при числе вершин больше двадцати. В качестве эвристических алгоритмов для исследования взяты метод ближайшего соседа и метод ветвей и границ.
Поборчий И.В. не только основательно разобрался в данных эвристических методах, произвел их программную реализацию и получил решения большого числа задач с различным числом пунктов объезда, но и придумал усовершенствование метода ближайшего соседа. При решении задачи коммивояжера ставиться цель – объехать все пункты по одному разу за наименьшее время и вернуться в точку старта. Между всеми пунктами есть дороги, причем время проезда в разные стороны отличается. 
Поборчий И.В. заметил, что задача замкнутая, поэтому за точку старта можно взять любую из требуемых точек объезда, таким образом, введены фиктивные точки старта, для фиктивной точки запускается программная реализация алгоритма ближайшего соседа. В последствии, перебираются поочередно все точки объезда в качестве фиктивных точек старта, среди найденных решений берется наилучшее. Такая модификация улучшила результаты работы алгоритма.
Поборчий И.В. предложил новый метод моделирования загрузки сети с помощью введения коэффициентов загруженности из диапазона значений в зависимости от дорог в целом. Данный метод был успешно реализован программно и использовался для генерации экземпляров задач коммивояжера.
Актуальность данной темы обусловлена проблемой совершенствования средств организации движения транспорта и ограниченностью сети автомобильных дорог.
Считаю, что выпускная квалификационная работа бакалавра Поборчего Игоря Всеволодовича выполнена на высоком уровне, содержит новые научные результаты, имеющие важное прикладное значение, удовлетворяет требованиям к выпускным квалификационным работам бакалавра по направлению "Прикладная математика и физика" и заслуживает оценки “отлично”.


Научный руководитель,
к. ф.-м.н., доцент                                                                              Гончарова А.Б.