UEMY

University of Engineering & Management, Kolkata

2nd Term Examination, May, 2022

Programme Name: B.Tech (CSEI CST/ CSIT) Semester: 6th
Course Name: Soft Computing
Course Code: PECCS601
Full Marks: 30 Time: 1 Hour

GROUP A (10 marks)

Answer the following questions. Each question is of 2 marks 5x2 10

If the rank assigned to the i-th individual is n then what amount of area will be
allotted to it in roulette wheel in case of rank based selection?
Why tradeoff between various objectives is required in multiobjective optimization?
ii) A fully connected neural network has 4 input neurons and 3 output neurons. What is
the total number of bias units?
i Let us assume that a fuzzy set A is defined as follows: A = 0.1/s0 +0.3/60 + 0.5/70+
0.8/80+ 1/90 + 1/100. What will be the value of 4?
Howdo we calculate P=Q in fuzzy proposition?

GROUP B (10 marks)

Answer the following questions. Each question is of 5 marks 2 x5 10

Consider the following parent chromosomes encoded through order encoding. Apply two

point order cross over with crossover points 5 and 8:

=

Parent 1: A CDEBE GHD

Parent 2: EDCH8AF|G
dominated set and
Consider the following objective space solutions. Find out the non non

dominated front:

6 10 14 1s
maximize

Page 1 of 2
 GROUP - C (10 Marks)

Answer any one of the following questions. F ach question is of 10 marks 10 10

4. Given the following probability density:

C(a)
and two parameter values Pl = 15.65 and P2 = 18.83 with q = I and random variable r - 0.28.

ind the valuc of a' and two offsprings in simulated binary crossover?

5Write down an for non dominated sorting of solutions in

algorithm objective space in the
context of NSGA-II? Clearly state all assumptions.
L&Consider the following multilayer perceptron architecture and initial weights. Find the
updated weights by running backpropagation algorithm for one iteration with learning rate
0.9 and target = 1.

24

W25
w'56
'34

35

x1 x2 x3w14 w15 w24 w25 w34 w35 w46 w56 bias4|bias5 bias6
1 01 0.2 -0.3 0.4 0.1 -0.5 0.2-0.3-0.2-0.4 0.2|01
Two fuzzy sets P and Q are defined on x as follows:

Hxx1 x2 x3 x4 5
P0.1 0.2 0.7 0.50.4
La0.9 0.6 0.3 0.2 0.8
Find the following:
i) Po2. Qo3
ii) (P u Q)O.6
ii)(PU )0.8
iv) (P n Q)0.4

*********** ** ***k **********

Page 2 of 2