--~-------- --

Indian Institute of Technology, Kharagpur 721 302

Data of Examination .. .. FN/AN Time: 3 Hours
End-Spring Semester 2012-2013 Full Marks: 50
CE31501: Soft-Computing Tools in Engineering B.Tech 3rd Year
No. of Students: 31
Important Instructions: (a) Attempt Ab.b questions (b) Assume data wherever necessary and mention in your
answer script.

Question 1: (8 Marks)
Let A, Bbe two fuzzy numbers whose membership functions are given by

(x-1)/2 for 1 < x s .3 (x-2)/2 for 2 < x s 4

A(x) = (5-x)/2 for 3 < x s 5 B(x) = (6-x)/2 .for 4 < x s 6
{ 0 otherwise { 0 otherwise

Calculate the fuzzy numbers A+B and A*B. Also sketch the resultant fuzzy functions.

Question 2: Compute Y for following data. (8·Marks)

Attributes
[0.3, 0.6] [0.5, 0.6]
[0.2, 0.3] [0.1' 0.3]
[0.8, 0.9] [0.6, 0.8]

Question 3: Review some methods for ranking fuzzy subsets and give your comments on their performance for
typical example of your engineering specialization. (8 Marks)

Question 4: Use the back"propagation algorithm for computing a set of synaptic weights and bias levels for a
neural network structured as given below to solve the XOR problem. Assume the use of a logistic function for non-
linearity. (8 Marks)

OxO~O--+
0. ~
Input Hidden Output
Layer Layer Layer

Question 5: In K-fold cross-validation there is no clear separation between training data and test (validation) data
as there is in the holdout method. Is it possible for the use of K-fold cross-validation to produce a biased estimate?
Justify answer. (5 Marks)

Question 6: Explain algorithmic steps of Self-Organizing Features Map (SOFM). Give at least two examples of
SOFM applications. (5 Marks)

Question 7: The following population is observed at generation fifth. (8 Marks)

Strings Fitness
1001001 12
1101101 18
0101101 6
1110111 28
0111110 20
1010110 4
0111100 8
0001111 22

If roulette-wheel selection, single-point crossover with probability 0.95 and a bit-wise mutation with probability 0.05
are used, how many copies of the schema (*1 *11 **) are expected in generation six?

******