A voir également:
- Arbre coût minimum, génétique algorithme
- Salaire minimum - Guide
- Algorithme euromillion excel gratuit - Télécharger - Loisirs créatifs
- Vampire diaries âge minimum ✓ - Forum Cinéma / Télé
- Algorithme : toutes les combinaisons possibles dans un tableau de 2 par 7 ✓ - Forum VB / VBA
- Coût réparation port hdmi tv - Forum Format et connectique vidéo
1 réponse
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
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
