Метаэвристические алгоритмы для задач комбинаторной оптимизации

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