Algorithme des dieux

L'algorithme est appelé "recuit simulé" et a été mis en uvre dans C.
Télécharger maintenant

Algorithme des dieux Classement & Résumé

Publicité

  • Rating:
  • Licence:
  • Freeware
  • Nom de l'éditeur:
  • eurosoft
  • Site Internet de l'éditeur:
  • Systèmes d'exploitation:
  • Windows XP/2000/98
  • Taille du fichier:
  • N/A

Algorithme des dieux Mots clés


Algorithme des dieux La description

Éditer par le numéro de mars 1997 de Scientific American, Shawn Carlson a décrit un algorithme remarquable pour lutter contre les problèmes de difficultés, comme le problème du vendeur itinérant, en adoptant l'approche «Nature utilise» lorsqu'un recuit de métal ou lorsqu'un cristal se forme. L'algorithme s'appelle «recuit simulé» et a été mis en uvre dans C. Eurosoft a converti le code C en Visual Basic et a fourni une interface visuelle facile à utiliser, ce qui le rend extrêmement simple de résoudre le problème du vendeur issu de la visite de 10 à 3000 villes arbitraires, l'emplacement de chaque ville étant spécifiée par son X- et y- coordonnées. New Zealander Tony Cooper a pris la version développée par Eurosoft et l'a améliorée comme suit: Une interface graphique a été ajoutée pour permettre le tracé interactif des points (clic gauche pour placer un point sur le curseur) et permettre la visualisation de la convergence visuellement. Cette seconde capacité fournit des preuves visuelles dramatiques de l'efficacité de l'algorithme de recuit simulé. Une bibliothèque dynamique dynamique basée sur C (Carlson.dll) a été développée pour l'algorithme pour améliorer considérablement les temps de fonctionnement. Par exemple, sur un système basé sur Intel Core Quad Q6600, un problème de 1000 points prend environ 6 secondes et un problème de 2000 points environ 17 secondes.


Algorithme des dieux Logiciels associés

À propos de nous