= Island GA TSP =
== Description ==
This is a copy of [wiki:MultiPopGA_TSP Multi-Population GA (TSP)] with migration.
10 populations are executed side by side with an migration step every 100 iterations.
The migration step is executed by a central master-processor (the local engine).

== Parameters ==
  * Populations = 10
  * Population Size = 100 
  * Mutation Rate = 5%
  * Maximum Generations = 1000
  * Elites = 1
  * Parents = 200
  * Migration interval = 100
  * Migration rate = 10%
  * Migration topology = Unidirectional ring
  * Migration scheme = Migrate best, replace worst

== Implementation & Notes ==
Works with revision r45. NOT WORKING WITH ACTUAL REVISION! HAS TO BE UPDATED! 

== Results & Conclusions ==
After 1000 generations the best solution over all islands is on average about 45% away from the global optimum.
While the average of the best solutions over all islands is about 55% away from the global optimum.


We tested the engine with following setup: `DistributedEngine` on user's computer. Grid-Server and client 1 on one machine of the grid. Client 2-5 each on a separate grid-node.

Results of the test with the grid:
 * Local (`SequentialEngine`): 98s 
 * 1 Client (`DistributedEngine`): 420s
 * 2 Clients: 252s
 * 5 Clients: 212s
----