Вопросы с тегом «optimization»

9
Помогите выбрать между кубической и квадратичной интерполяцией в поиске строк

Я выполняю поиск строки как часть квазиньютоновского алгоритма BFGS. В одном шаге поиска строки я использую кубическую интерполяцию, чтобы приблизиться к локальному минимизатору. Позволять f:R→R,f∈C1f:R→R,f∈C1f : R \rightarrow R, f \in C^1быть функцией интереса. Я хочу найтиx∗x∗x^* такой, что...

9
Решение наименьших абсолютных отклонений с использованием алгоритма Барродейла-Робертса: преждевременное прекращение?

Пожалуйста, извините за длинный вопрос, просто нужно какое-то объяснение, чтобы приступить к актуальной проблеме. Те, кто знаком с упомянутыми алгоритмами, вероятно, могут сразу перейти к первому симплексному таблау. Для решения задач наименьшего абсолютного отклонения (или -оптимизация) алгоритм...

9
Вычислительное усилие алгоритмов

Рассмотрим строго выпуклую задачу неограниченной оптимизации O:=minx∈Rnf(x).O:=minx∈Rnf(x).\mathcal{O} := \min_{x \in \mathbb{R}^n} f(x).Пусть обозначает его уникальные минимумы, а - заданное начальное приближение кМы будем называть вектор в близкое решение , если...

9
Значение поисковых методов и методов оптимизации

Мне было интересно, какие различия и отношения существуют между "методами поиска" и "методами оптимизации"? Особенно при решении проблемы оптимизации? Я подчеркиваю контекст решения проблем оптимизации, потому что я думаю, что методы поиска не только для решения проблем оптимизации, но также и...

9
Как генерировать соседей в алгоритме восхождения на гору?

Скалолазание кажется очень мощным инструментом для оптимизации. Однако то, как генерировать «соседей» решения, всегда озадачивает меня. Например, я оптимизирую решение . Здесь находится в диапазоне , находится в диапазоне , находится в диапазоне . Какой лучший способ создать "соседей"? Я...