Soft Computing - Dec 2015

Information Technology (Semester 8)

TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks.

Solve any four

1 (a) Define soft computing? Distinguish between soft computing and hard computing.(5 marks) 1 (b) Determine (alpha) α-level sets and strong α-level sets for the following fuzzy set.
A = {(1, 0.2), (2, 0.5), (3, 0.8), (4, 1), (5, 0.7), (6, 0.3)};(5 marks) 1 (c) Prove that the first order derivative of a unipolar continuous activation function f' (net) = 0 (1-0)(5 marks) 1 (d) Draw the five layer architecture of ANFIS and explain each layer in brief.(5 marks) 1 (e) What are the differences between derivative free and derivative based optimization.(5 marks) 1 (f) Distinguish between Supervised and Un-supervised learning.(5 marks) 2 Design a fuzzy controller for a train approaching station. Inputs are speed and Distance and output is Break power. Use triangular membership function. Consider two descriptor for input and three descriptors for output. Derive a set of rules for control action and de-fuzzification. The design should be supported by figures wherever possible. Design a fuzzy controller for a train with high speed and small distance.(20 marks) 3 (a) Apply Back propagation Algorithm to find the final weights for the following net. Inputs x={0.0, 1.0}, Weights between Hidden and output Layers: w={0.4, 0.2}, Bias on the Output Node O is Wo=[-0, 4], Weights between Input and Hidden Layer: v={2, 1; 1, 2], Bias on Hidden Unit modes are Vo={0.1, 0.3}m desired output: d=1.0. (10 marks) 3 (b) What is selft-organizing map? Draw and explain architecture of Kohonen Self Organization Feature Map KSOFM.(10 marks) 4 (a) What are the different types of encoding, selection, crossover, mutations of GA. Explain each type with suitable examples.(10 marks) 4 (b) Explain with suitable examples Linearly and Non-linearly separable pattern classification.(10 marks) 5 (a) Explain Learning Vector Quantization Algorithm?(10 marks) 5 (b) The formation of algal solutions in surface water is strongly dependent on pH of water, temperature and oxygen content. T is a set of water temperature from a lake given by T={50, 55, 60} and O is oxygen values in water given by O={1, 2, 6}. The fuzzy set of T is given by {0.7 / 50+0.8 / 55+0.9 / 60} and fuzzy set of O is given by {0.1 / 1+0.6/ 2+0.8 /6}
i) Find R=T×O for Given I=(0.5/ 50 +1/ 55+0.7/60}
ii) Find S=I o R using max- product composition
iii) Find S= I o R using max-min composition.(10 marks)

Write short notes on any two:

6 (a) Steepest Descent algorithm.(10 marks) 6 (b) Newton Method(10 marks) 6 (c) Fuzzy inference system.(10 marks)