Evolutionary Algorithms (Veriation of local search)

What is it?

• Random genetic changes, then survival of the fittest, over many generations

Algorithm

1. Select the best ones

2. Mix up some genes

3. Change them each abit, move on

4. Ensure that the genes are valid

Selection

Truncate selection: Truncate the selection, but dont be too strict

Fitness proportional selection: If one has high fitness its likerly hood of breading should increase

Tournament selection: Randomly select a small group (like 2) and pick the best

Recombination

Just a case of crossing over various genes

Mutation

Substitution: swap out a value

Deletion: delete a gene

Insertion: randomly add a gene

Duplication: copy and paste a gene

Translocation: change a genes location

Genetic programming

• Aims to create the best computer program

Particle swarm optimisation

• Objects are spread out on a plane, and the influence each other as they try and find the solution

• They each have a velocity, position, their best know position and the swarms best know position.