Arbre coût minimum, génétique algorithme
Fermé
you
-
15 avril 2007 à 01:12
mamiemando Messages postés 33630 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 14 avril 2025 - 16 avril 2007 à 00:55
mamiemando Messages postés 33630 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 14 avril 2025 - 16 avril 2007 à 00:55
Quelqu'un connait-il un programme pour trouver l'arbre de coût minimum en utilisant l'algorithme génétique
A voir également:
- Arbre coût minimum, génétique algorithme
- Cout recharge telephone - Guide
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Vampire diaries âge minimum ✓ - Forum Cinéma / Télé
- Cout d'un appel local - Forum Mobile
- Algorithme euromillion excel gratuit - Forum Logiciels
1 réponse
mamiemando
Messages postés
33630
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
14 avril 2025
7 841
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