О программной реализации методов поиска экстремумов функции многих переменных

Июль 29, 2022

Главная
Разное
О программной реализации методов поиска экстремумов функции многих переменных

Содержание

2. Постановка задачи Написать компьютерную программу, реализующую методы поиска экстремумов функции многих переменных.
3. Пусть целевая функция принимает минимальное значение в единственной точке . Рассмотрим проблему поиска точки глобального минимума
4. Для поиска точки минимума используются следующие методы: алгоритм Марковского однородного монотонного случайного поиска; алгоритм Марковского однородного
5. Рассмотрим алгоритм Марковского однородного монотонного случайного поиска
7. 1. Алгоритм моделирования случайной величины ξ 2. Алгоритм моделирования случайного вектора
8. Пример
9. Для разработки данной программы используется среда программирования IntelliJ IDEA 2016 и язык программирования Java Главные причины:
10. Tikhomirov A S 2018 On the program implementation of a Markov homogeneous monotonous random search algorithm
12. Скачать презентацию

Слайд 2

Постановка задачи
Написать компьютерную программу, реализующую методы поиска экстремумов функции многих переменных.

Слайд 3

Пусть целевая функция принимает минимальное значение в единственной точке . Рассмотрим

проблему поиска точки глобального минимума с заданной точностью Ɛ > 0. Путь решения проблемы — применить методы алгоритмов случайного поиска экстремума функции.
В качестве пространства оптимизации будем рассматривать пространства и с d-мерной мерой Лебега µ и метрикой ,

Слайд 4

Для поиска точки минимума используются следующие
методы:
алгоритм Марковского однородного монотонного случайного

поиска;
алгоритм Марковского однородного случайного поиска с нормальным распределением;
алгоритм Марковского однородного случайного поиска с распределением Ингбера;
алгоритм Марковского неоднородного случайного поиска;
алгоритм Марковского неоднородного случайного поиска с нормальным распределением.

Слайд 5

Рассмотрим алгоритм Марковского однородного монотонного случайного поиска

Слайд 6

Слайд 7

1. Алгоритм моделирования случайной величины ξ
2. Алгоритм моделирования случайного вектора

Слайд 8

Пример

Слайд 9

Для разработки данной программы используется среда программирования IntelliJ IDEA 2016 и

язык программирования Java
Главные причины:
Удобная реализация математических расчетов;
Доступность;
Популярность.

Слайд 10

Tikhomirov A S 2018 On the program implementation of a Markov

homogeneous monotonous random search algorithm of an extremum IOP Conference Series: Materials Science and Engineering Vol 441 012055 1–8.
Tikhomirov A S 2019 On the program implementation of a Markov homogeneous random search algorithm of an extremum with normal distributions Journal of Physics: Conference Series Vol 1352 012052 1–7.
Tikhomirov A S 2019 On the program implementation of a Markov inhomogeneous random search algorithm of an extremum with normal distributions Journal of Physics: Conference Series Vol 1352 012053 1–8.
Tikhomirov A S On the program implementation of one inhomogeneous Markov algorithm of search for extremum Journal of Physics: Conference Series Vol 1352 012054 1–9.
Tikhomirov A S 2019 On the program implementation of a Markov homogeneous random search algorithm of an extremum with Ingber’s distribution Journal of Physics: Conference Series Vol 1352 012055 1–7.

Список литературы