Без темы
<<  Определение последствий включения или невключения объясняющих переменных в регрессионную модель Включение замещающих переменных в модель Организатор – ответственный за работу группы в целом  >>
Оптимизация одномерных функций
Оптимизация одномерных функций
Содержание
Содержание
Постановка задачи
Постановка задачи
Постановка задачи
Постановка задачи
Постановка задачи
Постановка задачи
Локальные методы
Локальные методы
Локальные методы
Локальные методы
Локальные методы
Локальные методы
Глобальные методы
Глобальные методы
Глобальные методы
Глобальные методы
Глобальные методы
Глобальные методы
Глобальные методы
Глобальные методы
Глобальные методы
Глобальные методы
Разработанное ПО
Разработанное ПО
Архитектура комплекса
Архитектура комплекса
Function
Function
Реализация
Реализация
Реализация
Реализация
Реализация
Реализация
Solver
Solver
Реализация
Реализация
GUI
GUI
Реализация
Реализация
Реализация
Реализация
Заключение
Заключение
???
???
Контакты
Контакты

Презентация на тему: «Оптимизация одномерных функций». Автор: Олег. Файл: «Оптимизация одномерных функций.pptx». Размер zip-архива: 177 КБ.

Оптимизация одномерных функций

содержание презентации «Оптимизация одномерных функций.pptx»
СлайдТекст
1 Оптимизация одномерных функций

Оптимизация одномерных функций

Авторы: Ашмарина Татьяна, Блохин Олег, Кутлаев Максим, Юданов Вячеслав

Руководитель: Сысоев Александр Владимирович

ITLab, 2009

1

2 Содержание

Содержание

Постановка задачи Предметная область Архитектура Реализация Демонстрация

ITLab, 2009

2

3 Постановка задачи

Постановка задачи

ITLab, 2009

3

4 Постановка задачи

Постановка задачи

Есть функция f(x) заданная на отрезке [a ; b] Найти минимальное значение функции на заданной области

ITLab, 2009

4

5 Постановка задачи

Постановка задачи

Разработать программный комплекс для численного решения задач одномерной оптимизации Локальные методы оптимизации: Ньютона Золотое сечение Глобальные: Стронгина Пиявского Построение графика и отображение результатов

ITLab, 2009

5

6 Локальные методы

Локальные методы

ITLab, 2009

6

7 Локальные методы

Локальные методы

Метод Ньютона Принцип работы: Находит ближайший корень производной f '(x0) = 0

ITLab, 2009

7

8 Локальные методы

Локальные методы

Золотое сечение

[ a

c

d

] b

x

ITLab, 2009

8

9 Глобальные методы

Глобальные методы

ITLab, 2009

9

10 Глобальные методы

Глобальные методы

Характеристически представимые

[ a

] b

x

R – характеристика интервала

Выбирается интервал с максимальной характеристикой Выбирается точка на этом интервале Проводится следующее испытание Оценка минимума – это наименьшее значение из всех найденных

ITLab, 2009

10

11 Глобальные методы

Глобальные методы

Метод полного перебора

a

b

x

- Характеристика – длина интервала

– Следующая точка – середина интервала

ITLab, 2009

11

12 Глобальные методы

Глобальные методы

Метод ломаных

z1

z2

x1

x2

x

M – оценка константы Липшица

Характеристика интервала – оценка минимально возможного значения на нём

Правило выбора точки:

12

ITLab, 2009

13 Глобальные методы

Глобальные методы

Метод Стронгина

zb

za

a

b

То

Если

x

r – множитель для оценки константы Липшица

Характеристика интервала – величина, пропорциональная вероятности, расположения минимума на нём

13

ITLab, 2009

14 Разработанное ПО

Разработанное ПО

ITLab, 2009

14

15 Архитектура комплекса

Архитектура комплекса

ITLab, 2009

15

16 Function

Function

ITLab, 2009

16

17 Реализация

Реализация

Функция

ITLab, 2009

17

18 Реализация

Реализация

Class FormulFunction Функция задается строкой Функция может быть параметрической Для разбора используется обратная польская нотация http://en.wikipedia.org/wiki/Reverse_Polish_notation

ITLab, 2009

18

19 Реализация

Реализация

Class TableFunction Таблица задается из файла специального вида Для интерполяции функции по таблице значений используется кубический сплайн http://mathworld.wolfram.com/CubicSpline.html

ITLab, 2009

19

20 Solver

Solver

ITLab, 2009

20

21 Реализация

Реализация

Решатель

ITLab, 2009

21

22 GUI

GUI

ITLab, 2009

22

23 Реализация

Реализация

GUI

ITLab, 2009

23

24 Реализация

Реализация

GUI

Для построения графиков функций используется библиотека ZedGraph, написанная на С#. Демонстрация http://zedgraph.org

ITLab, 2009

24

25 Заключение

Заключение

Разработан программный комплекс одномерной оптимизации Получен опыт работы в команде

ITLab, 2009

25

26 ???

???

Вопросы

ITLab, 2009

26

27 Контакты

Контакты

Ашмарина Татьяна ashmarina.tatiana@yandex.ru Блохин Олег blohin.o.d@gmail.com Кутлаев Максим kutlaev.m@gmail.com Юданов Вячеслав judanov.v@gmail.com

ITLab, 2009

27

«Оптимизация одномерных функций»
http://900igr.net/prezentacija/algebra/optimizatsija-odnomernykh-funktsij-189933.html
cсылка на страницу

Без темы

326 презентаций
Урок

Алгебра

35 тем
Слайды
900igr.net > Презентации по алгебре > Без темы > Оптимизация одномерных функций