Name
Reg No
E
APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
07 THRISSUR CLUSTER
SECOND SEMESTER M.TECH. DEGREE EXAMINATION APR 2018
Computer Science and Engineering
Computer Science and Engineering
07CS6120 SOFT COMPUTING
Time 3 hours Max.Marks: 60
Answer all six questions. Part of each question is compulsory.
Answer either part or part of each question
Q.no. Module 1 Marks
1a
Analyse the constituents of soft computing and the applications of each
methodology.
4
Answer b or c
b
Calculate the output of the neuron y for the following network using
1. binary sigmoidal activation function
2. bipolar sigmoidal activation function
C Describe the different supervised learning methods with architectures 5
5
Q.no Module 2
2a Describe architectures and learning methods of radial basis function networks 4
Answer b or c
b. Elaborate the method of Kohonen Self-Organising Networks are used for
problem solving 5
c. Describe PCA based unsupervised learning methods. 5
Q.no. Module 3
3a. What is the necessity of composition of relation explain the various types of 4
Composition techniques on fuzzy relations.
Answer b or c
b.The fuzzy Cartesian product performed over fuzzy sets A and B results in fuzzy 5
Relation R given by R A x B .Hence;
Two fuzzy relation are given by
Obtain the relation T as a composition between the fuzzy relations.
c. Fuzzy binary relation R is defined on set A={1,2,3...100} and B 51, ... 100 and
represents the relation "a is much smaller than b" . It is denoted by the membership
function
1 −
a
b
for a
0 Otherwise
Where a A and b B. Find the domain and range of R5
Consider 2 fuzzy sets A and B. Find
Complement, Union, Intersection, and Difference.
Q.no. Module 4
4a. With suitable block diagram, explain working principle of Fuzzy Inference System?
List the methods of Fuzzy Inference System 4
Answer b or c
b Consider a two input one output problem that includes following three
rules.
Rule: 1 IF x is A3 OR y is B1 THEN z is C1
Rule: 2 IF x is A2 AND y is B2 THEN z is C2
Rule: 3 IF x is A1 THEN z is C3
Assume A3=0.1, B1=0.2, A2=0.3,B2=0.8,A1=0.5 and the selected
values of z in C3=(70,80,90,100).Find
out the value of z using Mamdani fuzzy inference system.
5
c Elaborate the problem solving using Sugeno fuzzy model
5
Q.no. Module 5
5a. Write short note on meta heuristic framework for Ant Colony Optimisation. 5
Answer b or c
b How Ant Colony Optimization used to solve Generalized assignment
Problem
7
c How Ant Colony Optimization used to solve multiple Knapsack Problem. 7
Q.no. Module 6
6a. What are genetic algorithms? What are the operators in Genetic Algorithm? 5
. Answer b or c
b A salesman has to follow the shortest route to visit N cities exactly once
and reach the starting city. Apply genetic algorithm to solve this problem
7
c Design the solution of any machine learning problem using Genetic
Algorithm
7