В чём разница между метаэвристиками и эвристиками при решении задач комбинаторной оптимизации?

Разница между метаэвристиками и эвристиками при решении задач комбинаторной оптимизации заключается в том, что метаэвристики — это общие схемы решения, а эвристики — специализированные процедуры. tvim.su

Эвристика — это любая процедура, которая находит допустимое решение. tvim.su Она использует информацию, зависящую от проблемы, для поиска «достаточно хорошего» решения конкретной проблемы. stackoverflow.com Например, эвристика может быть выбором случайного элемента для поворота в быстрой сортировке. stackoverflow.com

Метаэвристика — это алгоритмическая схема более высокого уровня, которая пытается объединить основные эвристические методы. tvim.su Она направлена на эффективное изучение пространства поиска и может быть описана на абстрактном уровне, то есть не предназначена для решения конкретных задач. tvim.su Метаэвристики могут включать механизмы избегания попадания в ловушку в ограниченном области пространства поиска. tvim.su

Таким образом, эвристика ориентирована на конкретную задачу, а метаэвристика — на широкий круг проблем. stackoverflow.com

Пользователь

Время добавления