Genetic Algorithm
Genetic Algorithm
Oleh :
LONGSER TAMPUBOLON
(110402077)
16 September 2014
Istilah-istilah
Individual : Solusi yang mungkin
Populasi : Kumpulan dari semua individual
Fitness : Target dari fungsi yang akan
dioptimalkan (setiap individual mempunyai
fitness)
Operasi : Operasi adalah proses evolusi
populasi melalui : 1. Crossed-Over
(Persilangan); 2. Mutasi
Rekombinasi : Membentuk hasil akhir yang
merupakan populasi baru
16 September 2014
Contoh
Misalkan kita sedang mencari nilai maksimum
dari :
f ( w, x, y, z ) w3 x 2 y 2 z 2 2 yz 3wx wz xy 2
16 September 2014
Individual
1010111010000011
10
14
671
0110100111110110
15
-43
0111011011101011
14
11
239
0001011010000000
-91
Individual
Evaluasi
Ordinal
Averaging
1010111010000011
671
2,62
0110100111110110
-43
0,19
0111011011101011
239
0,81
0001011010000000
-91
0,03
16 September 2014
Persilangan (Crossed-Over)
1010 1110 1000 0011
0110 1001 1111 0110
0111 0110 1110 1011
0001 0110 1000 0000
1010111010000011
1010111010000011
1011011011101011
0111011011101011
0111011011101011
0110111010000011
1010111010000011
1010111010000011
1010111010000000
0001011010000000
0001011010000000
0001011010000011
16 September 2014
Mutasi
1011011011101011
0110111010000011
1010111010000000
0001011010000011
1011011011101011
0110101010000011
1010111010010000
0101011010000001
Hasil Akhir
Individual
1011011011101011
11
14
11
1045
0110101010000011
10
51
1010111010010000
10
14
571
0101011010000001
-19
16 September 2014