ВВЕДЕНИЕ 5
1. ОБЗОР МЕТОДОВ БЕЗУСЛОВНОЙ ОПТИМИЗАЦИИ 6
1.1 Метод равномерного поиска 7
1.2 Метод деления интервала пополам 7
1.3 Метод золотого сечения 8
1.4 Метод Фибоначчи 9
1.5 Метод Дихотомии 10
1.6 Метод конфигураций 11
1.7 Метод деформируемого многогранника (Нелдера-Мида) 13
1.8 Метод градиентного спуска с постоянным шагом 15
1.9 Метод наискорейшего спуска 15
1.10 Метод покоординатного спуска 16
1.11 Метод Ньютона 18
1.12 Основные выводы по разделу 20
2. АНАЛИЗ И ОБОСНОВАНИЕ ВЫБОРА СРЕДСТВ ПРОГРАММНОЙ РАЗРАБОТКИ 21
2.1 Постановка задачи 21
2.2 Обоснование выбора языка программирования 22
2.3 Анализ и обоснование выбора среды разработки 23
2.4 Обоснование выбора совокупностей модулей 24
2.5 Основные выводы по разделу 25
3. РАЗРАБОТКА И РЕАЛИЗАЦИЯ ПРИЛОЖЕНИЯ ДЛЯ РЕШЕНИЯ ЗАДАЧ БЕЗУСЛОВНОЙ ОПТИМИЗАЦИИ 25
3.1 Описание программной реализации метода равномерного поиска 34
3.2 Описание программной реализации метода деления интервала пополам 36
3.3 Описание программной реализации метода золотого сечения 38
3.4 Описание программной реализации метода дихотомии 41
3.5 Описание программной реализации метода Фибоначчи 44
3.6 Описание программной реализации метода градиентного спуска с постоянным шагом 47
3.7 Описание программной реализации метода наискорейшего градиентного спуска 50
3.8 Описание программной реализации метода конфигурации 52
3.9 Описание программной реализации метода деформируемого многогранника 54
3.10 Описание программной реализации метода покоординатного спуска 59
3.11 Описание программной реализации метода Ньютона 61
3.12 Основные выводы по разделу 64
4. ОСОБЕННОСТИ ИСПОЛЬЗОВАНИЯ И ТЕСТИРОВАНИЯ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ 64
4.1 Инструкция по использованию 64
4.2 Тестирование 66
4.3 Основные выводы по разделу 71
ЗАКЛЮЧЕНИЕ 72
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 73
ПРИЛОЖЕНИЕ 75
Объектом исследования данной работы являются методы безусловной оптимизации функции.
Предметом исследования является приложение для решения задач безусловной оптимизации.
Целью этой работы является разработка приложения для решения задач безусловной оптимизации.
В рамках данной работы разработано приложение на языке программирования Python для решения задач оптимизации. Реализовано 11 методов решения задач безусловной оптимизации для функции одной и нескольких переменных. Разработан удобный пользовательский интерфейс.
Войти
в кабинет
в кабинет
Пролистайте материалы и убедитесь в качестве
Разработка и реализация приложения для решения задач безусловной оптимизации #9105474
Артикул: 9105474
- Предмет: Программирование
- Уникальность: 69% (Антиплагиат.ВУЗ)
- Разместил(-а): 185 Рамиль в 2022 году
- Количество страниц: 94
- Формат файла: docx
1 999p.
1. Лутц М. Программирование на Python. Т.2 / М. Лутц. – 4-е изд.– пер. с англ. – М.:Символ, 2016. -992с - ISBN 978-5-93286-211-7. – Текст: непосредственный.
2. Демидович Б.П. Основы вычислительной математики. / Б.П. Демидович, И.А. Марон. - М.: Лань, 2013 - 672 c.
3. Волков Е.А. Численные методы. / Е.А. Волков. - СПб.: Лань, 2008 - 256 с.
4. Бахвалов Н.С. Численные методы / Н.С. Бахвалов, Е.А. Волков. – СПБ.: Лань, 2007 – 256 с.
5. Пантелеев А. В Методы оптимизации. Практический курс: учебное пособие / А. В. Пантелеев, Т. А. Летова. - Москва: Логос, 2011. - 424 с. - ISBN 978-5- 98704-540-4. - URL: http://znanium.com/go.php?id=469213 (дата обращения: 10.04.2022).
- Текст: электронный.
6. Лесин В.В. Основы методов оптимизации: учебное пособие / В. В. Лесин, Ю. П. Лисовец. - 4-е изд., стер. - Санкт-Петербург: Лань, 2016. - 344 с. - ISBN 978-5- 8114-1217-4. - URL: https://e.lanbook.com/book/86017 (дата обращения: 11.02.22). - Текст: электронный.
7. Бабенышев С.В. Методы оптимизации: учебное пособие для курсантов, студентов и слушателей / С.В. Бабенышев. - Железногорск: ФГБОУ ВО СПСА ГПС МЧС России, 2017. - 122 с. - URL: http://znanium.com/catalog/product/912642 (дата обращения: 15.02.2022). - Текст: электронный.
8. Васильев, Ф. П. Методы оптимизации: учебное пособие / Ф. П. Васильев. - Москва: МЦНМО, [б. г.]. - Книга 2. - 2011. - 434 с. - ISBN 978-5-94057-708-9. - URL: https://e.lanbook.com/book/9305 (дата обращения: 05.03.2022). - Текст: электронный
9. Моисеев Н.Н. Методы оптимизации: учебное пособие по специальности "Прикладная математика" / Н. Н. Моисеев, Ю. П. Иванилов, Е. М. Столярова. - М: Наука, 1978 - 351 с.
10. Pyhton interface to Tcl/Tk – Текст: электронный / python.org: [сайт]. – URL: https://docs.python.org/3/library/tkinter.html (дата обращения: 06.02.2022).
11. Python GUI Programming With Tkinter – Текст: электронный / realpython.com: [сайт]. – URL: https://realpython.com/python-gui-tkinter/ (дата обращения: 15.02.22).
12. NumPy | Python для начинающих и чайников – Текст: электронный / pythonworld.ru [сайт]. – URL: https://pythonworld.ru/numpy (дата обращения: 15.01.22)
13. Руководство по SciPy – Текст: электронный / pythonru.com [сайт]. – URL: https://pythonru.com/biblioteki/scipy-python/amp (дата обращения: 22.02.22).
14. ООП на Python – Текст: электронный / proglib.io [сайт]. – URL: https://proglib.io/p/python-oop (дата обращения: 29.03.22).
15. Вабищев П.Н. Численные методы: Вычислительный практикум. Практическое применение численных методов при использовании алгоритмического языка PYTHON / П.Н. Вабищевич. – М.: Ленанд, 2016 – 320 с.
16. Измаилов А.Ф. Численные методы оптимизации / А.Ф. Измаилов, М.В. Солодов. – М.: Физматлит, 2008 – 320 с.
17. Кочегурова Е.А. Теория и методы оптимизации.: Учебное пособие для академического бакалавриата / Е.А. Кочегурова. – Люберцы: Юрайт, 2016 – 133 с.
18. Корнеенко В.П. Методы оптимизации / В.П. Корнеенко. – М.: Высшая школа, 2007 – 664 с.
19. Основы ООП в Python – Текст: электронный / pytonchik.ru [сайт] – URL: https://pythonchik.ru/osnovy/osnovy-oop-v-python-klassy-obekty-metody (дата обращения 13.03.22).
20. Ширяев В.И. Исследование операций и численые методы оптимизации: учебное пособие / В.И.Ширяев. – М.: Ленанд, 2015 – 216 с.
21. Сухарев А.Г. Курс методов оптимизации / А.Г. Сухарев, А.В. Тимохов, В.В.Федоров. – М.: Наука, 1986 – 326 с.
2. Демидович Б.П. Основы вычислительной математики. / Б.П. Демидович, И.А. Марон. - М.: Лань, 2013 - 672 c.
3. Волков Е.А. Численные методы. / Е.А. Волков. - СПб.: Лань, 2008 - 256 с.
4. Бахвалов Н.С. Численные методы / Н.С. Бахвалов, Е.А. Волков. – СПБ.: Лань, 2007 – 256 с.
5. Пантелеев А. В Методы оптимизации. Практический курс: учебное пособие / А. В. Пантелеев, Т. А. Летова. - Москва: Логос, 2011. - 424 с. - ISBN 978-5- 98704-540-4. - URL: http://znanium.com/go.php?id=469213 (дата обращения: 10.04.2022).
- Текст: электронный.
6. Лесин В.В. Основы методов оптимизации: учебное пособие / В. В. Лесин, Ю. П. Лисовец. - 4-е изд., стер. - Санкт-Петербург: Лань, 2016. - 344 с. - ISBN 978-5- 8114-1217-4. - URL: https://e.lanbook.com/book/86017 (дата обращения: 11.02.22). - Текст: электронный.
7. Бабенышев С.В. Методы оптимизации: учебное пособие для курсантов, студентов и слушателей / С.В. Бабенышев. - Железногорск: ФГБОУ ВО СПСА ГПС МЧС России, 2017. - 122 с. - URL: http://znanium.com/catalog/product/912642 (дата обращения: 15.02.2022). - Текст: электронный.
8. Васильев, Ф. П. Методы оптимизации: учебное пособие / Ф. П. Васильев. - Москва: МЦНМО, [б. г.]. - Книга 2. - 2011. - 434 с. - ISBN 978-5-94057-708-9. - URL: https://e.lanbook.com/book/9305 (дата обращения: 05.03.2022). - Текст: электронный
9. Моисеев Н.Н. Методы оптимизации: учебное пособие по специальности "Прикладная математика" / Н. Н. Моисеев, Ю. П. Иванилов, Е. М. Столярова. - М: Наука, 1978 - 351 с.
10. Pyhton interface to Tcl/Tk – Текст: электронный / python.org: [сайт]. – URL: https://docs.python.org/3/library/tkinter.html (дата обращения: 06.02.2022).
11. Python GUI Programming With Tkinter – Текст: электронный / realpython.com: [сайт]. – URL: https://realpython.com/python-gui-tkinter/ (дата обращения: 15.02.22).
12. NumPy | Python для начинающих и чайников – Текст: электронный / pythonworld.ru [сайт]. – URL: https://pythonworld.ru/numpy (дата обращения: 15.01.22)
13. Руководство по SciPy – Текст: электронный / pythonru.com [сайт]. – URL: https://pythonru.com/biblioteki/scipy-python/amp (дата обращения: 22.02.22).
14. ООП на Python – Текст: электронный / proglib.io [сайт]. – URL: https://proglib.io/p/python-oop (дата обращения: 29.03.22).
15. Вабищев П.Н. Численные методы: Вычислительный практикум. Практическое применение численных методов при использовании алгоритмического языка PYTHON / П.Н. Вабищевич. – М.: Ленанд, 2016 – 320 с.
16. Измаилов А.Ф. Численные методы оптимизации / А.Ф. Измаилов, М.В. Солодов. – М.: Физматлит, 2008 – 320 с.
17. Кочегурова Е.А. Теория и методы оптимизации.: Учебное пособие для академического бакалавриата / Е.А. Кочегурова. – Люберцы: Юрайт, 2016 – 133 с.
18. Корнеенко В.П. Методы оптимизации / В.П. Корнеенко. – М.: Высшая школа, 2007 – 664 с.
19. Основы ООП в Python – Текст: электронный / pytonchik.ru [сайт] – URL: https://pythonchik.ru/osnovy/osnovy-oop-v-python-klassy-obekty-metody (дата обращения 13.03.22).
20. Ширяев В.И. Исследование операций и численые методы оптимизации: учебное пособие / В.И.Ширяев. – М.: Ленанд, 2015 – 216 с.
21. Сухарев А.Г. Курс методов оптимизации / А.Г. Сухарев, А.В. Тимохов, В.В.Федоров. – М.: Наука, 1986 – 326 с.
Материалы, размещаемые в каталоге, с согласия автора, могут использоваться только в качестве дополнительного инструмента для решения имеющихся у вас задач,
сбора информации и источников, содержащих стороннее мнение по вопросу, его оценку, но не являются готовым решением.
Пользователь вправе по собственному усмотрению перерабатывать материалы, создавать производные произведения,
соглашаться или не соглашаться с выводами, предложенными автором, с его позицией.
| Тема: | Разработка и реализация приложения для решения задач безусловной оптимизации |
| Артикул: | 9105474 |
| Дата написания: | 21.06.2022 |
| Тип работы: | Дипломная работа |
| Предмет: | Программирование |
| Оригинальность: | Антиплагиат.ВУЗ — 69% |
| Количество страниц: | 94 |
Скрин проверки АП.ВУЗ приложен на последней странице.
В работе представлены только пояснительная записка и листинг программы. Самой программы нет
В работе представлены только пояснительная записка и листинг программы. Самой программы нет
Файлы артикула: Разработка и реализация приложения для решения задач безусловной оптимизации по предмету программирование
Пролистайте "Разработка и реализация приложения для решения задач безусловной оптимизации" и убедитесь в качестве
После покупки артикул автоматически будет удален с сайта до 22.01.2025
Посмотреть остальные страницы ▼
Честный антиплагиат!
Уникальность работы — 69% (оригинальный текст + цитирования, без учета списка литературы и приложений), приведена по системе Антиплагиат.ВУЗ на момент её написания и могла со временем снизиться. Мы понимаем, что это важно для вас, поэтому сразу после оплаты вы сможете бесплатно поднять её. При этом текст и форматирование в работе останутся прежними.
Гарантируем возврат денег!
Качество каждой готовой работы, представленной в каталоге, проверено и соответствует описанию. В случае обоснованных претензий мы гарантируем возврат денег в течение 24 часов.
Утром сдавать, а работа еще не написана?
Через 30 секунд после оплаты вы скачаете эту работу!
Сегодня уже купили 41 работу. Успей и ты забрать свою пока это не сделал кто-то другой!
ПРЕДЫДУЩАЯ РАБОТА
Разработка интернет-сервиса для изучения вычислительной математики
СЛЕДУЮЩАЯ РАБОТА
Исследование и программная реализация алгоритмов фильтрации спама