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

Значение (мета) эвристических методов

Для оптимизации из Википедии : В информатике метаэвристика обозначает вычислительный метод, который оптимизирует проблему путем итеративной попытки улучшить подходящее решение с учетом заданного показателя качества. Метаэвристика делает мало или вообще не делает предположений об оптимизируемой...

Вроде проблемы, когда SOR быстрее, чем Гаусс-Зайдель?

Есть ли простое эмпирическое правило, чтобы сказать, стоит ли делать SOR вместо Gauss-Seidel? (и возможный способ, как оценить параметр перехвата )ωω\omega Я имею в виду, просто глядя на матрицу , или знание конкретной проблемы, которую представляет матрица? Я читал ответ на этот вопрос: есть ли...