Методические материалы для изучения алгоритмов реализации методов безусловной оптимизации непрерывных одномерных и многомерных унимодальных функций. Корнилов А.Г. - 7 стр.

UptoLike

ВУЗ: 

КНИТУ-КАИ им. Туполева | Казань

Составители: 

Рубрика: 

6
выбор исходной точки (исходного значения
переменой)
определение направления поиска
вычисление величины очередного шага (текущего
значения переменной)
вычисление значения оптимизированной функции
сравнение значений оптимизированной функции в
точках Х
k
и Х
k+1
F(x) F(x)
x
*
x
x
*
x
Численные методы решения задач одномерной оптимизации
Численные методы разделяются на:
1. прямые, при реализации которых не требуется использования производных
целевой функции.
2. методы, использующие производные целевой функции.
Сущность методов состоит в многошаговом поиске значений
оптимизируемой функции приближающихся к экстремальному значению.
Алгоритм этой поисковой оптимизации может быть представлен в
следующем виде:
нет
поиск
продолжается ?
да
конец 
                                             6

                F(x)                                               F(x)
                                                                *
                                                               x

                                                                          x



              x*                       x

  Численные методы решения задач одномерной оптимизации
      Численные методы разделяются на:
1. прямые, при реализации которых не требуется использования производных
   целевой функции.
2. методы, использующие производные целевой функции.
      Сущность методов состоит в многошаговом поиске значений
оптимизируемой функции приближающихся к экстремальному значению.
      Алгоритм этой поисковой оптимизации может быть представлен в
следующем виде:


                   выбор исходной точки (исходного значения
                                 переменой)



                       определение направления поиска



             вычисление величины очередного шага (текущего
                         значения переменной)



             вычисление значения оптимизированной функции



             сравнение значений оптимизированной функции в
                            точках Хk и Хk+1




                                    поиск                 да
                                продолжается ?



                                       нет

                                   конец

Страницы