Senin, 16 Maret 2020

Algoritma genetika Step By Step Bagian 1 (GEN-RW-CR)

Dimisalkan Urutan Waktu Produksi adalah sebagai Berikut (Terurut Job1, Job2 dst)

M=[
5.23 0 0 0 0 0
7.22 6.67 0 0 0 0
5.55 7.21 3.82 0 0 0
5.81 5.41 4.54 10.82 0 0
6.23 6.67 0 11.43 0 0
5.21 6.67 0 0 5.21 0
5.21 6.52 4.54 0 5.85 0
6.11 6.11 3.52 10.82 4.56 0
6.11 6.31 0 10.21 0 0
5.12 4.21 3.76 10.82 0 0
5.12 5.34 4.56 11.12 0 10.82
5.56 7.87 5.12 10.12 5.76 12.32
];


P adalah Ramdom Urutan kombinasi Job, dan Fitness adalah waktu paling lama Produksi...artinya makain besar waktu maka peluangnya makin kecil unuk dijadikan sbg unseur pembentukan individu baru saat generate Indivodu Populasi berikutnya....sehingga dibuat fungsi kebalikannya (Bobot Peluang)


Jumlah Populasi yang hendak dibentuk adalah 8 (sudah support ganjil genap)
Jumlah Kromosom dalam 1 Individu yang hendak dibentuk adalah 10
Jumlah Job di masing masing Kromosom adalah 12, sudah bisa dinamis sesuai input yang ada



>> Kromosom
---------------GENERATE INDIVIDU 1-1---------------
individu ke-1-1=>P= 8 1 3 4 2 11 5 7 9 6 12 10=109.29 #Bobot=0.00915
---------------GENERATE INDIVIDU 1-2---------------
individu ke-1-2=>P= 3 12 11 5 7 6 1 10 4 8 9 2=101.09 #Bobot=0.0098922
---------------GENERATE INDIVIDU 1-3---------------
individu ke-1-3=>P= 3 7 1 2 8 9 5 6 10 11 4 12=132.93 #Bobot=0.0075228
---------------GENERATE INDIVIDU 1-4---------------
individu ke-1-4=>P= 8 3 6 2 1 7 9 5 4 10 12 11=129.66 #Bobot=0.0077125
---------------GENERATE INDIVIDU 1-5---------------
individu ke-1-5=>P= 6 3 5 7 2 10 1 9 12 4 11 8=115.39 #Bobot=0.0086663
---------------GENERATE INDIVIDU 1-6---------------
individu ke-1-6=>P= 5 12 6 9 11 10 2 7 8 1 4 3=89.8 #Bobot=0.011136
---------------GENERATE INDIVIDU 1-7---------------
individu ke-1-7=>P= 4 6 10 12 7 2 5 11 3 9 8 1=96.44 #Bobot=0.010369
---------------GENERATE INDIVIDU 1-8---------------
individu ke-1-8=>P= 12 2 4 7 8 6 10 11 5 3 1 9=96.36 #Bobot=0.010378
---------------GENERATE INDIVIDU 1-9---------------
individu ke-1-9=>P= 4 1 9 8 11 3 5 12 6 10 7 2=98.36 #Bobot=0.010167
---------------GENERATE INDIVIDU 1-10---------------
individu ke-1-10=>P= 2 11 1 12 5 10 6 9 8 3 7 4=100.34 #Bobot=0.0099661
--------------- ROULET WHELL 1---------------
Rand 1=0.43429=> Adalah individu ke-5
Rand 2=0.025062=> Adalah individu ke-1
Rand 3=0.26865=> Adalah individu ke-3
Rand 4=0.98016=> Adalah individu ke-10
Rand 5=0.31269=> Adalah individu ke-4
Rand 6=0.57175=> Adalah individu ke-7
Rand 7=0.61166=> Adalah individu ke-7
Rand 8=0.90154=> Adalah individu ke-10
Rand 9=0.39604=> Adalah individu ke-5
Rand 10=0.69277=> Adalah individu ke-8
Jadi, Index Individu Yang digunakan dari RW= 8
individu baru RW ke-1.1=>P= 6 3 5 7 2 10 1 9 12 4 11 8=Fitness=115.39
individu baru RW ke-1.2=>P= 8 1 3 4 2 11 5 7 9 6 12 10=Fitness=109.29
individu baru RW ke-1.3=>P= 3 7 1 2 8 9 5 6 10 11 4 12=Fitness=132.93
individu baru RW ke-1.4=>P= 2 11 1 12 5 10 6 9 8 3 7 4=Fitness=100.34
individu baru RW ke-1.5=>P= 8 3 6 2 1 7 9 5 4 10 12 11=Fitness=129.66
individu baru RW ke-1.6=>P= 4 6 10 12 7 2 5 11 3 9 8 1=Fitness=96.44
individu baru RW ke-1.7=>P= 4 6 10 12 7 2 5 11 3 9 8 1=Fitness=96.44
individu baru RW ke-1.8=>P= 2 11 1 12 5 10 6 9 8 3 7 4=Fitness=100.34
individu baru RW ke-1.9=>P= 6 3 5 7 2 10 1 9 12 4 11 8=Fitness=115.39
individu baru RW ke-1.10=>P= 12 2 4 7 8 6 10 11 5 3 1 9=Fitness=96.36
---------------GENERATE INDIVIDU 2-1---------------
individu ke-2-1=>P= 2 1 5 7 9 6 3 11 4 10 8 12=133.74 #Bobot=0.0074772
---------------GENERATE INDIVIDU 2-2---------------
individu ke-2-2=>P= 6 3 1 7 12 10 4 2 8 5 9 11=126.87 #Bobot=0.0078821
---------------GENERATE INDIVIDU 2-3---------------
individu ke-2-3=>P= 4 3 1 5 12 11 2 10 7 6 9 8=100.13 #Bobot=0.009987
---------------GENERATE INDIVIDU 2-4---------------
individu ke-2-4=>P= 12 2 3 7 5 9 6 8 10 4 1 11=117.51 #Bobot=0.0085099
---------------GENERATE INDIVIDU 2-5---------------
individu ke-2-5=>P= 5 2 11 9 1 6 7 10 12 8 3 4=99.19 #Bobot=0.010082
---------------GENERATE INDIVIDU 2-6---------------
individu ke-2-6=>P= 8 3 9 6 4 2 5 11 1 12 7 10=103.93 #Bobot=0.0096219
---------------GENERATE INDIVIDU 2-7---------------
individu ke-2-7=>P= 2 5 7 11 3 10 6 4 1 9 8 12=120.51 #Bobot=0.0082981
---------------GENERATE INDIVIDU 2-8---------------
individu ke-2-8=>P= 1 10 5 9 6 11 8 2 3 12 4 7=102.75 #Bobot=0.0097324
---------------GENERATE INDIVIDU 2-9---------------
individu ke-2-9=>P= 4 3 8 9 11 6 7 5 12 2 1 10=99.98 #Bobot=0.010002
---------------GENERATE INDIVIDU 2-10---------------
individu ke-2-10=>P= 7 2 11 8 1 3 10 9 4 5 12 6=122.42 #Bobot=0.0081686
--------------- ROULET WHELL 2---------------
Rand 1=0.39956=> Adalah individu ke-5
Rand 2=0.65531=> Adalah individu ke-7
Rand 3=0.56684=> Adalah individu ke-6
Rand 4=0.0031219=> Adalah individu ke-1
Rand 5=0.65135=> Adalah individu ke-7
Rand 6=0.3171=> Adalah individu ke-4
Rand 7=0.26593=> Adalah individu ke-3
Rand 8=0.46045=> Adalah individu ke-5
Rand 9=0.62316=> Adalah individu ke-7
Rand 10=0.80185=> Adalah individu ke-9
Jadi, Index Individu Yang digunakan dari RW= 9
individu baru RW ke-2.1=>P= 5 2 11 9 1 6 7 10 12 8 3 4=Fitness=99.19
individu baru RW ke-2.2=>P= 2 5 7 11 3 10 6 4 1 9 8 12=Fitness=120.51
individu baru RW ke-2.3=>P= 8 3 9 6 4 2 5 11 1 12 7 10=Fitness=103.93
individu baru RW ke-2.4=>P= 2 1 5 7 9 6 3 11 4 10 8 12=Fitness=133.74
individu baru RW ke-2.5=>P= 2 5 7 11 3 10 6 4 1 9 8 12=Fitness=120.51
individu baru RW ke-2.6=>P= 12 2 3 7 5 9 6 8 10 4 1 11=Fitness=117.51
individu baru RW ke-2.7=>P= 4 3 1 5 12 11 2 10 7 6 9 8=Fitness=100.13
individu baru RW ke-2.8=>P= 5 2 11 9 1 6 7 10 12 8 3 4=Fitness=99.19
individu baru RW ke-2.9=>P= 2 5 7 11 3 10 6 4 1 9 8 12=Fitness=120.51
individu baru RW ke-2.10=>P= 4 3 8 9 11 6 7 5 12 2 1 10=Fitness=99.98
---------------GENERATE INDIVIDU 3-1---------------
individu ke-3-1=>P= 2 9 12 4 8 1 7 11 6 3 5 10=98.32 #Bobot=0.010171
---------------GENERATE INDIVIDU 3-2---------------
individu ke-3-2=>P= 1 7 4 2 12 8 5 10 9 11 3 6=112.86 #Bobot=0.0088605
---------------GENERATE INDIVIDU 3-3---------------
individu ke-3-3=>P= 12 9 10 8 5 7 1 6 4 11 2 3=104.71 #Bobot=0.0095502
---------------GENERATE INDIVIDU 3-4---------------
individu ke-3-4=>P= 8 7 12 2 3 6 9 11 5 4 10 1=107.87 #Bobot=0.0092704
---------------GENERATE INDIVIDU 3-5---------------
individu ke-3-5=>P= 8 10 12 11 3 5 4 6 7 2 9 1=91.93 #Bobot=0.010878
---------------GENERATE INDIVIDU 3-6---------------
individu ke-3-6=>P= 2 1 8 7 5 10 4 6 12 11 3 9=111.1 #Bobot=0.0090009
---------------GENERATE INDIVIDU 3-7---------------
individu ke-3-7=>P= 10 7 5 2 3 4 9 1 6 11 12 8=107.96 #Bobot=0.0092627
---------------GENERATE INDIVIDU 3-8---------------
individu ke-3-8=>P= 6 12 5 2 3 11 1 4 9 7 10 8=108.55 #Bobot=0.0092123
---------------GENERATE INDIVIDU 3-9---------------
individu ke-3-9=>P= 11 7 8 10 1 6 3 2 5 9 12 4=109.06 #Bobot=0.0091693
---------------GENERATE INDIVIDU 3-10---------------
individu ke-3-10=>P= 3 11 12 2 9 5 6 1 7 10 8 4=99.57 #Bobot=0.010043
--------------- ROULET WHELL 3---------------
Rand 1=0.30356=> Adalah individu ke-4
Rand 2=0.74446=> Adalah individu ke-8
Rand 3=0.58089=> Adalah individu ke-6
Rand 4=0.70121=> Adalah individu ke-7
Rand 5=0.80466=> Adalah individu ke-9
Rand 6=0.85199=> Adalah individu ke-9
Rand 7=0.11772=> Adalah individu ke-2
Rand 8=0.65726=> Adalah individu ke-7
Rand 9=0.75295=> Adalah individu ke-8
Rand 10=0.70213=> Adalah individu ke-8
Jadi, Index Individu Yang digunakan dari RW= 8
individu baru RW ke-3.1=>P= 8 7 12 2 3 6 9 11 5 4 10 1=Fitness=107.87
individu baru RW ke-3.2=>P= 6 12 5 2 3 11 1 4 9 7 10 8=Fitness=108.55
individu baru RW ke-3.3=>P= 2 1 8 7 5 10 4 6 12 11 3 9=Fitness=111.1
individu baru RW ke-3.4=>P= 10 7 5 2 3 4 9 1 6 11 12 8=Fitness=107.96
individu baru RW ke-3.5=>P= 11 7 8 10 1 6 3 2 5 9 12 4=Fitness=109.06
individu baru RW ke-3.6=>P= 11 7 8 10 1 6 3 2 5 9 12 4=Fitness=109.06
individu baru RW ke-3.7=>P= 1 7 4 2 12 8 5 10 9 11 3 6=Fitness=112.86
individu baru RW ke-3.8=>P= 10 7 5 2 3 4 9 1 6 11 12 8=Fitness=107.96
individu baru RW ke-3.9=>P= 6 12 5 2 3 11 1 4 9 7 10 8=Fitness=108.55
individu baru RW ke-3.10=>P= 6 12 5 2 3 11 1 4 9 7 10 8=Fitness=108.55
---------------GENERATE INDIVIDU 4-1---------------
individu ke-4-1=>P= 2 7 3 9 6 12 4 1 11 5 8 10=118.72 #Bobot=0.0084232
---------------GENERATE INDIVIDU 4-2---------------
individu ke-4-2=>P= 12 4 6 3 9 7 11 1 5 2 10 8=104.2 #Bobot=0.0095969
---------------GENERATE INDIVIDU 4-3---------------
individu ke-4-3=>P= 8 2 6 1 10 4 12 5 9 7 11 3=112.2 #Bobot=0.0089127
---------------GENERATE INDIVIDU 4-4---------------
individu ke-4-4=>P= 7 6 11 2 3 8 12 9 4 1 5 10=111.47 #Bobot=0.008971
---------------GENERATE INDIVIDU 4-5---------------
individu ke-4-5=>P= 5 3 7 8 2 11 4 9 12 10 6 1=109.66 #Bobot=0.0091191
---------------GENERATE INDIVIDU 4-6---------------
individu ke-4-6=>P= 11 8 12 5 10 9 7 3 4 2 6 1=95.57 #Bobot=0.010464
---------------GENERATE INDIVIDU 4-7---------------
individu ke-4-7=>P= 6 9 4 11 8 12 2 10 3 1 5 7=99.38 #Bobot=0.010062
---------------GENERATE INDIVIDU 4-8---------------
individu ke-4-8=>P= 4 5 3 8 10 1 12 6 2 7 9 11=98.67 #Bobot=0.010135
---------------GENERATE INDIVIDU 4-9---------------
individu ke-4-9=>P= 7 10 12 1 11 8 9 2 5 3 4 6=100.58 #Bobot=0.0099423
---------------GENERATE INDIVIDU 4-10---------------
individu ke-4-10=>P= 7 5 2 10 4 11 8 1 6 3 12 9=106.33 #Bobot=0.0094047
--------------- ROULET WHELL 4---------------
Rand 1=0.25988=> Adalah individu ke-3
Rand 2=0.83248=> Adalah individu ke-9
Rand 3=0.17513=> Adalah individu ke-2
Rand 4=0.87984=> Adalah individu ke-9
Rand 5=0.27963=> Adalah individu ke-3
Rand 6=0.84948=> Adalah individu ke-9
Rand 7=0.80672=> Adalah individu ke-9
Rand 8=0.18913=> Adalah individu ke-2
Rand 9=0.97856=> Adalah individu ke-10
Rand 10=0.25373=> Adalah individu ke-3
Jadi, Index Individu Yang digunakan dari RW= 3
individu baru RW ke-4.1=>P= 8 2 6 1 10 4 12 5 9 7 11 3=Fitness=112.2
individu baru RW ke-4.2=>P= 7 10 12 1 11 8 9 2 5 3 4 6=Fitness=100.58
individu baru RW ke-4.3=>P= 12 4 6 3 9 7 11 1 5 2 10 8=Fitness=104.2
individu baru RW ke-4.4=>P= 7 10 12 1 11 8 9 2 5 3 4 6=Fitness=100.58
individu baru RW ke-4.5=>P= 8 2 6 1 10 4 12 5 9 7 11 3=Fitness=112.2
individu baru RW ke-4.6=>P= 7 10 12 1 11 8 9 2 5 3 4 6=Fitness=100.58
individu baru RW ke-4.7=>P= 7 10 12 1 11 8 9 2 5 3 4 6=Fitness=100.58
individu baru RW ke-4.8=>P= 12 4 6 3 9 7 11 1 5 2 10 8=Fitness=104.2
individu baru RW ke-4.9=>P= 7 5 2 10 4 11 8 1 6 3 12 9=Fitness=106.33
individu baru RW ke-4.10=>P= 8 2 6 1 10 4 12 5 9 7 11 3=Fitness=112.2
---------------GENERATE INDIVIDU 5-1---------------
individu ke-5-1=>P= 8 5 11 6 12 3 9 1 2 10 7 4=91.08 #Bobot=0.010979
---------------GENERATE INDIVIDU 5-2---------------
individu ke-5-2=>P= 11 9 5 8 3 1 10 2 4 12 6 7=108.44 #Bobot=0.0092217
---------------GENERATE INDIVIDU 5-3---------------
individu ke-5-3=>P= 11 3 12 10 4 7 2 8 9 6 1 5=95.09 #Bobot=0.010516
---------------GENERATE INDIVIDU 5-4---------------
individu ke-5-4=>P= 4 11 6 12 10 7 9 5 2 1 8 3=95.66 #Bobot=0.010454
---------------GENERATE INDIVIDU 5-5---------------
individu ke-5-5=>P= 12 10 8 2 5 6 9 3 1 11 4 7=99.74 #Bobot=0.010026
---------------GENERATE INDIVIDU 5-6---------------
individu ke-5-6=>P= 5 6 4 1 7 12 3 10 9 11 2 8=104.85 #Bobot=0.0095374
---------------GENERATE INDIVIDU 5-7---------------
individu ke-5-7=>P= 6 9 10 8 4 11 2 1 3 5 12 7=111.61 #Bobot=0.0089598
---------------GENERATE INDIVIDU 5-8---------------
individu ke-5-8=>P= 6 3 5 1 11 8 4 2 7 12 9 10=103.81 #Bobot=0.009633
---------------GENERATE INDIVIDU 5-9---------------
individu ke-5-9=>P= 3 9 11 4 10 6 7 1 8 12 5 2=101.06 #Bobot=0.0098951
---------------GENERATE INDIVIDU 5-10---------------
individu ke-5-10=>P= 2 7 6 12 3 4 8 1 10 5 9 11=128.15 #Bobot=0.0078034
--------------- ROULET WHELL 5---------------
Rand 1=0.2201=> Adalah individu ke-3
Rand 2=0.2358=> Adalah individu ke-3
Rand 3=0.81013=> Adalah individu ke-8
Rand 4=0.70241=> Adalah individu ke-7
Rand 5=0.8785=> Adalah individu ke-9
Rand 6=0.71101=> Adalah individu ke-7
Rand 7=0.66108=> Adalah individu ke-7
Rand 8=0.43958=> Adalah individu ke-5
Rand 9=0.56279=> Adalah individu ke-6
Rand 10=0.99031=> Adalah individu ke-10
Jadi, Index Individu Yang digunakan dari RW= 10
individu baru RW ke-5.1=>P= 11 3 12 10 4 7 2 8 9 6 1 5=Fitness=95.09
individu baru RW ke-5.2=>P= 11 3 12 10 4 7 2 8 9 6 1 5=Fitness=95.09
individu baru RW ke-5.3=>P= 6 3 5 1 11 8 4 2 7 12 9 10=Fitness=103.81
individu baru RW ke-5.4=>P= 6 9 10 8 4 11 2 1 3 5 12 7=Fitness=111.61
individu baru RW ke-5.5=>P= 3 9 11 4 10 6 7 1 8 12 5 2=Fitness=101.06
individu baru RW ke-5.6=>P= 6 9 10 8 4 11 2 1 3 5 12 7=Fitness=111.61
individu baru RW ke-5.7=>P= 6 9 10 8 4 11 2 1 3 5 12 7=Fitness=111.61
individu baru RW ke-5.8=>P= 12 10 8 2 5 6 9 3 1 11 4 7=Fitness=99.74
individu baru RW ke-5.9=>P= 5 6 4 1 7 12 3 10 9 11 2 8=Fitness=104.85
individu baru RW ke-5.10=>P= 2 7 6 12 3 4 8 1 10 5 9 11=Fitness=128.15
---------------GENERATE INDIVIDU 6-1---------------
individu ke-6-1=>P= 6 3 10 2 4 9 5 12 11 7 8 1=111.4 #Bobot=0.0089767
---------------GENERATE INDIVIDU 6-2---------------
individu ke-6-2=>P= 7 9 5 2 10 8 1 12 11 3 4 6=100.34 #Bobot=0.0099661
---------------GENERATE INDIVIDU 6-3---------------
individu ke-6-3=>P= 4 3 1 6 2 10 7 11 12 9 5 8=114.58 #Bobot=0.0087275
---------------GENERATE INDIVIDU 6-4---------------
individu ke-6-4=>P= 8 1 7 4 3 12 6 11 9 10 5 2=103.71 #Bobot=0.0096423
---------------GENERATE INDIVIDU 6-5---------------
individu ke-6-5=>P= 9 8 12 6 2 3 10 1 11 4 7 5=99.11 #Bobot=0.01009
---------------GENERATE INDIVIDU 6-6---------------
individu ke-6-6=>P= 1 10 3 7 4 6 12 2 9 5 8 11=119.22 #Bobot=0.0083879
---------------GENERATE INDIVIDU 6-7---------------
individu ke-6-7=>P= 2 4 9 6 7 1 10 12 8 3 5 11=102.19 #Bobot=0.0097857
---------------GENERATE INDIVIDU 6-8---------------
individu ke-6-8=>P= 11 1 10 7 3 5 9 6 12 4 2 8=103.37 #Bobot=0.009674
---------------GENERATE INDIVIDU 6-9---------------
individu ke-6-9=>P= 5 4 9 2 7 6 11 10 12 3 1 8=105.27 #Bobot=0.0094994
---------------GENERATE INDIVIDU 6-10---------------
individu ke-6-10=>P= 5 11 3 2 7 10 1 4 12 6 8 9=99.73 #Bobot=0.010027
--------------- ROULET WHELL 6---------------
Rand 1=0.63008=> Adalah individu ke-7
Rand 2=0.50882=> Adalah individu ke-6
Rand 3=0.56769=> Adalah individu ke-6
Rand 4=0.30919=> Adalah individu ke-4
Rand 5=0.74714=> Adalah individu ke-8
Rand 6=0.33666=> Adalah individu ke-4
Rand 7=0.88335=> Adalah individu ke-9
Rand 8=0.33366=> Adalah individu ke-4
Rand 9=0.79601=> Adalah individu ke-9
Rand 10=0.80478=> Adalah individu ke-9
Jadi, Index Individu Yang digunakan dari RW= 9
individu baru RW ke-6.1=>P= 2 4 9 6 7 1 10 12 8 3 5 11=Fitness=102.19
individu baru RW ke-6.2=>P= 1 10 3 7 4 6 12 2 9 5 8 11=Fitness=119.22
individu baru RW ke-6.3=>P= 1 10 3 7 4 6 12 2 9 5 8 11=Fitness=119.22
individu baru RW ke-6.4=>P= 8 1 7 4 3 12 6 11 9 10 5 2=Fitness=103.71
individu baru RW ke-6.5=>P= 11 1 10 7 3 5 9 6 12 4 2 8=Fitness=103.37
individu baru RW ke-6.6=>P= 8 1 7 4 3 12 6 11 9 10 5 2=Fitness=103.71
individu baru RW ke-6.7=>P= 5 4 9 2 7 6 11 10 12 3 1 8=Fitness=105.27
individu baru RW ke-6.8=>P= 8 1 7 4 3 12 6 11 9 10 5 2=Fitness=103.71
individu baru RW ke-6.9=>P= 5 4 9 2 7 6 11 10 12 3 1 8=Fitness=105.27
individu baru RW ke-6.10=>P= 5 4 9 2 7 6 11 10 12 3 1 8=Fitness=105.27
---------------GENERATE INDIVIDU 7-1---------------
individu ke-7-1=>P= 1 5 2 4 12 9 6 11 10 8 7 3=109.62 #Bobot=0.0091224
---------------GENERATE INDIVIDU 7-2---------------
individu ke-7-2=>P= 9 7 5 6 10 2 8 12 4 1 3 11=102.63 #Bobot=0.0097437
---------------GENERATE INDIVIDU 7-3---------------
individu ke-7-3=>P= 12 11 4 9 3 10 2 8 6 1 7 5=98.08 #Bobot=0.010196
---------------GENERATE INDIVIDU 7-4---------------
individu ke-7-4=>P= 6 2 1 5 11 8 12 3 10 9 7 4=105.9 #Bobot=0.0094429
---------------GENERATE INDIVIDU 7-5---------------
individu ke-7-5=>P= 3 10 11 12 6 4 2 1 8 7 5 9=96.07 #Bobot=0.010409
---------------GENERATE INDIVIDU 7-6---------------
individu ke-7-6=>P= 1 9 10 8 7 4 5 6 12 3 2 11=110.77 #Bobot=0.0090277
---------------GENERATE INDIVIDU 7-7---------------
individu ke-7-7=>P= 3 8 2 5 12 11 10 9 4 6 1 7=109.36 #Bobot=0.0091441
---------------GENERATE INDIVIDU 7-8---------------
individu ke-7-8=>P= 5 10 2 8 9 3 11 4 6 7 12 1=110 #Bobot=0.0090909
---------------GENERATE INDIVIDU 7-9---------------
individu ke-7-9=>P= 2 12 3 1 8 7 10 6 9 11 4 5=105 #Bobot=0.0095238
---------------GENERATE INDIVIDU 7-10---------------
individu ke-7-10=>P= 9 5 7 8 11 10 12 1 2 4 3 6=96.2 #Bobot=0.010395
--------------- ROULET WHELL 7---------------
Rand 1=0.39655=> Adalah individu ke-4
Rand 2=0.1864=> Adalah individu ke-2
Rand 3=0.39282=> Adalah individu ke-4
Rand 4=0.15459=> Adalah individu ke-2
Rand 5=0.8323=> Adalah individu ke-9
Rand 6=0.14975=> Adalah individu ke-2
Rand 7=0.67955=> Adalah individu ke-7
Rand 8=0.75009=> Adalah individu ke-8
Rand 9=0.01489=> Adalah individu ke-1
Rand 10=0.14225=> Adalah individu ke-2
Jadi, Index Individu Yang digunakan dari RW= 2
individu baru RW ke-7.1=>P= 6 2 1 5 11 8 12 3 10 9 7 4=Fitness=105.9
individu baru RW ke-7.2=>P= 9 7 5 6 10 2 8 12 4 1 3 11=Fitness=102.63
individu baru RW ke-7.3=>P= 6 2 1 5 11 8 12 3 10 9 7 4=Fitness=105.9
individu baru RW ke-7.4=>P= 9 7 5 6 10 2 8 12 4 1 3 11=Fitness=102.63
individu baru RW ke-7.5=>P= 2 12 3 1 8 7 10 6 9 11 4 5=Fitness=105
individu baru RW ke-7.6=>P= 9 7 5 6 10 2 8 12 4 1 3 11=Fitness=102.63
individu baru RW ke-7.7=>P= 3 8 2 5 12 11 10 9 4 6 1 7=Fitness=109.36
individu baru RW ke-7.8=>P= 5 10 2 8 9 3 11 4 6 7 12 1=Fitness=110
individu baru RW ke-7.9=>P= 1 5 2 4 12 9 6 11 10 8 7 3=Fitness=109.62
individu baru RW ke-7.10=>P= 9 7 5 6 10 2 8 12 4 1 3 11=Fitness=102.63
---------------GENERATE INDIVIDU 8-1---------------
individu ke-8-1=>P= 8 1 3 9 7 5 11 4 10 6 2 12=115.99 #Bobot=0.0086214
---------------GENERATE INDIVIDU 8-2---------------
individu ke-8-2=>P= 5 8 10 2 9 12 7 11 6 4 1 3=95.2 #Bobot=0.010504
---------------GENERATE INDIVIDU 8-3---------------
individu ke-8-3=>P= 8 1 7 6 11 10 2 4 9 5 12 3=122.24 #Bobot=0.0081806
---------------GENERATE INDIVIDU 8-4---------------
individu ke-8-4=>P= 10 12 11 3 6 9 4 5 2 7 8 1=94.36 #Bobot=0.010598
---------------GENERATE INDIVIDU 8-5---------------
individu ke-8-5=>P= 12 11 10 6 4 2 5 9 3 8 7 1=104.3 #Bobot=0.0095877
---------------GENERATE INDIVIDU 8-6---------------
individu ke-8-6=>P= 8 5 9 10 11 12 7 1 2 6 4 3=98.34 #Bobot=0.010169
---------------GENERATE INDIVIDU 8-7---------------
individu ke-8-7=>P= 2 1 8 12 9 10 6 5 3 7 11 4=103.53 #Bobot=0.009659
---------------GENERATE INDIVIDU 8-8---------------
individu ke-8-8=>P= 8 4 7 2 3 10 12 1 11 6 9 5=99.9 #Bobot=0.01001
---------------GENERATE INDIVIDU 8-9---------------
individu ke-8-9=>P= 10 4 12 11 6 7 8 3 9 5 1 2=88.43 #Bobot=0.011308
---------------GENERATE INDIVIDU 8-10---------------
individu ke-8-10=>P= 5 6 9 10 7 2 12 4 3 11 8 1=103.71 #Bobot=0.0096423
--------------- ROULET WHELL 8---------------
Rand 1=0.70368=> Adalah individu ke-8
Rand 2=0.8371=> Adalah individu ke-9
Rand 3=0.7273=> Adalah individu ke-8
Rand 4=0.019434=> Adalah individu ke-1
Rand 5=0.58375=> Adalah individu ke-6
Rand 6=0.92088=> Adalah individu ke-10
Rand 7=0.091678=> Adalah individu ke-2
Rand 8=0.55456=> Adalah individu ke-6
Rand 9=0.9308=> Adalah individu ke-10
Rand 10=0.19945=> Adalah individu ke-3
Jadi, Index Individu Yang digunakan dari RW= 3
individu baru RW ke-8.1=>P= 8 4 7 2 3 10 12 1 11 6 9 5=Fitness=99.9
individu baru RW ke-8.2=>P= 10 4 12 11 6 7 8 3 9 5 1 2=Fitness=88.43
individu baru RW ke-8.3=>P= 8 4 7 2 3 10 12 1 11 6 9 5=Fitness=99.9
individu baru RW ke-8.4=>P= 8 1 3 9 7 5 11 4 10 6 2 12=Fitness=115.99
individu baru RW ke-8.5=>P= 8 5 9 10 11 12 7 1 2 6 4 3=Fitness=98.34
individu baru RW ke-8.6=>P= 5 6 9 10 7 2 12 4 3 11 8 1=Fitness=103.71
individu baru RW ke-8.7=>P= 5 8 10 2 9 12 7 11 6 4 1 3=Fitness=95.2
individu baru RW ke-8.8=>P= 8 5 9 10 11 12 7 1 2 6 4 3=Fitness=98.34
individu baru RW ke-8.9=>P= 5 6 9 10 7 2 12 4 3 11 8 1=Fitness=103.71
individu baru RW ke-8.10=>P= 8 1 7 6 11 10 2 4 9 5 12 3=Fitness=122.24
--------------- CROSSOVER 8 Dengan ProbCR0.5 ---------------
Nilai Random CR 0.52532 > probCR #Tukar antara Populasi 1.1 Terhadap Populasi 2.1
Nilai Random CR 0.52532 > probCR #Tukar antara Populasi 1.2 Terhadap Populasi 2.2
Nilai Random CR 0.52532 > probCR #Tukar antara Populasi 1.3 Terhadap Populasi 2.3
Nilai Random CR 0.52532 > probCR #Tukar antara Populasi 1.4 Terhadap Populasi 2.4
Nilai Random CR 0.52532 > probCR #Tukar antara Populasi 1.5 Terhadap Populasi 2.5
Nilai Random CR 0.52532 > probCR #Tukar antara Populasi 1.6 Terhadap Populasi 2.6
Nilai Random CR 0.52532 > probCR #Tukar antara Populasi 1.7 Terhadap Populasi 2.7
Nilai Random CR 0.52532 > probCR #Tukar antara Populasi 1.8 Terhadap Populasi 2.8
Nilai Random CR 0.52532 > probCR #Tukar antara Populasi 1.9 Terhadap Populasi 2.9
Nilai Random CR 0.52532 > probCR #Tukar antara Populasi 1.10 Terhadap Populasi 2.10
Nilai Random CR 0.74873 > probCR #Tukar antara Populasi 5.1 Terhadap Populasi 6.1
Nilai Random CR 0.74873 > probCR #Tukar antara Populasi 5.2 Terhadap Populasi 6.2
Nilai Random CR 0.74873 > probCR #Tukar antara Populasi 5.3 Terhadap Populasi 6.3
Nilai Random CR 0.74873 > probCR #Tukar antara Populasi 5.4 Terhadap Populasi 6.4
Nilai Random CR 0.74873 > probCR #Tukar antara Populasi 5.5 Terhadap Populasi 6.5
Nilai Random CR 0.74873 > probCR #Tukar antara Populasi 5.6 Terhadap Populasi 6.6
Nilai Random CR 0.74873 > probCR #Tukar antara Populasi 5.7 Terhadap Populasi 6.7
Nilai Random CR 0.74873 > probCR #Tukar antara Populasi 5.8 Terhadap Populasi 6.8
Nilai Random CR 0.74873 > probCR #Tukar antara Populasi 5.9 Terhadap Populasi 6.9
Nilai Random CR 0.74873 > probCR #Tukar antara Populasi 5.10 Terhadap Populasi 6.10
individu baru CR ke-1.1=>P= 5 2 11 9 1 6 7 10 12 8 3 4=Fitness=99.19
individu baru CR ke-1.2=>P= 2 5 7 11 3 10 6 4 1 9 8 12=Fitness=120.51
individu baru CR ke-1.3=>P= 8 3 9 6 4 2 5 11 1 12 7 10=Fitness=103.93
individu baru CR ke-1.4=>P= 2 1 5 7 9 6 3 11 4 10 8 12=Fitness=133.74
individu baru CR ke-1.5=>P= 2 5 7 11 3 10 6 4 1 9 8 12=Fitness=120.51
individu baru CR ke-1.6=>P= 12 2 3 7 5 9 6 8 10 4 1 11=Fitness=117.51
individu baru CR ke-1.7=>P= 4 3 1 5 12 11 2 10 7 6 9 8=Fitness=100.13
individu baru CR ke-1.8=>P= 5 2 11 9 1 6 7 10 12 8 3 4=Fitness=99.19
individu baru CR ke-1.9=>P= 2 5 7 11 3 10 6 4 1 9 8 12=Fitness=120.51
individu baru CR ke-1.10=>P= 4 3 8 9 11 6 7 5 12 2 1 10=Fitness=99.98
individu baru CR ke-2.1=>P= 6 3 5 7 2 10 1 9 12 4 11 8=Fitness=115.39
individu baru CR ke-2.2=>P= 8 1 3 4 2 11 5 7 9 6 12 10=Fitness=109.29
individu baru CR ke-2.3=>P= 3 7 1 2 8 9 5 6 10 11 4 12=Fitness=132.93
individu baru CR ke-2.4=>P= 2 11 1 12 5 10 6 9 8 3 7 4=Fitness=100.34
individu baru CR ke-2.5=>P= 8 3 6 2 1 7 9 5 4 10 12 11=Fitness=129.66
individu baru CR ke-2.6=>P= 4 6 10 12 7 2 5 11 3 9 8 1=Fitness=96.44
individu baru CR ke-2.7=>P= 4 6 10 12 7 2 5 11 3 9 8 1=Fitness=96.44
individu baru CR ke-2.8=>P= 2 11 1 12 5 10 6 9 8 3 7 4=Fitness=100.34
individu baru CR ke-2.9=>P= 6 3 5 7 2 10 1 9 12 4 11 8=Fitness=115.39
individu baru CR ke-2.10=>P= 12 2 4 7 8 6 10 11 5 3 1 9=Fitness=96.36
individu baru CR ke-3.1=>P= 8 7 12 2 3 6 9 11 5 4 10 1=Fitness=107.87
individu baru CR ke-3.2=>P= 6 12 5 2 3 11 1 4 9 7 10 8=Fitness=108.55
individu baru CR ke-3.3=>P= 2 1 8 7 5 10 4 6 12 11 3 9=Fitness=111.1
individu baru CR ke-3.4=>P= 10 7 5 2 3 4 9 1 6 11 12 8=Fitness=107.96
individu baru CR ke-3.5=>P= 11 7 8 10 1 6 3 2 5 9 12 4=Fitness=109.06
individu baru CR ke-3.6=>P= 11 7 8 10 1 6 3 2 5 9 12 4=Fitness=109.06
individu baru CR ke-3.7=>P= 1 7 4 2 12 8 5 10 9 11 3 6=Fitness=112.86
individu baru CR ke-3.8=>P= 10 7 5 2 3 4 9 1 6 11 12 8=Fitness=107.96
individu baru CR ke-3.9=>P= 6 12 5 2 3 11 1 4 9 7 10 8=Fitness=108.55
individu baru CR ke-3.10=>P= 6 12 5 2 3 11 1 4 9 7 10 8=Fitness=108.55
individu baru CR ke-4.1=>P= 8 2 6 1 10 4 12 5 9 7 11 3=Fitness=112.2
individu baru CR ke-4.2=>P= 7 10 12 1 11 8 9 2 5 3 4 6=Fitness=100.58
individu baru CR ke-4.3=>P= 12 4 6 3 9 7 11 1 5 2 10 8=Fitness=104.2
individu baru CR ke-4.4=>P= 7 10 12 1 11 8 9 2 5 3 4 6=Fitness=100.58
individu baru CR ke-4.5=>P= 8 2 6 1 10 4 12 5 9 7 11 3=Fitness=112.2
individu baru CR ke-4.6=>P= 7 10 12 1 11 8 9 2 5 3 4 6=Fitness=100.58
individu baru CR ke-4.7=>P= 7 10 12 1 11 8 9 2 5 3 4 6=Fitness=100.58
individu baru CR ke-4.8=>P= 12 4 6 3 9 7 11 1 5 2 10 8=Fitness=104.2
individu baru CR ke-4.9=>P= 7 5 2 10 4 11 8 1 6 3 12 9=Fitness=106.33
individu baru CR ke-4.10=>P= 8 2 6 1 10 4 12 5 9 7 11 3=Fitness=112.2
individu baru CR ke-5.1=>P= 2 4 9 6 7 1 10 12 8 3 5 11=Fitness=102.19
individu baru CR ke-5.2=>P= 1 10 3 7 4 6 12 2 9 5 8 11=Fitness=119.22
individu baru CR ke-5.3=>P= 1 10 3 7 4 6 12 2 9 5 8 11=Fitness=119.22
individu baru CR ke-5.4=>P= 8 1 7 4 3 12 6 11 9 10 5 2=Fitness=103.71
individu baru CR ke-5.5=>P= 11 1 10 7 3 5 9 6 12 4 2 8=Fitness=103.37
individu baru CR ke-5.6=>P= 8 1 7 4 3 12 6 11 9 10 5 2=Fitness=103.71
individu baru CR ke-5.7=>P= 5 4 9 2 7 6 11 10 12 3 1 8=Fitness=105.27
individu baru CR ke-5.8=>P= 8 1 7 4 3 12 6 11 9 10 5 2=Fitness=103.71
individu baru CR ke-5.9=>P= 5 4 9 2 7 6 11 10 12 3 1 8=Fitness=105.27
individu baru CR ke-5.10=>P= 5 4 9 2 7 6 11 10 12 3 1 8=Fitness=105.27
individu baru CR ke-6.1=>P= 11 3 12 10 4 7 2 8 9 6 1 5=Fitness=95.09
individu baru CR ke-6.2=>P= 11 3 12 10 4 7 2 8 9 6 1 5=Fitness=95.09
individu baru CR ke-6.3=>P= 6 3 5 1 11 8 4 2 7 12 9 10=Fitness=103.81
individu baru CR ke-6.4=>P= 6 9 10 8 4 11 2 1 3 5 12 7=Fitness=111.61
individu baru CR ke-6.5=>P= 3 9 11 4 10 6 7 1 8 12 5 2=Fitness=101.06
individu baru CR ke-6.6=>P= 6 9 10 8 4 11 2 1 3 5 12 7=Fitness=111.61
individu baru CR ke-6.7=>P= 6 9 10 8 4 11 2 1 3 5 12 7=Fitness=111.61
individu baru CR ke-6.8=>P= 12 10 8 2 5 6 9 3 1 11 4 7=Fitness=99.74
individu baru CR ke-6.9=>P= 5 6 4 1 7 12 3 10 9 11 2 8=Fitness=104.85
individu baru CR ke-6.10=>P= 2 7 6 12 3 4 8 1 10 5 9 11=Fitness=128.15
individu baru CR ke-7.1=>P= 6 2 1 5 11 8 12 3 10 9 7 4=Fitness=105.9
individu baru CR ke-7.2=>P= 9 7 5 6 10 2 8 12 4 1 3 11=Fitness=102.63
individu baru CR ke-7.3=>P= 6 2 1 5 11 8 12 3 10 9 7 4=Fitness=105.9
individu baru CR ke-7.4=>P= 9 7 5 6 10 2 8 12 4 1 3 11=Fitness=102.63
individu baru CR ke-7.5=>P= 2 12 3 1 8 7 10 6 9 11 4 5=Fitness=105
individu baru CR ke-7.6=>P= 9 7 5 6 10 2 8 12 4 1 3 11=Fitness=102.63
individu baru CR ke-7.7=>P= 3 8 2 5 12 11 10 9 4 6 1 7=Fitness=109.36
individu baru CR ke-7.8=>P= 5 10 2 8 9 3 11 4 6 7 12 1=Fitness=110
individu baru CR ke-7.9=>P= 1 5 2 4 12 9 6 11 10 8 7 3=Fitness=109.62
individu baru CR ke-7.10=>P= 9 7 5 6 10 2 8 12 4 1 3 11=Fitness=102.63
individu baru CR ke-8.1=>P= 8 4 7 2 3 10 12 1 11 6 9 5=Fitness=99.9
individu baru CR ke-8.2=>P= 10 4 12 11 6 7 8 3 9 5 1 2=Fitness=88.43
individu baru CR ke-8.3=>P= 8 4 7 2 3 10 12 1 11 6 9 5=Fitness=99.9
individu baru CR ke-8.4=>P= 8 1 3 9 7 5 11 4 10 6 2 12=Fitness=115.99
individu baru CR ke-8.5=>P= 8 5 9 10 11 12 7 1 2 6 4 3=Fitness=98.34
individu baru CR ke-8.6=>P= 5 6 9 10 7 2 12 4 3 11 8 1=Fitness=103.71
individu baru CR ke-8.7=>P= 5 8 10 2 9 12 7 11 6 4 1 3=Fitness=95.2
individu baru CR ke-8.8=>P= 8 5 9 10 11 12 7 1 2 6 4 3=Fitness=98.34
individu baru CR ke-8.9=>P= 5 6 9 10 7 2 12 4 3 11 8 1=Fitness=103.71
individu baru CR ke-8.10=>P= 8 1 7 6 11 10 2 4 9 5 12 3=Fitness=122.24
>>

Sebagai Berikut adalah Codenya:



M=[5.23 0 0 0 0 0
7.22 6.67 0 0 0 0
5.55 7.21 3.82 0 0 0
5.81 5.41 4.54 10.82 0 0
6.23 6.67 0 11.43 0 0
5.21 6.67 0 0 5.21 0
5.21 6.52 4.54 0 5.85 0
6.11 6.11 3.52 10.82 4.56 0
6.11 6.31 0 10.21 0 0
5.12 4.21 3.76 10.82 0 0
5.12 5.34 4.56 11.12 0 10.82
5.56 7.87 5.12 10.12 5.76 12.32];


probCR=0.5;

b=size(M,1);% 12x6
c=size(M,2);
lop=10;
populasi=8;


for pop=1:populasi 
    for L=1:lop
    P=randperm(b);
    %P=[5     2     6     4     9     8    12    11     7    1  10     3];
    ps=['---------------GENERATE INDIVIDU ' num2str(pop) '-' num2str(L) '---------------'];
    disp(ps);

        H=[];
        out1=0;
        for i=1:b %JOB
            for j=1:c %Mesin
                m=P(i) ;%nomesin
                data=M(m,j);
                if j==1
                    if i==1
                        out1=data;
                    else
                        out1=data+H(i-1,j);
                    end
                    H(i,j)=out1;
                else   %j>1
                    if i==1
                        if data==0
                            out1=0;
                        else   
                            %out1=data+H(i,j-1); %ambil kiri
                            MAX=max(H(i,1:j-1)); %ambil kiri terbesar
                            out1=data+MAX;
                        end
                    else

                        if data==0
                            out2=H(i-1,j);
                            out1=data+out2;
                        else
                            out2=H(i-1,j);
                            if out2==0  %jk atasnya 0
                                %out2=H(i,j-1); %ambil kiri
                                MAX=max(H(i,1:j-1)); %ambil kiri terbesar
                                out2=MAX;
                            else %out2 !-0
                                if H(i,j-1)>H(i-1,j)
                                    %out2=H(i,j-1);
                                    MAX=max(H(i,1:j-1)); %ambil kiri terbesar
                                    out2=MAX;
                                end
                            end
                            out1=data+out2;
                        end
                    end
                    H(i,j)=out1;
                end %i==1
            end %for j
        end %for i


    arr=arrtostring(P);

    KRW(pop,L,:,:)=H;
    KRJ(pop,L,:)=P;
    KRM(pop,L)=max(max(H)); % 1x10
    KRF(pop,L)=1/(max(max(H))); % 1x10
    KRA(pop,L,:)=arr; % array

    ps=['individu ke-'  num2str(pop) '-'  num2str(L) '=>P=' arr '=' num2str(KRM(pop,L)) ' #Bobot=' num2str(KRF(pop,L))];
    disp(ps);
    end

    ps=['--------------- ROULET WHELL ' num2str(pop) '---------------'];
    disp(ps);
        TF=sum(KRF(pop,:));
        RW0=[];
        RW1=[];
        Temp=0;
        for i=1:lop
            RW1(i)=KRF(pop,i)/TF;
            RW2(i)=Temp+RW1(i);
            Temp=RW2(i);
            RW3(i)=i;
        end

        NI_1=[];
         for L=1:lop
            r=rand;
            index=1;
            for j=1:lop
                if r<RW2(j)
                    index=j;
                    break;
                end
            end
            NI_1(L)=index;
            ps=['Rand ' num2str(L) '=' num2str(r) '=> Adalah individu ke-' num2str(index)];
            disp(ps);


            KRW2(pop,L,:,:)=KRW(pop,index,:,:);
            KRJ2(pop,L,:)=KRJ(pop,index,:);
            KRM2(pop,L)=KRM(pop,index);
            KRF2(pop,L)=KRF(pop,index);
            KRA2(pop,L)=KRA(pop,index);
         end

         arr=arrtostring( NI_1(L));
         ps=['Jadi, Index Individu Yang digunakan dari RW=' num2str(arr)];
         disp(ps);

    for L=1:lop
        arr=arrtostring(KRJ2(pop,L,:));
        ps=['individu baru RW ke-' num2str(pop) '.' num2str(L) '=>P=' arr '=Fitness=' num2str(KRM2(pop,L))];% ' #Bobot=' num2str(KRF2(pop,L))];
        disp(ps);
    end
   
end %for pop=populasi


ps=['--------------- CROSSOVER ' num2str(pop) ' Dengan ProbCR' num2str(probCR) ' ---------------'];
disp(ps);

KRW2t=KRW2;
KRJ2t=KRJ2;
KRM2t=KRM2;
KRF2t=KRF2;
KRA2t=KRA2;
         
           
for pop=1:2:populasi %STEP 2
    r=rand;
    old=pop;
    new=pop+1;
   
    if r>probCR
        for L=1:lop
            ps=['Nilai Random CR ' num2str(r) ' > probCR #Tukar antara Populasi ' num2str(pop) '.' num2str(L) ' Terhadap Populasi ' num2str(pop+1) '.' num2str(L) ];
            disp(ps)
            if(pop==populasi && mod(pop,2)==1) %jika terahir ganjil
                KRW2(pop,L,:,:)=KRW2t(1,L,:,:);
                KRJ2(pop,L,:)=KRJ2t(1,L,:);
                KRM2(pop,L)=KRM2t(1,L);
                KRF2(pop,L)=KRF2t(1,L);
                KRA2(pop,L)=KRA2t(1,L);

            else
                KRW2(pop,L,:,:)=KRW2t(pop+1,L,:,:);
                KRJ2(pop,L,:)=KRJ2t(pop+1,L,:);
                KRM2(pop,L)=KRM2t(pop+1,L);
                KRF2(pop,L)=KRF2t(pop+1,L);
                KRA2(pop,L)=KRA2t(pop+1,L);

                KRW2(pop+1,L,:,:)=KRW2t(pop,L,:,:);
                KRJ2(pop+1,L,:)=KRJ2t(pop,L,:);
                KRM2(pop+1,L)=KRM2t(pop,L);
                KRF2(pop+1,L)=KRF2t(pop,L);
                KRA2(pop+1,L)=KRA2t(pop,L);
            end
        end %LOP L
    end %ProbCR
end %Populasi


for pop=1:populasi
  for L=1:lop
        arr=arrtostring(KRJ2(pop,L,:));
        ps=['individu baru CR ke-' num2str(pop) '.' num2str(L) '=>P=' arr '=Fitness=' num2str(KRM2(pop,L))];
        disp(ps);
  end
end
   

Tidak ada komentar:

Posting Komentar