ДонНТУ   Портал магистров

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

    Тематические статьи магистров ДонНТУ

  1. Оптимизация грузовых перевозок с использованием генетических алгоритмов

    Авторы: О.А. Алексндрова, А.И. Секирин.

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

    Источник: Александрова О.А. Оптимизация грузовых перевозок с использованием генетических алгоритмов / О.А. Александрова, А.И. Секирин // Информатика и компьютерные технологии – 2009 №5, – Донецк: ДонНТУ, с. 237–244.

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

  2. Генетический алгоритм решения логистической задачи

    Авторы: В.М. Курейчик, А.А. Рокотянский.

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

    Источник: Курейчик В.М. Генетический алгоритм решения логистической задачи / В.М. Курейчик, А.А. Рокотянский // Известия ЮФУ. Технические науки. – Таганрог:ТРТУ, 2012. – №136 –c. 245-251. [Ссылка]

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

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

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

    Источник: Товстик Т.М. Алгоритм приближенного решения задачи коммивояжера / Т.М. Товстик, Е.В. Жукова // Вестник СПбГУ. Серия 1. Математика. Механика. Астрономия. – СПБ:СПбГУ, 2013. – с. 101-106. [Ссылка]

  4. Исследование эвристического метода решения задачи коммивояжера

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

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

    Источник: Борознов В.О. Исследование эвристического метода решения задачи коммивояжера / В.О. Борознов // Электронный научный журнал ИССЛЕДОВАНО В РОССИИ. – Москва:МФТИ, 2008. – с. 322-328. [Ссылка]

  5. Сбалансированная эвристика для решения задачи маршрутизации транспорта с учетом грузоподъемности

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

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

    Источник: Костюк Ю.Л. Сбалансированная эвристика для решения задачи маршрутизации транспорта с учетом грузоподъемности / Ю.Л. Костюк, М.С. Пожидаев // Вестн. Том. гос. ун-та. Управление, вычислительная техника и информатика. – Томск:ТГУ, 2010. – №13 – c. 66-72.[Ссылка]

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

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

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

    Источник: Петрунин, С.В. Использование метода последовательной сепарации (ПС) для решения задачи коммивояжера / С.В. Петрунин // Научный вестник МГТУ ГА. – Москва:МГТУ,2009. – №143 – с. 75–79.

  7. Применение технологии CUDA к реализации эволюционного алгоритма для решения задачи коммивояжера

    Автор: М.А. Санников.

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

    Источник: Санников М. А. Применение технологии CUDA к реализации эволюционного алгоритма для решения задачи коммивояжера / М. А. Санников // Международный научно-исследовательский журнал. – 2015. – №1 (32) Часть 3. – c. 26. [Ссылка]

    8. Статьи научного руководителя

  8. Интеллектуальная система поддержки принятия решений в управлении автоматизированными технологическими комплексами механообработки

    Авторы: С.В. Лаздынь, А.И. Секирин.

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

    Источник: Сборник трудов ІХ международной научно–технической конференции Машиностроение и техносфера ХХІ века. – Том 2. – Донецк: ДонНТУ. – 2002. – С. 40–44

  9. Использование генетических алгоритмов для оптимизации работы автоматизированных технологических комплексов механообработки

    Автор: А.И. Секирин.

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

    Источник: Сборник научных трудов ДонНТУ. Серия: Вычислительная техника и автоматизация, выпуск 48. – Донецк: ДонНТУ. – 2002. – С. 151–159

    10. Перевод статьи

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

    Авторы: S.A. Haroun, B. Jamal, E.H. Hicham.

    Автор перевода: А.В. Бражник

    Оригинальное название (англ): A Performance Comparison of GA and ACO Applied to TSP

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

    Источник (англ.): Haroun, S.A. A Performance Comparison of GA and ACO Applied to TSP / S.A. Haroun, B. Jamal, E.H. Hicham // International Journal of Computer Applications. – 2015. – vol.117 – pp. 28–35. [Ссылка]