Discussion :

[molka111]

salut , je veux comprendre le mécanisme d'optimum locaux et comment on peut l'échaper

merci

[ToTo13]

Bonjour,

celle se comprend très bien sur cette fonction.
On voit nettement qu'il y a deux minimum (si tu veux minimiser ta solution, c'est donc deux optimum).
Le souci comme on le voit, c'est que les deux optimum sont totalement opposés. Donc si tu tombes en premier sur celui de droite (qui n'est pas le meilleur), par nature tu cherches alors autour pour améliorer ta solution et tu tombes vite au plus bas. Mais la meilleure solution étant tellement différente, que pour y parvenir, il faut accepter de complètement laisser tomber ta meilleure solution actuelle.

Pour cela, les deux méthodes les plus connues sont :
- le recuit simulé (la plus ancienne qui a résolu le plus grand nombre de problème, mais qui n'est plus la plus utilisée) augmente la température pour permettre de remonter dans les solutions et donc d'accepter des solutions moins bonnes en espérant trouver la meilleure.
- la méthode tabou (plus récente et maintenant plus utilisée car plus stable, plus simple à initialiser et surtout dépendant moins des conditions initiales), déclare la meilleure solution comme étant "Tabou" afin de ne pas faire de recherche autour pendant un temps donné.

[molka111]

merci bcq , pour votre réponse