,

CS/M.Sc./CSE/EVEN/SEM-4/MCSE-402B/2015-16 .
••••••• AW KaIIoII>D4UIMrIiIJ

.~

~
~~
MAULANA ABUL KALAM AZAD UNIVERSITY OF
TECHNOLOGY,~TBENGAL
Paper Code: MCSE-402B
SOFT COMPUTING
Time Allotted : 3 Hours Full Marks: 70

Thefiqures in the margin indicate full marks.

Candidates are required to give their answers in their own
words as far as practicable .
. GROUP-A
( Multiple Choice Type Questions)
1. Choose the correct alternatives for the following:
10 x 1 = 10
i) A binary fuzzy relation is a fuzzy relation between
two sets X and Y and is denoted by R ( X, Y). When
X is not equal to Y, binary relations R ( X, Y) are
referred to as
a) bipartite graphs b) multivariate graph
c) cyclic graph d) none of these.
ii) Mark two main features of Genetic Algorithm is/are
a) Fitness function
b) Cross-over techniques
c) Individuals among the population
d) Random mutation.

M.Sc.-90009 [Turn over

CS/M.Sc./CSE/EVEN/SEM-4/MCSE-402B/2015-16

iii) The model of each neuron is multilayer perceptron

includes a
a) non-linear activation function that are
differen tiable
b) linear activation function that are
differen tiable
c) logarithm function
d) none of these.
iv) Reconstruction of fuzzy set is done by
a) Cylindrical closure b) Cylindrical extension
c) Composition d) none of these.
v) An error signal IS originated m multilayer
perceptron at
a) output node b) hidden node
c) input node d) bias.
vi) The varying degree of relationship between
elements of two or more sets is found in
a) . Fuzzy relation b) Crisp relation
c) Non-fuzzy·relation. d) all of these.
vii) The computation of 8 for each neuron: of the
multilayer perceptron requires
a) knowledge of the derivative of the activation
function
b) knowledge of the environment to activate
. c) an knowledge database
d) none of these.

M.Sc.-90009 2
 CS/M.Sc./CSE/EVEN/SEM-4/MCSE-402B/2015-16

viii) MSE stands for

a) M.ean Square Error

b) Median Square Error'
c) Mean Signal Error
d) none of these. I

ix) A genetic algorithm (or GA) is a variant of

stochastic beam search in which successor states
are generated by' combining two parent states,
rather than by modifying a single state.
a) True b) False.
x) principle allows the generalization of
crisp mathematical concepts to the fuzzy set
framework and extends point-to-point mappings to
mappings for fuzzy sets. I

a) Uncertainty . b) Extension principle

c) Composition d) none of these.

GROUJ;»-B
( Short Answer Type Questions)
Answer any three of the following. 3 x 5 = 15
2. What is mutation? Why is it necessary?
3. What is singleton in fuzzy? What is kernel in fuzzy ?
4. Why is activation function used in neural network ?
Explain.
5. Explain supervised learning technique.
6. In which situation you will go for neurofuzzy system?
Explain with the help of an example.

M.Sc.-90009 3 [Turn over

CSjM.Sc.jCSEjEVENjSEM-4/MCSE-402Bj2015-16

GROUP-C
( Long Answer Type Questions)
Answer any three of the following. 3 x 15 = 45
7_ Write what you know about McCulloch-Pitts model ofa
neuron
8. Explain the different crossover operation with example.
9. Explain how the Back Propagation neural network
works.
10. What is Genetic Algorithm? Explain its advantages.
11. Consider the fuzzy relation :
YI Y2 Y3 Y4

Xl 0·2 0-5 0-5 0-8

R= X2 0·4 0·6 0-3 0-5
X3 0-4 0-8 0·2 0-4

Find out [R. Y] and [R. X].

M.Sc.-90009 4