AvS2016 / ParallelTSP

A parallelised genetic algorithm to solve the TSP across multiple machines.
MIT License
2 stars 1 forks source link

Netzwerk Timeout bei zu großen Graphen / Populationen #35

Open Rookfighter opened 8 years ago

Rookfighter commented 8 years ago

Die einzelnen Prozesse haben unterschiedliche Laufzeiten (da auch einige MACs langsamere Prozessoren haben) und erreichen das Ende einer Generation - also die Phase des Netzwerkaustuaschs - zu unterschiedlichen Zeitpunkten. DIese Unterschiede fallen bei kleinen Graphen / Populationen sehr klein aus, doch vergrößern sie sich mit zunehmender Komplexität des Problems. Dann müssen die Prozesse teils so lange auf einander warten, dass ein Timeout passiert und der Prozess abstürzt.