Вирішувачі Global Search і Multistart

Вирішувачі global search і multistart використовують методи, в основі яких лежить розрахунок градієнта. Обидва вирішувача починають з пошуку локальних рішень (в Optimization Toolbox) з деяких початкових точок і зберігання локальних і глобальних рішень, знайдених в процесі пошуку.

Global Search-вирішувач:

• використовує алгоритм розкиданого пошуку для генерації безлічі початкових точок;

• фільтрує безперспективні початкові точки на основі об'єктивних і локальних обмежених і вже знайдених локальних мінімумів;

• запускає вирішувач для нелінійної задачі з обмеженнями для пошуку локального мінімуму для решти стартових точок.

Вирішувач multistart використовує або рівномірно розподілені початкові точки в заздалегідь визначених межах, або набір точок, визначених користувачем. Ці точки використовуються для пошуку локальних мінімумів, в тому числі для глобального мінімуму, якщо такий існує.

Вирішувач multistart запускає локальний вирішувач з усіх стартових точок і може працювати як послідовно, так і в паралельному режимі. Він також забезпечує гнучкість у виборі різних локальних вирішувачів. Наявні локальні вирішувачі включають вирішувач з нелінійними обмеженнями без обмежень на змінні, з нелінійними обмеженнями з обмеженнями на змінні, нелінійний метод найменших квадратів і підбір нелінійної кривої за методом найменших квадратів.

Не нашли, что искали? Воспользуйтесь поиском: