= 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 r24. == 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 ----