Проектирование и программная реализация электронного учебного пособия по дисциплине «Методы оптимизации»

Пояснительная записка: 100 с., 40 рис., 2 табл., 17 источник, 4 прил.

Целью данного дипломного проекта является реализация и проектирование электронного учебного пособия по методам оптимизации.

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

Объектом исследования являются методы оптимизации.

Предметом исследования – алгоритмы методов оптимизации.

Было реализовано следующее:

- обзор существующих методов оптимизации;

- разработка интерфейса электронного учебного пособия;

- проектирование программного обеспечения;

- реализация программного обеспечения;

- тестирование.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ. 8

1 ОПИСАНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ.. 9

2 ОБЗОР МЕТОДОВ БЕЗУСЛОВНОЙ ОПТИМИЗАЦИИ.. 9

2.1 Метод Равномерного поиска. 15

2.2 Метод деления интервала пополам. 15

2.3 Метод золотого сечения. 16

2.4 Метод Фибоначчи. 17

2.5 Метод Дихотомии. 18

2.6 Метод конфигураций. 19

2.7 Метод деформируемого многогранника. 21

2.8 Метод Розенброка. 23

2.9 Метод градиентного спуска с постоянным шагом. 25

2.10 Метод наискорейшего градиентного спуска. 25

2.11 Метод покоординатного спуска. 26

2.12 Метод Ньютона. 28

3 ПОСТАНОВКА ЗАДАЧИ.. 30

4 РАЗРАБОТКА И РЕАЛИЗАЦИЯ ПРИЛОЖЕНИЯ ДЛЯ РЕШЕНИЯ ЗАДАЧ БЕЗУСЛОВНОЙ ОПТИМИЗАЦИИ.. 31

4.1 Описание программной реализации метода равномерного поиска. 31

4.2 Описание программной реализации метода деления интервала пополам. 32

4.3 Описание программной реализации метода золотого сечения. 34

4.4 Описание программной реализации метода дихотомии. 36

4.5 Описание программной реализации метода Фибоначчи. 37

4.6 Описание программной реализации метода градиентного спуска с постоянным шагом. 40

4.7 Описание программной реализации метода наискорейшего градиентного спуска 42

4.8 Описание программной реализации метода конфигурации. 43

4.9 Описание программной реализации метода деформируемого многогранника 45

4.10 Описание программной реализации метода Ньютона. 47

4.11 Описание программной реализации метода покоординатного спуска. 49

4.12 Описание программной реализации метода Розенброка. 51

5 ТЕСТИРОВАНИЕ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ.. 53

6 ОХРАНА ТРУДА, ВОПРОСЫ БЕЗОПАСНОСТИ ЖИЗНЕДЕЯТЕЛЬНОСТИ И ГРАЖДАНСКОЙ ОБОРОНЫ.. 58

6.1 Анализ условий труда в помещении с ПК.. 58

6.2 Мероприятия по улучшению условий труда. 59

6.2.1 Расчет заземления общего контура здания, который должен быть выведен к каждой розетке с ПК.. 62

6.3 Мероприятия по обеспечению пожарной безопасности. 64

6.4 Безопасность жизнедеятельности. 65

6.5 Гражданская оборона. 68

ЗАКЛЮЧЕНИЕ. 72

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ.. 73

Приложение А ТЕХНИЧЕСКОЕ ЗАДАНИЕ. 75

Приложение Б РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ. 77

Приложение В ЛИСТИНГ. 79

Приложение Г ПЕРЕЧЕНЬ ЗАМЕЧАНИЙ НОРМОКОНТРОЛЕРА.. 100

К ДИПЛОМНОМУ ПРОЕКТУ.. 100

1. Андреева, Е.А. Вариационное исчисление и методы оптимизации. / Е.А. Андреева. – М.: Высшая школа, 2006. – 584 c.

2. Аттетков, А.В. Методы оптимизации: Учебное пособие / А.В. Аттетков, В.С. Зарубин, А.Н. Канатников. – М.: ИЦ РИОР, НИЦ Инфра-М, 2013. – 270 c.

3. Аттетков, А.В. Введение в методы оптимизации / А.В. Аттетков, В.С. Зарубин, А.Н. Канатников. – М.: Финансы и статистика, 2008. – 272 c.

4. Аттетков, А.В. Методы оптимизации: Учебное пособие / А.В. Аттетков, В.С. Зарубин, А.Н. Канатников. – М.: Риор, 2016. – 48 c.

5. Бродецкий, Г.Л. Экономико-математические методы и модели в логистике: процедуры оптимизации: Учеб. для студентов учреждений высшего профессионального образования / Г.Л. Бродецкий. – М.: ИЦ Академия, 2012. – 288 c.

6. Васильев, Ф.П. Методы оптимизации в 2-х книгах. Кн.1 / Ф.П. Васильев. – М.: МЦНМО, 2011. – 619 c.

7. Васильев, Ф.П. Методы оптимизации в 2-х книгах кн.2 / Ф.П. Васильев. – М.: МЦНМО, 2011. – 433 c.

8. Васильев, Ф.П. Методы оптимизации в 2-х книгах кн.1 / Ф.П. Васильев. – М.: МЦНМО, 2011. – 619 c.

9. Гончаров, В.А. Методы оптимизации: Учебное пособие для ВУЗов / В.А. Гончаров. – Люберцы: Юрайт, 2016. – 191 c.

10. Горелик, В.А. Исследование операций и методы оптимизации: Учебник / В.А. Горелик. – М.: Academia, 2018. – 384 c.

11. Горелик, В.А. Исследование операций и методы оптимизации: Учебник / В.А. Горелик. – М.: Академия, 2014. – 128 c.

12. Елизаров, А.М. Обратные краевые задачи аэрогидродинамики. Теория и методы проектирования и оптимизации формы крыловых профилей / А.М. Елизаров. – Магадан: Магадан, 2011. – 436 c.

13. Емельянов, С.В. Методы нелинейного анализа в задачах управления и оптимизации / С.В. Емельянов, С.К. Коровин, Н.А. Бобылев. – М.: УРСС, 2002. – 120 c.

14. Зайцев, М.Г. Методы оптимизации управления для менеджеров: компьютерно-ориентированный подход / М.Г. Зайцев. – М.: Дело АНХ, 2016. – 312 c.

15. Зайцев, М.Г. Методы оптимизации управления и принятия решений: Примеры, задачи, кейсы: Учебное пособие / М.Г. Зайцев, С.Е. Варюхин; Рецензент С.Р. Филонович. – М.: ИД Дело РАНХиГС, 2011. – 640 c.

16. Зайцев, М.Г. Методы оптимизации управления для менеджеров: компьютерно-ориентированный подход. / М.Г. Зайцев. – М.: Дело АНХ, 2015. – 312 c.