Soft Computing - May 2013

Computer Engineering (Semester 7)

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. 1 (a) Explain cylindrical extension and projection operation of fuzzy relation with example.(5 marks) 1 (b) A neuron with 3 inputs has the weight vector w=[0.1, 0.3 -0.2]. The activation function is binary sigmoidal activation function. If input vector is [0.8 0.6 0.4] then find the output of neuron.(5 marks) 1 (c) What are the various types of Mutation techniques.(5 marks) 1 (d) Model the following as fuzzy set using trapezoidal membership function ?Middle age?.(5 marks) 2 (a) What is supervised and unsupervised learning? Compare different learning rules.(10 marks) 2 (b) Explain the Radial Basis function neural network for the solution of XOR.(10 marks) 3 (a) Explain Kohonen's self organizing neural network.(10 marks) 3 (b) For the given membership function as shown in figure below, determine the defuzzified output value by ay 2 methods,
:!MAGE-(10 marks) 4 (a) Explain the operation of genetic programming with help of flowchart.(10 marks) 4 (b) Compare Mamdani and Sugeno fuzzy models.(10 marks) 5 Design fuzzy logic controller for water purification plant. Assume the grade of water and temperature of water as the inputs and the required amount of purifier as the output. Use three descriptors for input and output variables. Derive set of rules for control the action and deffuzzification. The design should be supported by figures. Clearly indicate that if water temperature is low and grade of water is low, then amount of purifier required is large.(20 marks) 6 (a) Explain Travelling salesperson problem using simulated Annealing.(10 marks) 6 (b) Explain Error back propagation training Algorithm (EbPTA).(10 marks)

Write short note on any two:

7 (a) Character recognition using neural network(10 marks) 7 (b) Learning vector quantization.(10 marks) 7 (c) Derivative based optimization.(10 marks)