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

    Материалы магистров ДонНТУ

  1. Магистерская работа Ш.А. Фуад

    Руководитель: к.т.н.,доц. Т.П. Жукова

    Тема: Разработка компьютеризированной подсистемы оптимизации раскроя рулонных материалов с использованием генетических алгоритмов

  2. Магистерская работа Е.Г. Семиндеевой

    Руководитель: д.т.н., проф. Фонотов Анастас Михайлович

    Тема: Автоматизированная система составления оптимальных схем гильотинного раскроя рулонного материала

  3. Магистерская работа С.В. Хмелевой

    Руководитель: к.т.н.,доц. Ю.А. Скобцов

    Тема: Исследование и разработка компьютерных систем решения задач комбинаторной оптимизации с помощью генетических алгоритмов

  4. Магистерская работа Т.А. Папко

    Руководитель: к.т.н., Г.В. Мокрый

    Тема: Автоматизированная система управления планетарными летучими ножницами

  5. Магистерская работа Е.А. Насадюк

    Руководитель:к.т.н.,доц. Т.П. Жукова

    Тема: Разработка компьютеризированной подсистемы оптимального раскроя сортового проката с использованием нейронных сетей

  6. Магистерская работа Е.А. Трубаров

    Руководитель: проф. В.А. Святых

    Тема: Исследование генетических алгоритмов оптимизации в параллельной моделирующей системе

  7. Магистерская работа В.П. Джура

    Руководитель: к.т.н.,доц. В.Ю. Скобцов

    Тема: Аппаратная реализация компактных генетических алгоритмов на языке проектирования СКС ЯOА VHDL

  8. Магистерская работа А.Г. Шестопалов

    Руководитель: к.т.н., доц. С.В. Лаздынь

    Тема: Разработка компьютерной подсистемы поддержки принятия решений при определении рыночной стоимости дорожных транспортных средств

  9. Магистерская работа Т.А. Коробкова

    Руководитель: доц.,А.И. Секирин

    Тема: Разработка автоматизированной подсистемы оптимизации компоновки производственного оборудования машиностроительного предприятия

    10. Научные работы и статьи

  10. Про двумерную упаковку: offline алгоритмы

    Авторы: Е. Степанова

    Описание: В этой статье рассматриваются алгоритмы решения offline-варианта 2DSP.

  11. Про двумерную упаковку: online алгоритмы

    Авторы: Е. Степанова

    Описание: В этой статье рассматриваются алгоритмы решения online-варианта 2DSP.

  12. Упаковка в контейнеры (bin packing) при помощи генетического алгоритма

    Авторы: П. Цветков

    Описание: Рассмотрен способ, как можно применить генетический алгоритм к решнию одной из классических NP-сложных задач.

  13. Динамическое программирование

    Авторы: Ф.Л. Черноусько

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

  14. Оценка алгоритмов для решения задачи одномерного раскроя

    Авторы: M. Gradisar, G. Resinovic

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

  15. Решение задачи маршрутизациив среде VBA

    Авторы: А.В. Иваницкая, Е.Н. Едемская

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

  16. Генерация сложных тестов для задачи о рюкзаке

    Авторы: А.Р. КАЛИКОВ, В.В. МОРОЗЕНКО

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

  17. Конструирование прямоугольного раскроя в системах автоматизированного проектирования с учетом дефектных областей материала

    Авторы: Т.Ю. Сиразетдинова

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

  18. Алгоритмы перебора

    Авторы: И.И.Данилина

    Описание: В этой серии статей рассматривается класс алгоритмов реализующих перебор ситуаций. Такие алгоритмы используются в самых разнообразных задачах — от игр до проектирования печатных плат. В задачах такого рода часто приходится вести поиск среди множества объектов (позиций, ситуаций), которые заданы не сразу все (актуально), а неким правилом, их порождающим (потенциально).

  19. Генерация перестановок в антилексикографическом порядке

    Авторы: Ю. Попов

    Описание: Приведен алгоритм реализации генератора перестановок. Генератор перестановок - это программа, которая генерирует все возможные перестановки элементов некоторого множества.

  20. Муравьинные алгоритмы

    Авторы: С. Д. Штовба

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

  21. Кооперативные моделе-ориентированные метаэвристики для задач комбинаторной оптимизации

    Авторы: Л.Гуляницкий, С. Сиренко

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

  22. Математическая модель расчета оптимальной схемы раскроя бревен на радиальные пиломатериалы

    Авторы: С.И. Яцишин, Ю.И. Грицюк

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

  23. Экономико-математические модели задач о раскрое

    Описание: Рассматриваются методы решения задач о раскрое, описываются модели задач раскроя, а также их решение их симплекс-методом.

  24. Технология раскроя древисины струной, совершающей ультрозвуковые колебания

    Авторы: А.В.Елкин

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

    25. Техническая и справочная литература

  25. Жадные алгоритмы

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

  26. Национальная библиотека Украины имени В.И. Вернадского

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

  27. Научная электронная библиотека

    Описание: Научная электронная библиотека eLIBRARY.RU - это крупнейший российский информационный портал в области науки, технологии, медицины и образования, содержащий рефераты и полные тексты более 14 млн научных статей и публикаций. На платформе eLIBRARY.RU доступны электронные версии более 2200 российских научно-технических журналов, в том числе более 1100 журналов в открытом доступе.

    28. Учебные пособия по магистерской работе

  28. Введение в эволюционное моделирование

    Авторы: И.Л. Каширина

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

    29. Англоязычные статьи

  29. Packing Lightmaps

    Описание: В статье показан алгоритм заполнения атласа текстур.

  30. Survey on two-dimensional packing

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

  31. Level Algorithms and Shelf Algorithms

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

  32. An approximation algorithm for solving unconstrained two-dimensional knapsack problems

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

  33. Solving a 2D Knapsack Problem Using a Hybrid Data-Parallel/Control Style of Computing

    Авторы: D.R. Ulm, J.W. Baker, M.C. Scherger

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

  34. Cutting stock problems and solution procedures

    Авторы: Robert W. Haessler, Paul E. Sweeney

    Описание: Представлены алгоритмы решения задачи раскроя.