Arbre coût minimum, génétique algorithme
Fermé
you
-
15 avril 2007 à 01:12
mamiemando Messages postés 33364 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 19 novembre 2024 - 16 avril 2007 à 00:55
mamiemando Messages postés 33364 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 19 novembre 2024 - 16 avril 2007 à 00:55
A voir également:
- Arbre coût minimum, génétique algorithme
- Cout recharge telephone - Guide
- Vampire diaries âge minimum ✓ - Forum Cinéma / Télé
- Fitness park age minimum ✓ - Forum Loisirs / Divertissements
- Std::cout - Forum Programmation
- Moyenne d'âge d'une série de tranche d'âge - Forum Excel
1 réponse
mamiemando
Messages postés
33364
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
19 novembre 2024
7 801
16 avril 2007 à 00:55
16 avril 2007 à 00:55
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
