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

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

1. Метаэвристические алгоритмы формирования оптимального графика прохождения лечебно-оздоровительных процедур

   Авторы: Е.Г. Задорожная, Е.О. Савкова

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

   Источник: Информатика, управляющие системы, математическое и компьютерное моделирование (ИУСМКМ – 2017) / Материалы VIII международной научно-технической конференции - Донецк: ДонНТУ, 2017г. - с. 270-275. [Ссылка]

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

2. Современные модели и методы теории расписаний

   Авторы: А. С. Аничкин, В. А. Семенов

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

   Источник: Труды Института системного программирования РАН - Москва, 2014 г. - Том 26, выпуск 3. [Ссылка]

3. Методы автоматизации составления расписания занятий Часть 2. Эвристические методы оптимизации

   Авторы: А. Б. Сидорин, Л. В. Ликучева, А. М. Дворянкин

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

   Источник: Известия ВолгГТУ / Актуальные проблемы управления, вычислительной техники и информатики в технических системах - Волгоград, 2009г. - № 12 (60) с. 120-123. [Ссылка]

4. Генетический алгоритм как метод оптимизации

   Авторы: Н.А. Шишкова

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

   Источник: Прикладная математика и информатика/ Московский авиационный институт, УЦ «Интеграция» - 2014г. [Ссылка]

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

   Авторы: Ю.С. Кабальнов, Л.И. Шехтман, Г.Ф. Низамова, Н.А. Земченкова

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

   Источник: Вестник УГАТУ / Научные статьи и доклады / Информационные технологии - Уфа: УГАТУ, 2006 г. - Том 7, № 2 (15). - с. 99–107. [Ссылка]

6. Метод решения задачи календарного планирования ремонтов технологического оборудования предприятия с использованием генетического алгоритма

   Авторы: К.С. Мышенков, А.Ю. Романов

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

   Источник: Наука и образование / Электронное научно-техническое издание - Москва: ФГБОУ ВПО "МГТУ им. Н.Э. Баумана", 2011г. [Ссылка]

7. Составление расписания учебных занятий на основе генетического алгоритма

   Авторы: И.Ф. Астахова, А.М. Фирас

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

   Источник: Вестник ВГУ / Системный анализ и информационные технологии – Воронеж: ВГУ, 2013г., - № 2, с. 93-99. [Ссылка]

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

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

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

   Источник: Вестник ВГУ / Системный анализ и информационные технологии – Воронеж: ВГУ, 2015г., - № 2, с. 66-71. [Ссылка]

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

   Авторы: П.В. Афонин, О.В. Кокшагина

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

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

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

10. Исследование и практическое применение планирования производства на основе генетических алгоритмов

    Авторы: Hang Zhao, Fansen Kong

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

    Источник (англ.): Brazilian archives of biology and technology/ Engineering, Technology and Techniques - Jan/Dec 2016. [Ссылка]