Курсовая работа: Алгоритм Чучундры

Алгоритм Чучундры – это специальный метод решения задач нахождения максимума функции одной переменной. Этот алгоритм был разработан С.П. Чучундрым и широко применяется в численных методах оптимизации.

Основная идея алгоритма заключается в том, что он выполняет итерационные шаги, на каждом из которых происходит деление области значений функции на две равные части и выбор той половины, в которой значение функции уменьшилось.

Одной из областей применения алгоритма Чучундры является оптимизация параметров моделей в машинном обучении. Например, при обучении нейронных сетей, можно использовать данный алгоритм для нахождения оптимальных весов и смещений.

Пример использования алгоритма Чучундры:
Предположим, у нас есть функция f(x) = 2x^2 - 4x + 5, и мы хотим найти ее максимум на интервале [0, 5]. Мы можем применить алгоритм Чучундры для нахождения этого максимума. Последовательность итераций приведет нас к приближенному решению.

Программный код алгоритма Чучундры мог бы выглядеть примерно так:

```python
def f(x):
return 2*x**2 - 4*x + 5

def chuchundra_algorithm(a, b, epsilon):
while (b - a) >= epsilon:
x1 = a + (b - a) / 3
x2 = b - (b - a) / 3

if f(x1) < f(x2):
a = x1
else:
b = x2

return (a + b) / 2

a = 0
b = 5
epsilon = 0.001

result = chuchundra_algorithm(a, b, epsilon)
print("Максимум функции на интервале [0, 5]:", result)
```

Этот код реализует алгоритм Чучундры для поиска максимума функции на заданном интервале с заданной точностью. Результат выполнения программы выведет значение максимума функции на интервале [0, 5].