UGC NET Computer Science December 2019 | Question 115

Question 115

---

Let the population of chromosomes in genetic algorithm is represented in terms of binary number. The strength of fitness of a chromosome in decimal form, x, is given by
Sf(x) = f(x)/Σf(x), where f(x)=x2
The population is given by P where:
P = {(01101), (11000), (01000), (10011)}
The strength of fitness of chromosome (11000) is ______

1. 1. 24
2. 2. 576
3. 3. 14.4
4. 4. 49.2

Answer :

Explanation Question 115

The population of chromosome in genetic algorithm is represent in term of binary number.
The strength of fitness of chromosome in decimal form of x
The population is given by P={(01101),(11000),(01000),(10011)}

P	x decimal value (Initial Population)	f(x) = x2
01101	13	169
11000	24	576
01000	8	64
10011	19	361
		Sum = 1170

The strength of fitness of a chromosome in decimal form, x, is given by
Sf(x) = f(x)/Σf(x), where f(x)=x2

So, Strength of fitness of chromosome (11000) is
= f(11000) / f(01101) + f(11000) + f(01000) + f(10011)
= 576 / 169 + 576 + 64 + 361
= 576 / 1170
= 0.492

So, option 4) 49.2 is correct answer

Previous	Next
UGC NET CS December 2019 - Question 114	UGC NET CS December 2019 - Question 116