Quelle est la différence entre l'escalade stochastique et l'escalade First Choice Hill?

Question

Ces deux algorithmes continuent à générer des voisins aléatoires et des sélections si elle rencontre un voisin avec un meilleur état que le courant. Alors, où se situe la différence?

Il est mentionné partout, First Choice Hill Climbing convient aux cas avec beaucoup de successeurs. Mais vraiment, quelle est la différence?

En outre, dans le lien:

Stochastic hill climbing vs first-choice hill climbing algorithms

Il est mentionné que Premier choix choisit le premier mouvement aléatoire et stochastique choisit un mouvement qui est donné au hasard. Ne voyez pas la différence de mise en œuvre encore. S'il vous plaît aider.

Answer 1

Dans le premier choix de l'escalade, il choisira le premier trouvé d'un meilleur état. Par exemple, si l'état actuel a 10 000 voisins provenant d'espaces de recherche. Et l'état actuel a trouvé un meilleur état d'un voisin après plusieurs ou première visite puis il le choisira immédiatement. Dans l'escalade stochastique, il n'est pas toujours le premier à être choisi. Par exemple, lorsque l'état particulier a trouvé 5 meilleurs voisins/solutions après plusieurs visites/voisin généré ou une solution, puis choisir au hasard parmi eux en fonction de la probabilité de loin l'état actuel avec la nouvelle meilleure solution.