Skip to content

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

Notifications You must be signed in to change notification settings

pythonistas-nl/Het-probleem-van-de-handelsreiziger

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 

Repository files navigation

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.

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published