Метод «золотого сечения»

23.06.2015

В методе «золотого сечения» интервал неопределенности делится (рис. 5.7 и 5.8) на две неравные части так, что отношение длины большего отрезка к длине всего интервала равно отношению меньшего отрезка к длине большего отрезка, т.е. отношение длин этих отрезков определяется правилом...



Метод дихотомии

23.06.2015

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



Метод деления отрезка пополам

23.06.2015

Поиск минимума функции M(X) на отрезке [а, b] (рис. 5.4) начинается с выбора двух точек: x1 = (a + b - δ) / 2 и x2 = (a + b + δ) / 2, где δ — постоянный параметр метода; 0 < δ < (b-а). Величина δ выбирается исследователем и может определяться целесообразным количеством верных десятичных знаков...



Общий поиск экстремумов функций

23.06.2015

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



Общие сведения о поиске экстремумов функций

23.06.2015

Задачи отыскания наибольших (максимальных) или наименьших (минимальных) значений величин (или показателей) называют экстремальными задачами или задачами оптимизации (а если речь идет о наилучшем воздействии на какие-то процессы или явления, которыми человек может...