1475 No of Pages 14 Course Code : 13EE11 Roll’ No: (To be filled in. hy the candidate), PSG COLLEGE OF TECHNOLOGY, COIMBATORE - 641 004 SEMESTER EXAMINATIONS, OCTOBER/NOVEMBER - 2014 ME-EMBEDDED AND REALTIME SYSTEM, Semester : 3/ PhD(FT/PT}-EEE/ ECE 13EEL1 SOFT COMPUTING Time :3 Hours Maximum Marks : 100 INSTRUCTIONS: ‘Answer ALL questions from PART - A and Answer any FIVE questions from PART -'B. Question undet PART - C is conipulsory Bye Pewee © "1 PART -A Marks: 10x3=30 Define generalization and memorization State the differences between ART1 and ART2-Neural Networks. Differentiate toummamént and truncation selection methods in GA. What is crossover in GA? Mention its types. Define the core, Support and boundaries of a membership function: Write briefly the application of neural networks in the fiekd of communication. Write the needs of fuzzy ordering and linguistic variables with examples With relevant-example brief ‘on the storage capacity of associative memory neural networks, Define Linear Separabilty problem with suitable example. List the properties of Lambda cuts for fuzzy sets and relations. PART -B Marks : 5x 10=50 a) Consider an autoassociative net. with the bipolar step function as the activation and weights set by the Hebb rule outerproducts with the diagonal of the weight matrix set to zero. (i)? Find the weight matrix to store the vector V1 = (1, 1,101, 1, 1) (ii) Test the net Using V1 as input. (ii) Test the net using TH =(4) 1, 1, 1,4, -1) (iv) Fifid the weight matrixto store the vector V2 = (1, 1, 1, 4y-1,-1) {¥) Test the nat using V2 as input. 8) b) The following pattern is to be storéd in.a Hopfield network: MV (1, 1,9, 4, Ty X22 (1,011, 1, of) and XB = (1, 1,1, <4, of}. ifthe test samples ane X1' = (1, <1, 4,1) 1) and X2' = (1,4, =1, 1, 1) analyse the behaviours of the network, also evaluate the energy for comparison. 8) Page No: |1475 No of Pages !4 Course Code : 13EE11 12a) bh 13. a) b) ‘Consider a BAM net to store three pairs of vectors as follows: Input Output XPet--t) YS} M2 =(-1, 1, -1) Y2= 1) X83 = (144, 1) YS = (1/1) Examine the network for the test vectors Same as the training input vectors. (5) ‘Athree layer BPN has inputs (0.9,.0.2) with target (0.5). Weights irom input to hidden, layer is, 08 06 02 05 Weights trom hidden to output layer is ‘Assume all the bias weights as 0:4, learning rate as 0.7, and momentum as 0.3. Using sigmoidal activation function, update the weights for one epoch. 6) Conskieran ART 1 net with tour F1 units and three F2 units. Atter some learning the woighis’are as follows: Bottom up weights Top down weights 067 9002 1000 00.00 02 ooo 4 oo” 00 02 +4 4af 00 067 Oz Determine the new weight matrices atter the vectar (0, 0, 1, 1) is presented if thd vigilance paramater is 0.3. 15) Given a Kohonen ‘solf organising map,with new weights as Shown in the following fig. Use the square of the Euclidean distance to find the:clustar unit that is dlosest to the input vector (0.5, 0.2) ij Using the learning rate of 0.2, find the new weights for the Winner unit il) H units Gy: and Gy -1 are alse. allowed to learn, the: input pattern, find. their new weights: 8) Page Nez?1475 No of Pages !4 Course Code : 13EE11 14a) ‘Define two fuzzy sets representing a Car and Trick image: [-0. od 03 09 Ol Car to te Trick Motor Cycle” Boat Car Housel. Lt uk 04 04 02 | ruck Truck P ick Cycle Boat\Car ” House | Find the following () Car (Truck (il) Car > ‘Truck (iiCar (iv) Truck «(vy Car | Truce (vi) Car.) Truck (vil) Car “1 Truck (vil) Car Ws Gar <“fx) Car Car (x) Truck (2 Truck (xi) Truck + True ®) b) In the field of computer networking, there is an imprecisé rélationship between the fevel of use of a.network communication bandwidth and the latency experienced in eer to peer communications. Let X be a fuzzy.set of use levels {in-terms of the Percentage of full bandwidth used) and Y be a fuzzy set of latencies {in milliseconds} With the following membarship functions: 02,05 08) 10 0.6 o.1| 10 20540 | 6D 80,100] 06 09 1006 03] 574 8 20f 1) Find the cartesian product reprasented by the relation Ro Xx Y ‘03 aay 03 Now Suppose we have.a Second fuzzy set of bandwidth usage given by 103 06 07° 09 10, os 10 20°40 60 80.100, Find SZ, oR i). Using Max Min Composition il) Using Max-Product Composition (5) 15. a) Two fuzzy sots A and B both defined on X are as-follows: a 01 06-08 09 OF. 01 B 09 O07 05 02-01 00 Express the following lambda cut sets using Zadeh's notation: 0 @) ow € Page No:31475 No of Pages 14 Course Code : 13EE11 (i) F2B wy bey when) i GB | (vi Go, vi) Gu8 | 5) b) Explaif brietly about the applications of fuzzy logic in Patlém recognition 6) 16. Draw the flow chart anid explain the features and working principle of genetic algorithm, PART -C Marks : 1 x. 20=20 17. Construct and test LVQ with four:vectors assigned: to two classes,"Assume <=0.1 Pertorm iteration Up to cz = 0.05. Mector Class (10 14 0) 1 (004 4) 2 (1 40-0) 1 (10 01) 2 Invaddition, Considér the following Full CPN network using input pair x = (1,1) y =(0, 1) Periorm first.phase of training.{ene step only), Find the activation of the cluster layer units and update the weights using learning rates of 0.3. (10410) YENDI FDR Page Nez