wiki:SGA_TSP

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.


Last modified 13 years ago Last modified on 03/06/08 00:40:48

Attachments (1)

Download all attachments as: .zip