wiki:SGA_TSP

Version 3 (modified by swagner, 13 years ago) (diff)

--

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.


Attachments (1)

Download all attachments as: .zip