Main menu

Эвристика GRASP: жадная рандомизированная адаптивная поисковая процедура

Жадная рандомизированная адаптивная поисковая процедура (Greedy Randomized Adaptive Search Procedure, GRASP) — это мощная мультистартовая метаэвристика, разработанная Томасом Фео и Маурисио Резенде в конце 1980-х годов для решения комбинаторных задач высокой сложности. Метод изящно решает фундаментальную проблему классических жадных алгоритмов — их "близорукость" и склонность к застреванию в слабых локальных минимумах, внедряя контролируемую случайность прямо в процесс конструирования решения.

Подробнее

Соц. сети