Запитання з тегом «heuristics»

2
Значення (мета) евристичних методів
Для оптимізації з Вікіпедії : В інформатиці метагеврист позначає обчислювальний метод, який оптимізує проблему, ітеративно намагаючись вдосконалити рішення кандидата щодо даного показника якості. Метагевристика робить мало припущень щодо оптимізації проблеми та може шукати дуже великі простори кандидатських рішень. Однак метагевристика не гарантує, що оптимальне рішення ніколи не знайдеться. Багато метагевристики …

3
Сортування проблем, де SOR швидше, ніж Гаусс-Сейдель?
Чи є якесь просте правило, щоб сказати, чи варто робити SOR замість Гаусса-Сейделя? (і можливий спосіб оцінити параметр реакції )ωω\omega Я маю на увазі просто дивлячись на матрицю чи знання конкретної проблеми, яку представляє матриця? Я читав відповідь на це питання: Чи є евристика для оптимізації послідовного методу надмірного релаксації …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.