- Chromosome – it’s for example a string of bits. Every bit is representing
single “gene” for example Women Man
- Recombination (or crossover) – it’s random operation witch cuts two of chromosomes
which are recombinating in the same point and
switch the parts of cut chromosomes. It’s important that “kids” are taking
parents place.
11010010
↓↑ - recombination
00100101
↓↓ -Two New chromosomes:
11010101
00100010
- Mutating –
inverting one or more random bit.
↓ - mutation
10010111
10110111 – chromosome after mutation.
- Selection to crossover
is random
- Roulette weel method - which are selecting the
probability of choosing every chromosome. The method is based on one
function.
- Line rank – this method is almost similar than the above but the function is
different to every chromosome
- Tournament – much different than the other two methods, it’s based on random
selection from all the population few chromosomes and from this group
selected is the most valuable unit. The all tournament is needed to be repeated
until new population is made.
·
Population – has constant size, in every
cycles of evolution all chromosomes are replaced by new ones.
·
Solution of the problem is the most valuable unit
(chromosome) at the last population. We have to set the end of evolution
process. (For example the unit which has satisfying parameters)