• About Me
• Curriculum Vitae
• Interaction Design
  • Projects »
    • Interactive Canvas
    • Balloon Wars
    • Bus Display
    • Dating Booth
    • Do Avatars Dream?
    • Drawing Turtle
    • Life Timer
  • What's Interaction Design?
• Programming
  • 3D World Editor
  • Actionscript 3
  • A.I. Algorithms »
    • Flocking Algorithm
    • Genetic Algorithm
    • Neural Networks
  • Serial Comm. Tools
  • SMS Service
• Blog
• Contact

Genetic Algorithm

Please refer to the sites below for an introduction into Genetic Algorithms and their uses:
www.ai-junkie.com
cs.felk.cvut.cz/~xobitko/ga/

I have programmed my own Genetic Algorithm classes for Visual C++ 6 which you can download here

Download - genetic.zip (file size: 69 KB)

The project (genetic.dsp) file includes the following source files (click on the links to view the code):

• genetic.h - G.A. class declarations
• genetic.cpp - class definitions
• testGenetic.cpp - test program using the G.A. classes

The Genetic Algorithm uses 2 classes; a chromosome class and a population class. Full documentation of these classes can be found here: genetic.pdf . In brief, the chromosome class defines the properties of an individual chromosome object. The population class is used to create whole populations of these chromosomes, and defines the selection and mating processes of all the chromosomes within the group. My classes currently support the following functions:

• Roulette Wheel and Tournament Selection methods
• Single-Point, Two-Point and Multi-Point crossover
• Elitism
• Mutation

Top of page