Algorithmus der Götter

Der Algorithmus wird als "simuliertes Glühen" bezeichnet und wurde in C implementiert.
Jetzt downloaden

Algorithmus der Götter Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • Freeware
  • Name des Herausgebers:
  • eurosoft
  • Website des Verlags:
  • Betriebssysteme:
  • Windows XP/2000/98
  • Dateigröße:
  • N/A

Algorithmus der Götter Stichworte


Algorithmus der Götter Beschreibung

Bearbeiten Sie im März 1997 Ausgabe von Scientific American, Shawn Carlson, beschrieb shawn Carlson einen bemerkenswerten Algorithmus, um anspruchsvolle Probleme anzunehmen, wie das reisende Verkäuferproblem, indem er den Ansatz "Natur verwendet", wenn ein Metallglühen oder wenn ein Kristall bildet. Der Algorithmus heißt "simuliertes Glühen" und wurde in C implementiert. EuroSoft hat den C-Code in Visual Basic umgewandelt und eine benutzerfreundliche visuelle Schnittstelle zur Verfügung gestellt, die es äußerst unkompliziert macht, das Problem des reisenden Verkäufers für den Besuch von etwas von 10 bis 3000 willkürlichen Städten zu lösen, der Standort jeder Stadt, die von seinem X- und y-koordiniert. Neuseeländer Tony Cooper nahm die von EuroSoft entwickelte Version auf und verbesserte es wie folgt: Eine grafische Schnittstelle wurde hinzugefügt, um das interaktive Plotten von Punkten zu ermöglichen (linksklick, um einen Punkt am Cursor aufzustellen) und den Fortschreiten der Konvergenz visuell anzusehen. Diese zweite Fähigkeit bietet drastische visuelle Hinweise auf die Wirksamkeit des simulierten Glüh-Algorithmus. Für den Algorithmus wurde eine C-basierte dynamische Linked-Bibliothek (carlson.dll) entwickelt, um die Laufzeiten erheblich zu verbessern. In einem Intel Core Quad Q6600-basierten System dauert beispielsweise ein 1000-Punkt-Problem um 6 Sekunden und ein 2000-Punkt-Problem um 17 Sekunden.


Algorithmus der Götter Zugehörige Software

Über uns