darthbarada / tsis_lab03 Goto Github PK

Изучение метода случайного поиска экстремума на примере унимодальной и мультимодальной функций одного переменного.

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

1. На интервале [a,b] задана унимодальная функция одного переменного f(x). Используя метод случайного поиска осуществить поиск минимума f(x) с заданной вероятностью попадания в окрестность экстремума P при допустимой длине интервала неопределенности e. Определить необходимое число испытаний N. Численный эксперимент выполнить для значений P = 0,90, 0,91,..., 0,99 и значений e = (b-a)q , где q = 0,005, 0,010,..., 0,100. Последовательность действий:

• определить вероятность P1 непопадания в e -окрестность экстремума за одной испытание;
• записать выражение для вероятности Pn непопадания в e -окрестность экстремума за N испытаний;
• из выражения для Pn определить необходимое число испытаний N в зависимости от заданных P = Pn и e.

2. При аналогичных исходных условиях осуществить поиск минимума f(x), модулированной сигналом sin(5x), т.е. мультимодальной функции f(x)*sin(5x)