edgeworth / memega Goto Github PK

Just contains my notes about what I'm doing.

multi-objective optimization - currently just does weird fitness combinations

1. SUS based on fitness
2. RWS based on fitness
3. Look for maximally different parent (not implemented)

1. Top proportion
2. Top proportion from each species
3. Age based replacement (not implemented)
4. Tournament selection (not implemented)

1. k-point crossover
2. Uniform crossover
3. Partially mapped crossover
4. Edge crossover
5. Order crossover
6. Cycle crossover

1. Single replacement - randomly replace a single gene

• Uniform mutation, non-uniform mutation

2. Random resetting - randomly reset a state
3. Swap mutation - randomly swap two genes
4. Scramble mutation - scramble a substring
5. Inversion mutation - invert a substring
6. Creep mutation - add a value to gene; small creep, large creep

1. No niching
2. Shared fitness with species target
3. Crowding (not implemented) - shared fitness generally better

1. Stepwise adaption of weights (not implemented)

• As time goes on, add increasing penalties to particular constraints

1. Stepwise Adaption of Weights penalty (not implemented)

• If best solution violates constraint i, it is a hard constraint so increase the penalty factor.

1. Best fitness of last generation
2. Mean fitness of last generation
3. Number of duplicate states in last generation
4. Mean distance between states
5. Number of species
6. Number of runs to a solution (not implemented)

1. Graph of GA progress + mean progress averaged over multiple runs
2. Statistical and graph comparison of two GAs (not implemented)
3. ANOVA test - statistical analysis of varying multiple parameters (not implemented)
4. Two-tailed t-test

• Meta-GA Multi-objective Optimisations: Sharpening, Racing
• Adaptive mutation and crossover rates
• Multiple crossover and mutation methods with adaptively evolved rates

1. Local search (not implemented)
2. Choice between minimisation and maximisation

• 1/(1 + f(x))

Approaches:

1. Assign fitness based on # members dominated + fitness sharing
2. Repeatedly take the pareto front and assign fitness based on iteration found
3. MOEA-D

• Target string evolution
• Knapsack
• Ackley function
• Griewank function
• Rastrigin function
• Travelling salesperson (not implemented)
• Shortest path (not implemented)

Stochastic Universal Selection vs Roulette Wheel Selection: On 'hello world': RWS:

• worse #runs avg and distribution to convergence
• worse mean fitness
• fewer duplicates