Савкин Владислав Юрьевич

Факультет компьютерных наук и технологий (ФКНТ)

Кафедра автоматизированных систем управления (АСУ)

Специальность Информационные системы и технологии в технике и бизнесе

Информационная система формирования маршрутов доставки лекарственных средств в пределах аптечной сети

Научный руководитель: к.т.н., доц. Светличная Виктория Антоновна

Резюме Биография Реферат Библиотека Ссылки Отчёт о поиске Индивидуальный раздел

Библиотека материалов по теме выпускной работы

Собственные публикации и доклады

1. Анализ методов решения задачи коммивояжёра

   Авторы: В.Ю. Савкин, В.А. Светличная

   Описание: В данной статье описаны основные задачи транспортной логистики, одной из которых является задача коммивояжёра. Приведена математическая постановка задачи коммивояжёра. Определены критерии оптимизации маршрута доставки и ограничения, влияющие на формирование маршрута. Исследованы методы и алгоритмы, которые применялись для решения этой задачи.

   Источник: Информатика, управляющие системы, математическое и компьютерное моделирование (ИУСМКМ – 2018) / Материалы IX международной научно–технической конференции – Донецк: ДонНТУ, 2018г. – с. 6–10.

2. Ant colony optimization algorithms

   Авторы: В.Ю. Савкин, О.Г. Каверина

   Описание: Рассматривается история появления муравьиных алгоритмов, их общее описание и применение.

   Источник: V Международная научно–техническая конференция Современные информационные технологии в образовании и научных исследованиях (СИТОНИ–2017) – Донецк: ДонНТУ, 2017г. – с. 432.

Тематические статьи

3. Адекватность математических моделей на примере задачи коммивояжёра

   Авторы: С.Б. Макаркин, Б.Ф. Мельников

   Описание: В статье исследуется один из возможных подходов к проблеме адекватности математических моделей – на примере входных данных, использующихся при создании и анализе алгоритмов решения задачи коммивояжёра.

   Источник: Философские проблемы информационных технологий и киберпространства, №2, декабрь 2013. [Ссылка]

4. Алгоритм приближённого решения задачи коммивояжёра

   Авторы: Т.М. Товстик, Е.В. Жукова

   Описание: В данной статье описан способ решения задачи коммивояжёра с помощью эвристического метода Метрополиса, приведены экспериментальные данные.

   Источник: Вестник Санкт-Петербургского государственного университета. Серия: 1. 2013. Выпуск 1. [Ссылка]

5. Эффективная реализация алгоритма решения задачи коммивояжёра методом ветвей и границ

   Авторы: Ю.Л. Костюк

   Описание: В данной статье исследуется решение задачи коммивояжёра модифицированным методом ветвей и границ.

   Источник: Прикладная дискретная математика: Научный журнал – Томск : Национальный исследовательский Томский государственный университет – 2013 – №2. [Ссылка]

6. Использование метода последовательной сепарации (ПС) для решения задачи коммивояжёра

   Авторы: С.В. Петрунин

   Описание: В данной статье исследуется решение задачи коммивояжёра с помощью метода последовательной сепарации.

   Источник: Научный вестник Московского государственного технического университета гражданской авиации. Серия: Менеджмент, экономика, финансы. 2009. № 143. [Ссылка]

7. Исследование решения задачи коммивояжёра

   Авторы: В.О. Борознов

   Описание: В данной статье описана разработка нового эвристического метода решения задачи коммивояжёра и показан способ решения задачи коммивояжёра данным методом.

   Источник: Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. 2009. № 2. [Ссылка]

8. О некоторых модификациях муравьиного алгоритма

   Авторы: В.М. Курейчик, А.А. Кажаров

   Описание: В данной статье исследуется решение классической NP-трудной задачи о коммивояжёре на основе муравьиных алгоритмов.

   Источник: Известия ЮФУ. Технические науки. Раздел I. Эволюционное моделирование, генетические и бионические алгоритмы. 2008. №4. [Ссылка]

9. Приближённые алгоритмы решения сбалансированной задачи k коммивояжёров

   Авторы: Ю.Л. Костюк, М.С. Пожидаев

   Описание: В данной статье предлагается и экспериментально исследуется ряд приближённых алгоритмов решения задачи коммивояжёра.

   Источник: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2008. № 1 (2). [Ссылка]

Переводы статей

10. Effectiveness comparison of ant colony and genetic algorithms for solving combinatorial optimization problems

    Авторы: О.Е. Семенкина

    Автор перевода: В.Ю. Савкин

    Описание: В данной статье исследуются алгоритм муравьиных колоний, генетический алгоритм и параллельные версии этих методов для решения задачи коммивояжёра.

    Источник: Сибирский журнал науки и технологий. 2012. Выпуск № 4(44). [Ссылка]