Question: ( b ) Consider a genetic algorithm in which individuals are represented using a 5 - bit string of the form abcde. An example of

(b) Consider a genetic algorithm in which individuals are represented using a 5-bit
string of the form abcde. An example of an individual is 001001 for which a=0,
b=0,c=1,d=0,e=1. The fitness function for an individual is defined as follows:
f(abcde)=a+b+c+d+e+AND(a,b,c,d,e)
where AND(a,b,c,d,e)=1ifa=b=c=d=e=1
,AND(a,b,c,d,e)=0if otherwise
[Pertimbangkan sebuah algoritma genetik di mana individu diwakili menggunakan rentetan 5-bit
dengan format abcde. Sebagai contohnya untuk individu 001001 di mana a=0,b=0,c=1,d=0,e=1.
Fungsi 'fitness' untuk individu ditakrif seperti berikut:
f(abcde)=a+b+c+d+e+AND(a,b,c,d,e)
di mana AND(a,b,c,d,e)=1 jika a=b=c=d=e=1
AND (a,b,c,d,e)=0 jika selainnya. ]
(i) Complete the following Table 1 showing the probabilities of selecting each of
the individuals below according to the standard selection method.
[Lengkapkan Jadual 1 berikut yang menujukkan kebarangkalian memilih setiap individu di
bawah mengikut kaedah pemilihan piawai.]
Table 1 : Probability of Selecting Individuals
[Jadual I:Kebarangkalian Memilih Individu]
 (b) Consider a genetic algorithm in which individuals are represented using

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!