Как интерпретировать графики восхождения на холм? - PullRequest
0 голосов
/ 23 марта 2019

При просмотре графиков восхождения на гору я не знаю, как интерпретировать ось х .В настоящее время я понимаю, что точки на оси Y являются результатом того, как хорошо текущее состояние, а ось X состоит из всех возможных состояний.

Однако я не уверен в том, как определяется ось X / порядок оси X.

AI: A modern approach

Первая мысль: итерация по всему пространству состояний, оценка каждого состояния и построение точек.

Но это не фактическое восхождение на гору ...

Вторая мысль: Алгоритм поднятия на холм выполнен, и каждый лучший сосед имеетбыли построены, слева направо, по очереди вдоль оси X.

Но как вообще можно получить эти устойчивые спуски?Не приведет ли случайный перезапуск к появлению неровных краев?

Третья мысль: эти спады являются результатом обратного отслеживания.

Но, наконец, почемукаждый график не приводит к тому, что самая правая точка является пиком, указывающим, что целевое состояние было найдено?Эти графики относятся только к задачам оптимизации, которые просто превышают время или достигают максимальных итераций?

Где я ошибаюсь в своем мыслительном процессе здесь?Являются ли эти графики просто абстрактными, и я слишком обдумываю это?Любое руководство будет с благодарностью.

...