Цитата:
Сообщение от Лучник
(Сообщение 739348)
А в чем там прикол? Для гуманитариев поясните, пожалуйста!
|
Представьте, что человека привезли в местность, изобилующую впадинами разной глубины. Ему завязали глаза и сказали: "Тебе необходимо быстро найти путь на дно самой глубокой впадины." В этом контексте дно самой глубокой впадины - это глобальный минимум. А человек понимает только одно: вниз он скатывается или вверх карабкается. Ну и, конечно, по логике он будет направляться вниз, ему же на дне надо оказаться. Когда он спустится, то вполне может оказаться, что впадина, по которой он двигался, является не самой глубокой (её дно - локальный минимум). Это распространенный недостаток алгоритмов, которые ищут минимум функции: находят локальный минимум вместо глобального. А на рисунке представлена ситуация, когда автор выражает недовольство тем, что разработанный им алгоритм (сумбурная фиолетовая линия) нашел локальный минимум, в то время как другие известные алгоритмы (зеленая, красная и голубая линия) успешно спустились и обнаружили глобальный минимум. Ситуация напоминает, как будто в местность привезли четырех человек, три из которых — мастера спорта по скоростному спуску. Они быстро спустились вниз и оказались на дне самой глубокой впадины, в то время как четвертый (алгоритм, предлагаемый автором) пьяной походкой прогуливался, любовался местностью, поднимался и спускался, и в итоге оказался на дне не такой уж глубокой впадины.
|