Методичні вказівки до самостійної роботи за темою "Методи та алгоритми прямого пошуку"

Abstract

Методи прямого пошуку є методами багатовимірної безумовної оптимізації, які засновані на евристичних принципах і не використовують похідні цільової функції та методи одновимірної оптимізації. Це методи нульового порядку. Надано метод пошуку за зразком Бокса який може бути методом еволюційної оптимізації. Розглянуто метод симплексного пошуку Спендлі – Хекста – Хімсворта як розвиток методу пошуку за зразком. Надано метод деформованого багатогранника Нелдера – Міда, який є розвитком методу симплексного пошуку. Опи сано метод Хука – Дживса. Наведено алгоритми для всіх розглянутих методів.