Optimisation stochastique

[invite8b421ec7]

Salut,

Je cherche une méthode d'optimisation stochastique pour résoudre le problème de tournées de véhicules. Je n'ai sais pas par quoi commencer ou comment débuter. Pourriez-vous me donner une idée?
Merci d'avance.
-----

[inviteaeeb6d8b]

Bonjour,


l'algorithme du recuit simulé est bien adapté à ce type de problème. D'ailleurs, on trouve facilement sur le net cet algo appliqué au problème du voyageur de commerce.

Pour ce qui t'intéresse, tu peux faire une recherche avec ces mots clés : recuit simulé sur espace fini, transition de Metropolis-Hastings, méthodes MCMC...

Tu dois aussi pouvoir trouver ton bonheur dans n'importe quel bon bouquin de simulation stochastique de niveau master ou agrégation.