Solving CryptoQuote with a GA

A CryptoQuote is a simple substitution code where each letter that appears may stand for a different letter. The substitutions are consistent throughout the puzzle. Punctuation is not translated.
For example: POLYYONTOP = RENSSELAER

The Genetic Structure:

• Genome:A chromosome of 26 integer alleles, with 26 allele values - details
• Selection Type: Steady-State with 65% of the population is replaced
• Scaling: Linear Scaling - Sigma Truncation
• Initialization:Initialized so that each of the allele values were unique. Also implemented a seeding initializer
• Mutation:Swap mutator, swaps the allele value in one position on the chromosome with an allele value in a different position
• Crossover:Partial Match Crossover, to preserve the uniqueness of allele values.

Table of Contents

1. Utilizing a Dictionary
   1. Bigger Dictionary implies Better Results?
   2. Seeding the initial population from the Dictionary.
2. Fitness Function Development
3. Results
   1. Random Search vs. GA
   2. Source Code, Sample Data, and Results
4. Online demo (Coming soon)
5. Speciation
6. Future Work