Exam Details
Subject | soft computing | |
Paper | ||
Exam / Course | ||
Department | electronics & information technology | |
Organization | National Institute Of Electronics & Information Technology | |
Position | ||
Exam Date | July, 2017 | |
City, State | delhi, dwarka |
Question Paper
C9-R4 Page 1 of 2 July, 2017
C9-R4: SOFT COMPUTING
«QP_SRLNO»
NOTE:
Time: 3 Hours Total Marks: 100
1.
What is aim of Soft Computing? Write down premises of Soft Computing? Write down
application area for Soft Computing. Justify the statement:
'Soft Computing is the fusion of methodologies designed to model and enable solutions to real
world problems, which are not modeled or too difficult to model mathematically.'
Define following terms: Fuzzy Logic; ii) Crisp Logic, and iii) Rough Logic. Explain similarity
between Fuzzy Logic and Neural Network.
Explain important of hybridization/Mixing for various Soft Computing techniques. Write down at
least three application areas of Genetic-Fuzzy system.
How can Genetic Algorithm solve the weight determination problem of Neural Network?
How Hill Climbing gradually improves the solution? What is the idea behind Simulated
Annealing?
Write down the evolution techniques used in a Neuro Fuzzy System for the evolution of
antecedents and consequents.
Define Hard computing and Soft computing. Differentiate them.
2.
Define Genetic Algorithm Write down at least three drawback of GA. When GA should be
used? What are the limitations of GA? State various application areas of GA. Broadly classify
search techniques in GA.
Write down principal constituents of Soft Computing. Explain in detail.
What do you mean by Reinforcement Learning Control? Explain Neuro-Fuzzy Reinforcement
controller.
With respect to Genetic Algorithm, what is represented by genes? How population is formed?
How generation is created? How the member of population is evaluated? Which chromosomes
are allowed to reproduce to create the next generation of solutions through crossover and
mutation? When will be the process of Genetic Algorithm will be stopped?
3.
Suppose a Genetic Algorithm uses chromosomes of the form x a b c d e f g h with a fixed
length of eight genes. Each gene can be any digit between 0 and 9. Let the fitness of individual
x be calculated as:
− −
and let the initial population consist of four individuals with the following chromosomes:
x1 6 5 4 1 3 5 3 2
x2 8 7 1 2 6 6 0 1
x3 2 3 9 2 1 2 8 5
x4 4 1 8 5 2 0 9 4
Evaluate the fitness of each individual, showing all your workings, and arrange them in
order with the fittest first and the least fit last.
ii) Perform the following crossover operations:
1. Cross the fittest two individuals using one-point crossover at the middle point.
2. Cross the second and third fittest individuals using a two-point.
1. Answer question 1 and any FOUR from questions 2 to 7.
2. Parts of the same question should be answered together and in the same sequence.
C9-R4 Page 2 of 2 July, 2017
State different chromosome selection techniques in Genetic Algorithm? Explain Roulette Wheel
Selection with example. Explain in detail architecture of Genetic Algorithm. What is mutation?
How mutation can be performed?
4.
Define System Identification. Also explain purpose of System Identification. Explain Least
Square Methods for System Identification. Solve linear equations of each data pair by using
matrix multiplication.
Explain Derivative-based Optimization in detail. Explain Steepest descent method in detail.
5.
Explain following Neuro-Fuzzy Modeling approaches:
Concurrent Neuro-fuzzy approach
ii) Cooperative Neuro-fuzzy approach.
Explain with neat sketch Hybrid Neuro-fuzzy architecture. State different Hybrid Neuro-fuzzy
architectures.
6.
Draw and explain Architecture of Adaptive Neuro-Fuzzy Inference System (ANFIS). Draw
ANFIS architecture that is equivalent to a two-input first-order Sugeno Model, where weight
normalization is performed at the very last layer.
Draw and Explain block diagram for the Inverse Learning method using
Plant block; ii) training phase; iii) application phase.
7.
Explain Neuro-Genetic systems. Write down challenges with Neuro-evolution method.
Explain Neuro-fuzzy spectrum in terms of the tradeoffs between input-output mapping precision
and membership function What do you mean by dilemma between interpretability and
precision? Explain impact of linguistic interpretability on Neuro-fuzzy model. Write down
different approaches to alleviating the dilemma.
Explain with flowchart how can Genetic Algorithms be controlled by Fuzzy logic.
C9-R4: SOFT COMPUTING
«QP_SRLNO»
NOTE:
Time: 3 Hours Total Marks: 100
1.
What is aim of Soft Computing? Write down premises of Soft Computing? Write down
application area for Soft Computing. Justify the statement:
'Soft Computing is the fusion of methodologies designed to model and enable solutions to real
world problems, which are not modeled or too difficult to model mathematically.'
Define following terms: Fuzzy Logic; ii) Crisp Logic, and iii) Rough Logic. Explain similarity
between Fuzzy Logic and Neural Network.
Explain important of hybridization/Mixing for various Soft Computing techniques. Write down at
least three application areas of Genetic-Fuzzy system.
How can Genetic Algorithm solve the weight determination problem of Neural Network?
How Hill Climbing gradually improves the solution? What is the idea behind Simulated
Annealing?
Write down the evolution techniques used in a Neuro Fuzzy System for the evolution of
antecedents and consequents.
Define Hard computing and Soft computing. Differentiate them.
2.
Define Genetic Algorithm Write down at least three drawback of GA. When GA should be
used? What are the limitations of GA? State various application areas of GA. Broadly classify
search techniques in GA.
Write down principal constituents of Soft Computing. Explain in detail.
What do you mean by Reinforcement Learning Control? Explain Neuro-Fuzzy Reinforcement
controller.
With respect to Genetic Algorithm, what is represented by genes? How population is formed?
How generation is created? How the member of population is evaluated? Which chromosomes
are allowed to reproduce to create the next generation of solutions through crossover and
mutation? When will be the process of Genetic Algorithm will be stopped?
3.
Suppose a Genetic Algorithm uses chromosomes of the form x a b c d e f g h with a fixed
length of eight genes. Each gene can be any digit between 0 and 9. Let the fitness of individual
x be calculated as:
− −
and let the initial population consist of four individuals with the following chromosomes:
x1 6 5 4 1 3 5 3 2
x2 8 7 1 2 6 6 0 1
x3 2 3 9 2 1 2 8 5
x4 4 1 8 5 2 0 9 4
Evaluate the fitness of each individual, showing all your workings, and arrange them in
order with the fittest first and the least fit last.
ii) Perform the following crossover operations:
1. Cross the fittest two individuals using one-point crossover at the middle point.
2. Cross the second and third fittest individuals using a two-point.
1. Answer question 1 and any FOUR from questions 2 to 7.
2. Parts of the same question should be answered together and in the same sequence.
C9-R4 Page 2 of 2 July, 2017
State different chromosome selection techniques in Genetic Algorithm? Explain Roulette Wheel
Selection with example. Explain in detail architecture of Genetic Algorithm. What is mutation?
How mutation can be performed?
4.
Define System Identification. Also explain purpose of System Identification. Explain Least
Square Methods for System Identification. Solve linear equations of each data pair by using
matrix multiplication.
Explain Derivative-based Optimization in detail. Explain Steepest descent method in detail.
5.
Explain following Neuro-Fuzzy Modeling approaches:
Concurrent Neuro-fuzzy approach
ii) Cooperative Neuro-fuzzy approach.
Explain with neat sketch Hybrid Neuro-fuzzy architecture. State different Hybrid Neuro-fuzzy
architectures.
6.
Draw and explain Architecture of Adaptive Neuro-Fuzzy Inference System (ANFIS). Draw
ANFIS architecture that is equivalent to a two-input first-order Sugeno Model, where weight
normalization is performed at the very last layer.
Draw and Explain block diagram for the Inverse Learning method using
Plant block; ii) training phase; iii) application phase.
7.
Explain Neuro-Genetic systems. Write down challenges with Neuro-evolution method.
Explain Neuro-fuzzy spectrum in terms of the tradeoffs between input-output mapping precision
and membership function What do you mean by dilemma between interpretability and
precision? Explain impact of linguistic interpretability on Neuro-fuzzy model. Write down
different approaches to alleviating the dilemma.
Explain with flowchart how can Genetic Algorithms be controlled by Fuzzy logic.
Other Question Papers
Departments
- electronics & information technology
Subjects
- accounting & financial management system
- advanced algorithms
- advanced computer graphics
- advanced computer networks
- application of .net technology
- applied operations research
- artificial intelligence & neural networks
- automata theory & compiler design
- basic mathematics
- basics of os, unix & shell programming
- basics of os, unix and shell programming
- computer based statistical & numerical methods
- computer graphics & multimedia
- computer system architecture
- cyber forensic & law
- data communication and network technologies
- data communication and network technologies
- data network and management
- data structure through c++
- data structure through java
- data structures through ‘c++’
- data warehouse and data mining
- data warehousing and data mining
- digital image processing
- digital image processing and computer visio
- digital signal processing
- discrete structures
- e-business
- elements of mathematical sciences
- embedded systems
- graphics and visualisation
- image processing and computer vision
- information security
- information storage & management
- internet technology and web design
- internet technology and web design
- internet technology and web services
- introduction to database management system
- introduction to dbms
- introduction to ict resources
- introduction to multimedia
- introduction to object oriented programming through java
- introduction to object-oriented programming through java
- it tools and business system
- it tools and business systems
- machine learning
- management fundamentals & information systems
- mathematical methods for computing
- mobile computing
- multimedia systems
- multimedia systems
- network management & information security
- object oriented database management systems
- operating system
- operating systems
- parallel computing
- professional & business communication
- programming and problem solving through ‘c’ language
- programming and problem solving through ‘c’ language
- project management
- soft computing
- software engineering and case tools
- software project management
- software systems
- software testing and quality management
- software testing and quality management
- structured system analysis & design
- structured system analysis and design
- system modeling & computer simulation
- visual programming
- wireless & mobile communication