Problem Representation

Each individual: A list of 5 cities, repetitions permitted.

e.g., (SEATTLE, SEATTLE, SPOKANE, SPOKANE, SPOKANE)

10000

Fitness function: f(x) = -----------------------

2 f1(x) + 50 f2(x)

4

Path cost: f1(x) = sum dist(x[i], x[i+1 mod 5])

i = 0

Non-tour penalty:

f2(x) = 100 ( | Cities - cities(x) | + | cities(x) - Cities | )

where “-” denotes set difference and |s| denotes cardinality.

Previous slide

Next slide

Back to first slide

View graphic version