Printed Page 1 of 2 Sub Code:KOE036
Paper Id: 199360 Roll No: 0 0 0 0 0 0 0 0 0 0 0 0 0
B TECH
(SEM-III) THEORY EXAMINATION 2019-20
INTRODUCTION TO SOFT COMPUTING
Time: 3 Hours Total Marks: 100
Note: 1. Attempt all Sections. If require any missing data; then choose suitably.
SECTION A
1. Attempt all questions in brief. 2 x 10 = 20
Qno. Question Marks CO
a. What is artificial intelligence. 2 5
b. Define mutation 2 3
c. Define fuzzy interference 2 2
d. Mention some application of fuzzy logic. 2 2
e. State the difference between supervised learning & unsupervised learning. 2 4
f. Differentiate between fuzzy sets and crisp sets. 2 1
g. What is an activation function? 2 4
h. Define genetic algorithm & write down the its advantage. 2 3
i. If the net input to an output neuron is 0.64 calculate its output when the 2 4
activation function is binary sigmoidal.
j. Let A & b be the two fuzzy sets with µA(x)=0.2 & µB(x)=0.1 for the rule : If A 2 1
or B then C, what is fuzzy membership of C ?
SECTION B
www.aktuonline.com
2. Attempt any three of the following: 3 x 10 = 30
Qno. Question Marks CO
a. (i)Explain the Rosenblatt’s Perceptron model. 10 4
(ii)Compute the hidden layer (OHP) of Multilayer ANN
b. Name and explain the different membership function with a diagram. 10 1
c. Let A and B be two fuzzy sets given by A : {(x1, 0.2), (x2,0.5), (x3, 0.6)};B : 10 2
{(x1, 0.1), (x2, 0.4), (x3,0.5)}.Find (A-B)2
d. Write a program using genetic algorithm to solve a travelling salesman 10 5
problem
e. Differentiate between Roulette - wheel based on fitness and Roulette - wheel 10 3
based on rank with a suitable example..
SECTION C
3. Attempt any one part of the following: 1 x 10 = 10
Qno. Question Marks CO
a. What do you mean by Fuzzification? Compare & contrast between 10 1
Fuzzification & Defuzzification.
b. Explain the framework of a fuzzy expert system with a diagram. 10 1
4. Attempt any one part of the following: 1 x 10 = 10
Qno. Question Marks CO
a. Consider fuzzy sets à and Ĩ defined on the interval X=[0,5] of real 10 2
number, by the membership grade functions
µA (X) = X/X+1, µI(x)= 2-x
Determine the mathematical formulae and graphs of the membership
grade functions for following set:
i) Ac, Bcb) AUB ii) AΠ B
1|P a ge
http://www.aktuonline.com
Printed Page 2 of 2 Sub Code:KOE036
Paper Id: 199360 Roll No: 0 0 0 0 0 0 0 0 0 0 0 0 0
b. What are different attributes of predicate logic? Using inference in 10 2
predicate logic prove following statement
(i) All men are mortal
(ii) Socrates is a man
Prove: Socrates is mortal
5. Attempt any one part of the following: 1 x 10 = 10
Qno. Question Marks CO
a. How can Fitness functions be found for any optimization problem? 10 3
Explain in detail, Fitness Function in Genetic algorithm.
b. What are Genetic Algorithms? Draw the general flow diagram of genetic 10 3
algorithm.
6. Attempt any one part of the following: 1 x 10 = 10
Qno. Question Marks CO
a. Explain the different types of artificial neural networks 10 4
b. Implement a MADALINE network to solve the XOR problem. 10 4
7. Attempt any one part of the following: 1 x 10 = 10
www.aktuonline.com
Qno. Question Marks CO
a. Write a program for implementing genetic algorithm based internet 10 5
search technique
b. Soft computing techniques gives best solution to complex problems. 10 5
justify.
2|P a ge
http://www.aktuonline.com