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

you -  
mamiemando Messages postés 33772 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

1 réponse

mamiemando Messages postés 33772 Date d'inscription   Statut Modérateur Dernière intervention   7 882
 
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