UH-8388 B. E. - IV (Sem. - VII) (Computer) Examination May/June - 2012 Soft Computing Time : 3 Hours] [Total Marks : 100 Instructions : @ Wi calta ¢ Gardad Ram Gaal we wae wd, ‘Seat No. Filup strict the detals of @~ signs on your answer book Name ofthe Examination ‘*|_B_E. - IV (Sem. - Vil) (Computer) aN Name of he Subject ‘=| Soft Computing e-subjectcodsno{ 8 J] 3 ll @ | 8 | e-Secton No. (1,2... [Nil Students Signature () Figures to extreme right indicate maximum marks. (8) Make necessary assumptions if required. 1 (a) Discuss the following terms in brief with proper 10 illustration if required. (@) _Linearly Separable Problem. Gi) Perception. (ii) Membership Function. (iv) Extension Principle. (v) _Indiscernibility Relation. >) @) Write a short note on : Hebbian Learning. 4 Gi) Discuss the following terms in Fuzzy Logic : 6 Linguistic Variable Fuzzy Singleton - Core. 2 (a) Discuss Backpropagation Algorithm in detail. 8 (b) What do you mean by defuzzification ? Di types in brief. uss its 7 OR 2 (a) Explain Kohonen Self-Organizing Networks with example. 8 () Discuss Neuro-Fuzzy Systems in detail 7 UH-8388] 1 [Contd...o UH-8388] (a) (a) () fa) ) Attempt the following : (any two) 12 (@ Consider a set P = {P1,P2,P3,P4} of four varieties of paddy plants, set D = {D1,D2,D3,D4} of the various diseases affecting the plants and S = {S1,S2,S3,S4} be the common symptoms of the diseases. Let R be a relation on P x D and S be a relation on D x S. Di [D2] D3 [D4 Si [S27 83 [84 Pifo1foofo2foi] [pi foolosfo3 los P2]03[08fo3[o9| [p2fo2fosfoalor P3[o9fos[o4]io] |p3sfo7[10fos]10 P4foslos}os[io| [pafoifio[osio Obtain the association of the plants with the different symptoms of the diseases using max-min composition. Gi) Explain Lower approximation and Upper approximation in Rough Set Theory with example. (ii) Enlist and explain differences between Supervised Learning and Unsupervised Learning. State the differences between Fuzzy set and Crisp set. 3 Answer the following in brief 10 @ Tree Encoding. Gi) Adaptive System. Gi) Sequence Prediction. Gv) Fite (v) Online - Intelligent Systems. (@® Discuss Sequence Prediction in machine learning. 4 Gi) Explain Roulette-wheel Selection with example. 6 s Function. Attempt the following : (any two) 12 (@ Enlist and explain various GA operators. Gi) Explain Inductive Concept Learning and Learning by Observation and Discovery in machine learning. Gi) Write a note on : Printed Character Recognition. State the difference between Mutation and Cross-over. 3 2 [Contd...6 (@)_ Give the statement for Travelling Salesman Problem. 8 Try to solve the same problem using Genetic Algorithm. (b) Explain shortest path problem as an application 7 of computational intelligence. OR 6 (@)_ Write a detailed note on : ANFIS () Discuss various types of Cross over methods in Genetic Algorithm. aw UH-8388] 3 [ 100 ]