Scribd
Upload
32 views

Genetic Algorithm

The document describes using a genetic algorithm to find the minimum value of x^2. It shows the initial population, their x values, fitnesses (x^2), and actual accounts. Then it describes performing crossover at random points on strings to create offspring. Finally, it performs mutation on one offspring string and shows the resulting offspring's x values, fitnesses, sums, averages, and minimum fitness. The goal is to find the minimum value of x^2 through genetic algorithm processes of selection, crossover and mutation.

Uploaded by

dweet33k4
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
32 views

Genetic Algorithm

The document describes using a genetic algorithm to find the minimum value of x^2. It shows the initial population, their x values, fitnesses (x^2), and actual accounts. Then it describes performing crossover at random points on strings to create offspring. Finally, it performs mutation on one offspring string and shows the resulting offspring's x values, fitnesses, sums, averages, and minimum fitness. The goal is to find the minimum value of x^2 through genetic algorithm processes of selection, crossover and mutation.

Uploaded by

dweet33k4
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

Kartika Dwi Hapsari 1

Genetic Algorithm

Compute min(x2)
String
No.
1
2
3
4
Sum
Average
Min

Initial
Populatio
n
01101
11000
01000
10011

x Value

Fitness
F (x) = x2

Actual
Account

13
24
8
19

169
576
64
361
1170
293
64

1
0
2
1
4
1
0

Crossover
String
No.

Mating
Pool

Crossover
Point

1
2
3
4
Sum
Average
Min

0110 | 1
1100 | 0
01 | 000
10 | 011

4
4
2
2

Offspring
After
xover
01100
01001
01011
10000

x Value

Fitness
F (x) = x2

12
9
11
16

144
81
121
256
602
150,5
81

Mutation
String
No.

1
2
3
4
Sum
Average
Min

Offspring
After
xover
01100
01001
01011
10000

Offspring
After
mutation
11100
01001
01011
10100

Kartika Dwi Hapsari | 105060809111003

x Value

Fitness
F (x) = x2

26
9
11
18

676
81
121
324
1202
300,5
81

You might also like