SGA TSP

Description

An SGA with 1-elitism applied on the ch130 TSP problem.

Parameters

• Population Size = 100
• Mutation Rate = 5%
• Maximum Generations = 1000
• Elites = 1
• Parents = 200

Implementation & Notes

Works with revision r48.

Results & Conclusions

After 1000 generations on average a best solution quality of about 60% away from the global optimum is reached.

This example is very classical. It should demonstrate how a simple SGA can be realized in HeuristicLab 3.0. It is for sure not a good example of a very performant GA.

---