Arbre coût minimum, génétique algorithme

you -  
mamiemando Messages postés 33228 Date d'inscription   Statut Modérateur Dernière intervention   -
Quelqu'un connait-il un programme pour trouver l'arbre de coût minimum en utilisant l'algorithme génétique
Configuration: Windows XP
Firefox 2.0.0.3

1 réponse

  1.
    mamiemando Messages postés 33228 Date d'inscription   Statut Modérateur Dernière intervention   7 940
     
    En fait il existe des algos permettant de calculer directement l'abre courant de poids minimal sans passer par la recherche locale (prism, kruskal)
    http://brassens.upmf-grenoble.fr/IMSS/mamass/graphecomp/arbreCouvrantMinimal.htm

    En soit ça n'a pas vraiment de sens de demander un algo génétique pour résoudre ce problème car il faudrait avant tout choisir un voisinage, une fonction de croisement etc...

    Bonne chance
    0

Discussions similaires

Peut ont aller a fitness park a 14 ans
Rayan92230 -
bazfile -

2 réponses
Générer toutes combinaisons possibles Euromillions dans Excel
pierremartins -
pierremartins -

12 réponses
Prix d'un appel locale = gratuit ?
madmax09 -
mymy -

4 réponses
Prix d'un appel local
Vesper-and-i -
Manon38 -

3 réponses
Un algorithme sur excel ou un logiciel à programmer
Lafille -
Raymond PENTIER -

3 réponses