/Het-probleem-van-de-handelsreiziger

Het betreft het vinden van de kortste route door een aantal punten. Elk punt precies éénmaal bezoeken en weer uitkomen op het startpunt.

Het-probleem-van-de-handelsreiziger

Het probleem heet eigenlijk TSP. Het betreft het vinden van de kortste route door een aantal punten. Elk punt precies éénmaal bezoeken en weer uitkomen op het startpunt. Elke hadelsreiziger kent dit probleem.

Het programma biedt verschillende hoeveelheden punten aan. Willekeurig geplaatsten, of in een rooster of in een cirkel. Er zijn verschillende methdoen beschikbaar (uit de AI-hoek) die dit probleem kunnen aanpakken. Drie methoden werken al. Alleen de 2_Opt methode is redelijk succesvol. De methode die nu in ontwikkeling is heet ACO, de mieren kolonie methode. Dat werkt met geursporen. Nog te doen o.a. de methode via een Genetisch Algorithmen.

Er bestaak één speciaal probleem waarvan ik denk dat geen huidige AI methode het kan oplossen. Mijn uiteindelijke doel is toch zo'n methode te vinden.