Printed Pages—3 EOE041 (Following Paper ID and Rol No. tobe filled in your Answer Book) B.Tech. (SEM. IV) THEORY EXAMINATION 2013-14 INTRODUCTION TO SOFT COMPUTING (NEURAL NETWORKS, FUZZY LOGIC & GENETICALGORITH) Time : 3 Hours Total Marks : 100 Note: (1) Attempt all questions. (2) Make suitable assumptions wherever necessary. 1. Attempt any four parts of the following : (5x4=20) (a) Define an artificial neural network. State the properties of the processing element of an artificial neural network. (>) Compare and contrast biological neuron and artificial neuron, (©) What is meant by learning ? How is supervised learning different from unsupervised learning ? (@)_ Constructa recurrent network with four input nodes, three hidden nodes and four output nodes that has lateral inhibition structure in the output layer. (©) What is the necessity of activation function ? List the commonly used activation functions. () What is hetero-associative memory network ? Explain. EOEOS/DON-21928 1 (Turn Over(5x4=20) (a) Discuss the different features of single layer perception. (b)Howhidden layer computation is done in back propagation leaming? Explain. (©) Write down the advantages and disadvantages of back propagation networks. (@_ What is the significance of error signal in perceptron network ? Explain, (©) State the importance of back propagation algorithm. (© Discuss some application areas of back propagation networks Attempt any two parts of the following : (10x2=20) (@)_ Define fuzzy sets. Explain why the law of contradiction and the law of exclusive middle are violated in fuzzy set theory under the standard fuzzy sets operations. What is the significance of this ? (b)_ The task is to recognize English alphabetical characters (E,X,¥,1,7) in an image processing system. Two fuzzy sets I and F are defined to represent the identification of characters I and F. 1,04), (E, 0.3), (X, 0.1), (¥, 0.1), (150.9), (T, 0.8)) F= {(F, 0.99), (E, 0.8), (X, 0.1), (¥, 0.2), (1 0.5), (T,0.5)} Find the following: @ UF Gi) d-F) (i), FUF Gv). Verify de Morgan's Law. EOED41/D0J.21928 2 Ee (©) Write short notes on the following : () Fuzzyrelations (i) Fuzzy to crisp conversion. Attempt any two parts of the following : (10%2=20) (a) Let sets of values of variables X and Y be X= {x,, XX) and Y = {y,,y,}, respectively. Assume that a proposition "if X is a, then Y is B" is given, where A= Six,+ Ix, + .6/x, and B= lly, + 4ly,. Then, given a fact expressed by the proposition "x is A’ ", where A'=.6/x,+ 9/x, + Ti, use the generalized modus ponens to derivea conclusion in the form "Y is B". () Define the membership function and state its importance in fuzzy logic. Also discuss the features of membership functions. (©) Define the defuzzification. What are the different methods of defuzzification process ? Discuss one method in detail. Write short notes on any four ofthe following: (5x4=20) (@)_ Procedures of GA. (b) Genetic representations. (©) Mutation and Mutation rate (@)_ Convergence of genetic algorithm. (c) Applications of GA. 21 3 8600