Na-berichtje over het genetische algoritme

Als vervolg op dit berichtje heeft Allard Dupuis voor hetzelfde probleem ook een programmaatje geschreven, in C++, en deze versie wil ik natuurlijk niemand onthouden.

Download het RAR archief, pak het uit en probeer het, zou ik zeggen. De instellingen zijn 10.000 generaties, 5% mutaties en 100 chromosomen. P plaatst 50 willekeurige punten, enter start de simulatie. Afsluiten met het rode kruisje of esc.

Ook interessant om te vermelden is dat op het rechterscherm de snelste route volgens een ander algoritme, namelijk door vanaf het beginpunt steeds het dichtstbijzijnde punt te kiezen waar je nog niet geweest bent. Het is sneller, maar (in ieder geval voor kleine aantallen, < 20) niet beter.

---