Arbre coût minimum, génétique algorithme
Fermé
you
-
15 avril 2007 à 01:12
mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 - 16 avril 2007 à 00:55
mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 - 16 avril 2007 à 00:55
A voir également:
- Arbre coût minimum, génétique algorithme
- Cout recharge telephone - Guide
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Algorithmes / Méthodes
- Fitness park age minimum ✓ - Forum Loisirs / Divertissements
- Vampire diaries âge minimum - Forum Excel
- Std::cout - Forum Programmation
1 réponse
mamiemando
Messages postés
33446
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
20 décembre 2024
7 812
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