Презентация «Алгоритмы оптимизации»
Смотреть слайды в полном размере 
Вы можете ознакомиться с презентацией онлайн, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати. Документ содержит 16 слайдов и доступен в формате ppt. Размер файла: 1.70 MB
Pic.1
ФГБОУ ВПО «Липецкий государственный технический университет» Кафедра прикладной математики Учебно-исследовательская работа по дисциплине: «Алгоритмы оптимизации»
Pic.2
Проект: Исследование алгоритмов глобальной оптимизации Цель: Реализация и исследование качества работы и эффективности алгоритмов глобальной оптимизации функций Задание: Разработать программное …
Pic.3
Метод Монте-Карло Заключается в генерировании бесконечно большого количества случайных точек, в каждой из которых вычисляется значение целевой функции. Результат работы - точка, которая приводит к …
Pic.4
Программная реализация метода Монте-Карло
Pic.5
Метод имитации обжига Алгоритм имитации обжига отражает поведение расплавленного материала при отвердевании с применением процедуры отжига (управляемого охлаждения) при температуре, последовательно …
Pic.6
Программная реализация метода имитации обжига
Pic.7
Генетические алгоритмы Генетические алгоритмы – смена поколений на основе операторов отбора, скрещивания, мутации, редукции. Основные понятия ГА: Фитнесс-функция: f(x). Особь (хромосома, индивид):x = …
Pic.8
Программная реализация генетического алгоритма оптимизации
Pic.9
Интервальный анализ Интервальная арифметика – расширение арифметики действительных чисел на случай интервалов. Основы интервального анализа: X, Y, Z – множества, – бинарное отображение. Расширение на …
Pic.10
Алгоритм 4 (алгоритм поиска всех глобальных оптимумов). Алгоритм 4 (алгоритм поиска всех глобальных оптимумов). Вход: Функция f(x), ; f’(x), f’’(x), [x] – начальный брус; минимальная ширина бруса . …
Pic.11
![4. 3. 5. [H] := [f’’]([pi]) – функция включения для матрицы Гессе 4. 3. 5. [H] := [f’’]([pi]) – функ](/documents_6/fff919455757e0ade2c398b23cd0ad8e/img10.jpg)
4. 3. 5. [H] := [f’’]([pi]) – функция включения для матрицы Гессе 4. 3. 5. [H] := [f’’]([pi]) – функция включения для матрицы Гессе 4. 3. 6. Если тест на выпуклость не пройден (на главной диагонали …
Pic.12
Программная реализация интервальных методов оптимизации
Pic.13
Сравнительная таблица эффективности алгоритмов оптимизации
Pic.14
Оптимальные параметры для методов оптимизации
Pic.15
Заключение Были исследованы основные особенности схемы алгоритмов, тесты на проверку, особенности определения парадигм интервального анализа, а также вопросы их программной реализации, что позволило …
Pic.16
Благодарим за внимание!
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!
