From Robin's Wiki

MastersWork: LessRandomNotes

This page is for the results of things that I've looked into or intend to look into, to keep track of good/bad directions.

Numerical Representations

Need to come up with a set of potentially beneficial features/representations to test out.

Plain numerical representation:

• mutation operator can increment/decrement by an amount.
• crossover can't split values.

Straight binary representation:

• mutation causes bit flips
• crossover can/can't split binary string arbitrarily

Gray code

• very similar to straight binary in terms of operators.

Neighbourhood check

(check the neighbouring values, count the mutations required to get from the current one to each of them. Gray code comes out among the best in this test, binary not so good)

TSP/Permutation Representations

Grouping Representations

< Random Notes | HomePage | Resources >