Общие проблемы методов поиска
У методов направленного поиска в целом есть несколько недостатков. Поскольку метод направленного поиска не оценивает каждого кандидата, существует риск недостаточной точности. Направленный поиск гораздо более тщателен, чем пошаговый поиск. Но он менее точен, чем поиск на решетке. Опыт многоточечного направленного поиска в сочетании с методом поиска на решетке свидетельствует, что таким комбинированным методом можно находить модели, входящие по эффективности в лучшие 10-20%.
|
Вторая и, возможно, более серьезная проблема методов направленного поиска состоит в том, что они не всегда гарантируют нахождение истинного пика, называемого глобальным максимумом, но могут ошибочно принимать за него локальный максимум. Глобальный максимум — это самая эффективная модель во всей тестовой группе, а локальный максимум — самая эффективная модель в «локальной области» тестовой группы (см. Рисунок 5-4).
Ошибочное принятие локального максимума за глобальный может происходить по причинам, связанным с особенностями метода поиска и «формой пространства переменных». У такого метода будут возникать проблемы «пикообразной» переменной, группой моделей с очень большим числом пиков эффективности, окруженных глубокими впадинами. Рассматривая применение методов направленного поиска, важно помнить об этих проблемах.
|