Do you know Fischertechnik construction blocks? If not take a closer look on the post, small introduction into the German construction blocks world.
In this post I present an implementation of the Classic Genetic Algorithm version, as an interactive widget, using binary representation of chromosome (we use 0/1 bits as a genes in chromosome, to encode variables). As you may know from previous post, this king of representation make operators easier to implement.
A bouncing effect of the analog switch button can be reduced to minimum by simple RC low pass filter which can be upgraded by diode to allow faster switching.
Chromosome – individual in population always represent a single problem solution. Binary chromosome is built of binary genes (0 or 1, true or false), this kind of representation make operators implementation much easier, but also has some disadvantages
Every genetic algorithm is built from 4 basic phases: crossover (expanding the population), mutation, evaluation and selection repeated in loop. There are many other steps that can be added and variations, but the classic genetic algorithm contains only that four. I also explain a basic terms from GA world.
Genetic algorithms (metaheuristics algorithms family) help us solve problems which are impossible, very hard or take too long to solve by other solutions.