Гибридный алгоритм HYB


Алгоритм HYB - это гибридный алгоритм, подобный алгоритму BRE, но использует другую комбинацию методов, а именно метод половинного деления и кубическую интерполяцию.

Алгоритм метода половинного деления предполагает вычисление целевой функции и ее производной в срединной точке исследуемого интервала, и это позволяет отбросить одну из половин. Таким образом организуется процедура последовательного перебора, которая обеспечивает глобальную сходимость, но характеризуется лишь линейной скоростью. Кубическая интерполяция строится с использованием значений целевой функции и ее производной в конечных точках интервала. Если минимум аппроксимирующей функции попадает в исследуемый интервал, то он используется для уточнения кубической аппроксимации в пределах этого же интервала. Если минимум находится за пределами интервала, то продолжается поиск методом золотого сечения. В противном случае используется алгоритм половинного деления.

Следует заметить, что алгоритм HYB требует вычисления производных, и это приводит к большему объему вычислений на каждом шаге по сравнению с алгоритмами GOL или BRE.

В рамках ППП Neural Network Toolbox этот алгоритм реализован в виде М-функции srchhyb.

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

 


Добавить комментарий


Защитный код
Обновить

Сайт создан в Seo-Dubna.ru