rss
Rechercher : dans
Par : Pertinence Date Nom d'utilisateur
Statut : Non résolu

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

Posté par you, le dimanche 15 avril 2007 à 01:12:17
Quelqu'un connait-il un programme pour trouver l'arbre de coût minimum en utilisant l'algorithme génétique
Configuration: Windows XP
Firefox 2.0.0.3
Répondre à you  Signaler ce message aux modérateurs Aller au dernier message

1


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
 mamiemando, le lundi 16 avril 2007 à 00:55:43
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/arbr­eCouvrantMinimal.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
Répondre à mamiemando
Logiciels pertinents trouvés dans les téléchargements
Télécharger Genopro 2007Genopro - Genolog est un logiciel de généalogie permettant de construire un arbre généalogique sur plusieurs générations. Il s'agit...Catégorie: Bureautique
Licence: Freeware/gratuit
Télécharger ALZip  6.7ALZip - ALZip permet d’ouvrir et de décompresser pas moins de 36 formats, dont les plus connus : ALZ, ACE, ARC, ARJ, B64, BH, BHX,...Catégorie: Compression/Décompression
Licence: Freeware/gratuit
Télécharger Beneton Movie GIF 1.1.2Beneton Movie GIF - Exigences minimales : Une carte graphique compatible DirectX 8 ou plus récente (avec un minimum de 32 MB de mémoire...Catégorie: Animation
Licence: Freeware/gratuit
Télécharger 3D Canvas 7.13D Canvas - 3D Canvas 7 est trés bon freeware permettant de fair des objets et des scénes en 3D sans avoir une prise en main parfaite...Catégorie: 3D
Licence: Freeware/gratuit
Plus de logiciels gratuits sur « arbre coût minimum, génétique algorithme »