Библиографический список. 1 ГОСТ 7.1–2003 Межгосударственный стандарт

1 ГОСТ 7.1–2003 Межгосударственный стандарт. Система стандартов по информации, библиотечному и издательскому делу. Библиографическая запись. Библиографическое описание. Общие требования и правила составления. Введен 01.07.2004. – М.: Изд-во стандартов, 2004 – 48 с.

2 ГОСТ Р 7.0.5-2008. Библиографическая ссылка. Общие требования и правила составления. – М.: Стандартинформ, 2008. – 38 с.

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение

высшего образования

«Южно-Уральский государственный университет»

(национальный исследовательский университет)

Факультет математики, механики и компьютерных наук

Кафедра прикладной математики

РАБОТА ПРОВЕРЕНА Рецензент, доцент кафедры МиФА, к.ф.-м.н. ___________________(И.О. Ф.) «____»_____________20___г.

ДОПУСТИТЬ К ЗАЩИТЕ Заведующий кафедрой, д.ф.-м.н., доцент _______________Л.А.Прокудина «____»_____________2016 г.

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

решения квадратичной задачи о назначениях

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

К ВЫПУСКНОЙ КВАЛИФИКАЦИОННОЙ РАБОТЕ

ЮУрГУ–010400.2015.123.ПЗ ВКР

Консультант, (должность) ___________________(И.О. Ф.) «____»_____________2016 г.	Руководитель работы, доцент __________/С.У. Турлакова «____»_____________2016 г.
	Автор работы Студент группы ММиКН-472 _____________/ А.А. Смирнов «____»_____________2016 г.
	Нормоконтролер, доцент _____________/Б.М. Кувшинов «____»_____________2016 г.

Челябинск 2016

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение

высшего образования

«Южно-Уральский государственный университет»

(национальный исследовательский университет)

Факультет математики, механики и компьютерных наук

Кафедра прикладной математики

Направление подготовки Прикладная математика и информатика

УТВЕРЖДАЮ

Заведующий кафедрой

___________/ Л.А.Прокудина

_____________2015 г.

ЗАДАНИЕ

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

Смирнова Александра Александровича

Группа ММиКН-472

1. Тема работы Исследование генетических алгоритмов на примере решения

квадратичной задачи о назначениях

утверждена приказом по университету от « ___ »__________20___ г. № ____

2. Срок сдачи студентом законченной работы «1»июня 2016 г.

Исходные данные к работе

3.1. Электронная библиотека QAPLIB Problem Instances and Solutions. http://www.opt.math.tu-graz.ac.at/qaplib/

3.2.Среда программирования – офисное приложение Eclipse.

Перечень вопросов, подлежащих разработке

4.1. Обзор существующих методов решения квадратичной задачи о назначениях.

4.2. Изучение генетических алгоритмов.

4.3. Разработка модификации генетического алгоритма для решения квадратичной задачи о назначениях.

4.4. Написание и отладка программы, реализующей численное решение квадратичной задачи о назначениях.

4.5. Вычислительные эксперименты по решению задач из электронной библиотеки QAPLIB.

4.6.Разработка программной документации (описание программы, текст программы, руководство пользователя)

5. Иллюстративный материал(плакаты, альбомы, раздаточный материал, макеты, электронные носители и др.)

5.1. Схема модифицированного генетического алгоритма. Решение квадратичной задачи о назначениях. Демонстрационный плакат – 1 л.

5.2. Мультимедийная презентация – 15 слайдов.

Общее количество иллюстраций – 16.

6. Дата выдачи задания «1» октября 2015 г.

Руководитель______ /С.У. Турлакова/

(подпись)

Задание принял к исполнению________________________ /А.А. Смирнов/

(подпись)

7. Календарный план

Наименование этапов выпускной квалификационной работы	Срок выполнения этапов работы	Отметка о выполнении руководителя
1. Изучение методов решения задачи о назначениях, обзор литературы	01.10.15 – 07.11.15
2. Изучение генетических алгоритмов	09.11.15– 19.12.15
3. Разработка модификации генетического алгоритма для решения квадратичной задачи о назначениях	21.12.15-06.02.16
4. Программная реализация алгоритма	08.02.16 – 05.03.16
5. Отладка и тестирование программы	07.03.16 – 26.03.16
6. Вычислительные эксперименты	28.03.16 – 16.04.16
7. Подготовка пояснительной записки выпускной квалификационной работы	18.04.16 – 15.05.16
8. Разработка программной документации	02.05.16 – 15.05.16
9. Проверка работы руководителем, исправление замечаний	16.05.16 – 19.05.16
10. Нормоконтроль	20.05.16 – 26.05.16
11. Подготовка иллюстративного материала и доклада	23.05.16 – 28.05.16
12. Рецензирование, представление зав. кафедрой	30.05.16 – 01.06.16