Table 2 Genetic algorithm example
From: Mining frequent itemsets from streaming transaction data using genetic algorithms
Individual | Maps to | Fitness is checked | Select for mating | New Individuals | Mutate New Individuals | Maps to | Fitness |
|---|---|---|---|---|---|---|---|
[01101] | [Item 2, Item 3, Item 6] | 1 | Individuals 2, 3 | [01001] Child 1 | [01001] | [Item 2, Item 6] | 3 |
[00011] | [Item 4, Item 6] | 4 | Individuals 2, 3 | [10010] Child 2 | [10010] No genes mutated | [Item 1, Item 4] | 3 |
[11000] | [Item 1, Item 2] | 2 | Individuals 2, 4 | [00011] No crossover. Crossover probability not exceeded Individual 2 carried to the next generation | [00011] | [Item 4, Item 6] | 4 |
[01010] | [Item 2, Item 4] | 4 | Individuals 2, 4 | [01010] No crossover. Crossover probability not exceeded Individual 4 carried to the next generation | [01010] No genes mutated | [Item 2, Item 4] | 4 |