66
n
2
= 8 Total panjang bit, n = 5 + 8 = 13
4.1.2. Membangkitkan Populasi Awal
Untuk membangkitkan populasi dengan banyak populasi dalam satu generasi yang diinginkan adalah 20 dengan jumlah bit 13 secara acak digunakan
software MATLAB r2011b dengan perintah :
Banyak_populasi=5; Jumlah_bit=13;
Populasi_awal=fix2randBanyak_populasi,Jumlah_bit
Bit atau gen di atas yang berbentuk bilangan biner selanjutnya dikonversikan ke bilangan desimal. Selanjutnya dicari nilai riil X dari setiap bit
atau gen dengan menggunakan persamaan sebagai berikut :
= +
...............
4.3
Maka digunakan MATLAB untuk mempermudah dengan perintah sebagai berikut :
Input ra= ;
batas atas interval rb= ;
batas bawah interval bil_desimal= ;
nilai desimal masing-masing bit variabel n= ;
jumlah bit dari masing-masing variabel
Universitas Sumatera Utara
67
Output x=rb+bil_desimalra-rb2n-1;
x
Semua bit atau gen dievaluasi untuk mencari nilai fitness-nya, maka bit atau gen di atas di masukkan ke persamaan 4.1 dengan program perintah sebagai
berikut :
Input x1= ;
nilai bit atau gen X1 x2= ;
nilai bit atau gen X2 Output
y=ltphix123168x2-1;
sehingga didapat populasi awal sebagai berikut : Tabel 4.1 Populasi acak awal
Kromosom ke
Bentuk Biner Bentuk Rill
Fitness F = fx
X
1
X
2
X
1
X
2
V1 1 0 0 0 1
1 1 1 0 0 0 01 7,1452
47,6471 0,0051
V2 1 0 1 0 0
1 0 1 0 0 11 0 7,4355
43,0196 0,0058
V3 0 1 1 1 1
0 0 0 1 1 10 1 6,9516
32,2745 0,0073
V4 1 1 0 1 1
1 01 1 1 01 1 8,1129
44,6667 0,0059
V5 1 1 1 1 1
0 0 0 0 1 00 1 8,5000
30,7059 0,0088
Universitas Sumatera Utara
68
V6 1 1 0 0 0
0 0 0 1 0 10 1 7,8226
31,6471 0,0081
V7 1 00 1 1
0 1 1 0 0 11 0 7,3387
38,0000 0,0065
V8 0 1 0 1 1
1 0 0 1 0 10 0 6,5645
41,6078 0,0055
V9 0 0 1 1 0
1 0 1 1 1 01 0 6,0806
44,5882 0,0049
V10 0 1 0 1 1
1 0 0 1 0 01 1 6,5645
41,5294 0,0055
V11 0 0 1 0 0
0 1 0 0 0 10 1 5,8871
35,4118 0,0060
V12 1 1 1 0 0
0 0 1 01 00 1 8,2097
33,2157 0,0080
V13 0 1 0 0 1
1 0 1 1 1 11 0 6,3710
44,9020 0,0050
V14 0 1 1 0 1
0 0 1 0 1 01 0 6,7581
33,2941 0,0070
V15 0 0 00 0
0 0 0 0 0 10 0 5,5000
30,3137 0,0067
V16 0 1 1 0 0
0 1 1 0 0 11 1 6,6613
38,0784 0,0061
V17 1 0 1 0 0
1 0 0 0 0 01 1 7,4355
40,2745 0,0062
V18 1 1 1 0 0
0 0 1 0 1 1 1 0 8,2097
33,6078 0,0079
V19 1 1 1 0 0
0 0 1 0 0 00 0 8,2097
32,5098 0,0081
V20 1 0 1 1 0
1 0 0 1 100 1 7,6290
42,0000 0,0060
Fitness Total =
0.1304
4.1.3. Seleksi
Kategori