Вирішувачі Global Search і Multistart
Вирішувачі global search і multistart використовують методи, в основі яких лежить розрахунок градієнта. Обидва вирішувача починають з пошуку локальних рішень (в Optimization Toolbox) з деяких початкових точок і зберігання локальних і глобальних рішень, знайдених в процесі пошуку.
Global Search-вирішувач:
• використовує алгоритм розкиданого пошуку для генерації безлічі початкових точок;
• фільтрує безперспективні початкові точки на основі об'єктивних і локальних обмежених і вже знайдених локальних мінімумів;
• запускає вирішувач для нелінійної задачі з обмеженнями для пошуку локального мінімуму для решти стартових точок.
Вирішувач multistart використовує або рівномірно розподілені початкові точки в заздалегідь визначених межах, або набір точок, визначених користувачем. Ці точки використовуються для пошуку локальних мінімумів, в тому числі для глобального мінімуму, якщо такий існує.
Вирішувач multistart запускає локальний вирішувач з усіх стартових точок і може працювати як послідовно, так і в паралельному режимі. Він також забезпечує гнучкість у виборі різних локальних вирішувачів. Наявні локальні вирішувачі включають вирішувач з нелінійними обмеженнями без обмежень на змінні, з нелінійними обмеженнями з обмеженнями на змінні, нелінійний метод найменших квадратів і підбір нелінійної кривої за методом найменших квадратів.
Не нашли, что искали? Воспользуйтесь поиском:
|