Методы Оптимизации Систем Автоматизированного Проектирования

Главная
Классификация задач
Безусловная оптимизация
Условная оптимизация
Глоссарий
Карта сайта

Шаг 3. Выполнить операцию отражения худшей точки через центр тяжести:

Здесь – параметр отражения (рекомендуемое значение ).

Шаг 4. Построение нового многогранника. Для этого вычисляется значение функции в точке , которое сравнивается со значением функции в Лучшей точке:
а) если , то выполняется операция растяжения:

Здесь – параметр растяжения (рекомендуемое значение ).

Если, то меняем точку на , если же , то меняем точку на
б) если , то выполняется операция сжатия:

Здесь– параметр сжатия (рекомендуемое значение)

Стр.: 1, ..., 3


Методы одномерной оптимизации:

-Основные определения
-Метод половинного деления
-Метод "Золотого сечения"
-Метод Фибоначчи
-Метод Пауэлла
-Метод секущих
-Метод касательной

Методы многомерной оптимизации:

Основные понятия и определения
-Основные определения
-Условия экстремума задачи безусловной оптимизации
-Принципы построения численных методов
-Классы функций
-Классификация методов

Методы нулевого порядка

-Метод конфигурации Хука-Дживса
-Метод деформированного многогранника

Методы первого порядка

-Метод градиентного спуска
-Метод наискорейшего спуска
-Метод наискорейшего покоординатного спуска
-Метод сопряженных градиентов

Методы второго порядка

-Метод Ньютона
-Метод Ньютона-Рафсона
-Метод Левенберга-Марквардта

Hosted by uCoz