Island GA TSP

Description

This is a copy of 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

---