 | Algoritme van de godenHet algoritme wordt "gesimuleerde uitgloeiing" genoemd en werd geïmplementeerd in C. |
| Download nu | |
Algoritme van de goden Rangschikking & Samenvatting
Advertentie
- Vergunning:
- Freeware
- Naam uitgever:
- eurosoft
- Uitgever website:
- Besturingssystemen:
- Windows XP/2000/98
- Bestandsgrootte:
- N/A
Algoritme van de goden Tags
Algoritme van de goden Beschrijving
Bewerken door in het kwestie van de wetenschappelijke Amerikaan van maart 1997, beschreef Shawn Carlson een opmerkelijk algoritme voor het aanpakken van uitdagende problemen, zoals het reizende verkoperprobleem, door de aanpak "Natuurgebruiken" te adopteren wanneer een metalen vormen of wanneer een kristalvormen. Het algoritme wordt "gesimuleerde uitgloeiing" genoemd en werd geïmplementeerd in C. Eurosoft bekeerde de C-code naar Visual Basic en verschaft een eenvoudig te gebruiken visuele interface die het extreem eenvoudig maakt om het probleem van de reizende verkoper om iets te bezoeken van 10 tot 3000 willekeurige steden, de locatie van elke stad die door zijn X- en y-coördinaten. New Zealander Tony Cooper nam de versie ontwikkeld door Eurosoft en versterkte het als volgt: Er is een grafische interface toegevoegd om de interactieve ploting van punten te laten (klik links om een punt op de cursor te plaatsen) en om de voortgang van convergentie visueel te laten zien. Deze tweede mogelijkheid biedt dramatisch visueel bewijs van de effectiviteit van het gesimuleerde uitgloeidalgoritme. Een op C-gebaseerde dynamische gekoppelde bibliotheek (Carlson.dll) is ontwikkeld voor het algoritme om de looptijden aanzienlijk te verbeteren. Op een in Intel Core Quad Q6600-gebaseerd systeem duurt bijvoorbeeld een 1000-punts probleem ongeveer 6 seconden en een probleem van 2000-punt ongeveer 17 seconden.
Algoritme van de goden Gerelateerde software
