wiki:IslandGA_TSP

Version 2 (modified by gkronber, 13 years ago) (diff)

added info about result quality of island ga

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.


Attachments (1)