396
.pdf11
|
|
|
|
Окончание табл. 1 |
|
|
|
|
|
Этап |
Содержание этапа |
Сроки |
Представляемые |
|
|
|
|
представ- |
результаты |
|
|
|
ления |
|
|
|
|
|
|
8 |
Представление |
результатов |
16 неделя |
|
|
курсовой работы и поясни- |
|
|
|
|
тельной записки |
преподава- |
|
|
|
телю |
|
|
|
|
|
|
|
|
9 |
Защита курсовой работы |
17 неделя |
Программа, пояснитель- |
|
|
|
|
|
ная записка, приложения |
|
|
|
|
|
4.Темы курсовых работ
Тематика курсовых работ включает задачи линейной, целочисленной или нелинейной оптимизации, а также задачи динамической оптимизации. Материалы курсовой работы в дальнейшем могут быть использованы студентами в дипломном проектировании и быть составной частью дипломного проекта.
Курсовые работы (проекты), содержащие элементы исследований, могут быть отнесены к студенческим научно-исследовательским работам и представлены на студенческие конкурсы. Оформление таких работ может быть изменено в соответствии с требованиями по оформлению конкурсных работ (проектов), однако в них должны быть представлены все основные разделы, оговариваемые ГОСТами.
Задание на курсовую работу содержит некоторый типовой набор задач с индивидуальными начальными условиями. Задачи относятся к одной из следующих тем:
1.Программная реализация комбинированного алгоритма задачи коммивояжера;
2.Программная реализация первого алгоритма Гомори;
3.Программная реализация второго алгоритма Гомори;
4.Программная реализация алгоритма Дальтона – Левина;
5.Программная реализация алгоритма Данцига;
6.Программная реализация третьего алгоритма Гомори;
7.Программная реализация целочисленного метода случайного поиска с локальной оптимизацией;
12
8.Программная реализация алгоритма для задачи пересечения полного графа;
9.Программная реализация метода Лэнда и Дойга для задачи коммивояжера;
10.Программная реализация комбинированного алгоритма для метода ветвей и границ;
11.Программная реализация алгоритма Литтла, Мурти, Суини и Кэрел для задачи коммивояжера;
12.Программная реализация аддитивного алгоритма для задачи ЦЛП
13.Программная реализация метода Фора и Мальгранжа.
Варианты заданий на курсовую работу (проект) могут быть предложены самими студентами по согласованию с преподавателем.
5.Защита курсовой работы
Работа, допущенная к защите, защищается в присутствии всей группы, где автор делает краткий доклад (5-10 минут) о ее содержании. На защиту курсовой работы могут быть приглашены заведующий кафедрой и другие преподаватели.
Докладчик должен обосновать актуальность темы, указать цели и задачи, а также степень их достижения (результаты), сделать выводы. Преподаватель отмечает положительные моменты и недостатки работы. При защите автор работы должен свободно ориентироваться в материале выбранной темы и продемонстрировать хорошие знания по выполненной работе и приведенной литературе. По окончании доклада студент-докладчик отвечает на вопросы присутствующих, стремясь защитить свою точку зрения и в то же время продемонстрировать корректность и уважение к точке зрения оппонентов. Курсовые работы оцениваются по четырехбалльной системе: «отлично», «хорошо», «удовлетворительно», «неудовлетворительно». Критериями оценки работы являются: содержание работы, актуальность метода решения задачи, глубина и степень проработки темы работы, умение анализировать исходные данные и полученные результаты, доказательность выводов, тщательность оформления работы, качество доклада и защиты. Более подробно критерии оценки по курсовой работе изложены в «Положении о модульно-рейтинговой системе ВГЛТА» (7).
На основании выполненной работы и по итогам защиты преподаватель выставляет оценку в ведомость и зачетную книжку.
13
Библиографический список
Основная литература
1.Аттетков, А. В. Методы оптимизации [Электронный ресурс] : учеб. пособие / А. В. Аттетков, В. С. Зарубин, А. Н. Канатников. – М. : РИОР, 2013. – ЭБС «Знаниум».
Дополнительная литература
2.Аттетков, А. В. Введение в методы оптимизации [Текст] : учеб. пособие / А. В. Аттетков, В. С. Зарубин, А. Н. Канатников. – М. : Финансы и статистика : ИНФРА-М, 2008. – 272 с..
3.Положение о модульно-рейтинговой системе оценки успеваемости студентов ВГЛТА [Электронный ресурс]. – Режим доступа: http://www.vglta.vrn.ru/docs/Polozhenieomodresistem1.doc. – Загл. с
экрана.
4.Стандарт. Оформление студенческих работ [Текст] / Д. Н. Афоничев, Д. Ю. Капитонов, Н. Н. Харченко, А. С.Черных. – Воронеж, 2011. – 59 с. – АИБС «МАРК-SQL» / ВГЛТА.
5.Чевычелов, Ю. А. Информатика [Текст] : метод. указания к выполнению курсовой работы для студентов специальностей 260200 (250303) – Технология деревообработки, 210200 (220301) – Автоматизация технологических процессов и производств (лесной комплекс) / Ю. А. Чевычелов. – Воронеж, 2007 . – 15 с.
14
Приложение 1
Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«Воронежская государственная лесотехническая академия»
Кафедра вычислительной техники и информационных систем
Курсовая работа по дисциплине «Методы решения задач оптимизации» на тему:
«Название темы»
Студент ___________ группы |
___________ Понурый В.И. |
||
(номер группы) |
(подпись) |
(Фамилия И. О.) |
|
|
|||
Руководитель, |
|
|
|
д-р техн. наук, профессор |
___________ |
Выбегалло А.А. |
|
(подпись) |
|||
|
|
(ученая степень, ученое звание) |
(Фамилия И. О.) |
|
Воронеж 2013
15
Приложение 2
Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«Воронежская государственная лесотехническая академия»
Факультет: Механический Кафедра: Вычислительной техники и информационных систем
Специальность: ИС и Т (СП)
Группа: ______________________
Студент: ____________________________________
ЗАДАНИЕ
на курсовую работу по дисциплине «Методы решения задач оптимизации»
1.Тема курсовой работы
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
2.Технические условия выполнения
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
3.Содержание (разделы, состав интерфейса, входные данные и условия ввода данных, графические работы, расчеты и проч.)
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
Руководитель курсовой работы |
_________ доцент Соловей Д.Е. |
Исполнитель курсовой работы |
_________ |
Дата получения задания |
_________ |
4-00 |
16 |
|
Соловей Денис Евгеньевич
МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ
Методические указания к выполнению курсовой работы для студентов по направлению подготовки
230400 – Информационные системы и технологии
Редактор Е.А. Богданова
Подписано в печать 26.11.2013. Формат 60×90 1/16. Объем 1,0 п. л. Усл. печ. л. 1,0. Уч.-изд. л. 1,0. Тираж 55 экз. Заказ
ФГБОУ ВПО «Воронежская государственная лесотехническая академия» РИО ФГБОУ ВПО «ВГЛТА». 394087, г. Воронеж, ул. Тимирязева, 8 Отпечатано в УОП ФГБОУ ВПО «ВГЛТА»
394087, г. Воронеж, ул. Докучаева, 10