Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Optimisation stochastique



  1. #1
    celine2

    Optimisation stochastique


    ------

    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.

    -----

  2. #2
    Romain-des-Bois

    Re : Optimisation stochastique

    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.

Discussions similaires

  1. pProcessus stochastique
    Par etoilenord dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 25/11/2008, 21h51
  2. processus stochastique
    Par etoilenord dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 21/11/2008, 18h12
  3. processus stochastique
    Par etoilenord dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 19/11/2008, 22h22
  4. matrice stochastique
    Par jeanlouisb dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 01/05/2007, 16h55
  5. stochastique
    Par Heimdall dans le forum Physique
    Réponses: 5
    Dernier message: 04/12/2004, 21h54