SOFT COMPUTING (SC) [ELECTIVE], Semester 7, B.E. Computer Science (CS), December 2010.

SOFT COMPUTING (SC) [ELECTIVE], Semester 7,

B.E. Computer Science (CS), December 2010.

Con.6652-10

GT- 8850

(3 Hours)

[Total Mark: 100]

N. B.: (1) Question no 1 is compulsory.

(2) Attempt any four questions out of the remaining questions.

1. (a) Explain support and core of fuzzy set with examples. --- (5 Marks)

(b) Explain linearly separable and non-linearly separable patterns with examples. --- (5 Marks)

(c) Draw CANFIS architecture for Sugeno fuzzy model. --- (5 Marks)

(d) Model the following as fuzzy set using trapezoidal membership function : --- (5 Marks)
“Number close to 10”

2. (a) Explain Errorback Propogation Algorithm with the help of flowchart. --- (12 Marks)

(b) Explain ADALINE (Adaptive Linear Element). --- (8 Marks)

3. Using Mamdani fuzzy model, Design a fuzzy logic controller to determine the wash time of domestic washing machine. Assume that the inputs are dirt and grease on cloths. Use three descriptors for each input variable and five descriptors for the output variable. Derive a set of rules for control action and defuzzification. The design should be supported by figures wherever possible. --- (20 Marks)

4. (a) Give the basic steps involved in simulated Annealing method. Explain how ‘Travelling Salesperson Problem(TSP)’ can be solved using simulated Annealing method. --- (12 Marks)

(b) Determine the weights after one iteration for Hebbian learning of single neuron network starting with initial weight vector. --- (8 Marks)

inputs as

and C = 1. Use signum (bipolar binary activation function.

5. (a) Explain the major components of genetic algorithm. Give a simple genetic algorithm for maximization problem. --- (10 Marks)

(b) Let A = { a1, a2 }, B = { b1, b2, b3 }, C = { c1, c2 } ----- (10 Marks)

Let R be a relation from A to B defined by matrix: -

Let S be a relation from B to C defined by matrix: -

Find (i) Max – min composition of R and S.

(ii) Max product composition of R and S.

6. (a) Explain ANFIS architecture with neat diagram. ---- (10 Marks)

(b) Explain perception convergence theorem for single layer perception. ---- (10 Marks)

7. Write short notes on any four of the following: --- (20 Marks)

(a) Radial basis function network

(b) Printed character recognition

(c) Inverse kinematics problem

(d) Gradient descent method

(e) Kohonen self organizing network.