Exam Details
Subject | soft computing | |
Paper | ||
Exam / Course | ||
Department | electronics & information technology | |
Organization | National Institute Of Electronics & Information Technology | |
Position | ||
Exam Date | 2018 | |
City, State | delhi, dwarka |
Question Paper
C9-R4 Page 1 of 2 January, 2018
C9-R4: SOFT COMPUTING
NOTE:
Time: 3 Hours Total Marks: 100
1.
Differentiate between Hard computing and Soft computing. What are the applications of Soft
Computing in pure and applied mathematics?
Compare Expert system, Fuzzy system, Neural Network and Genetic Algorithms.
'Neural Network always learns faster than other Classifier'. Justify.
What is mutation? State it's importance. What is meant by mutation rate? What should be the
value of mutation rate for optimization problem?
Draw and explain Fuzzy-Neural Model. Explain where it can be helpful?
What is the importance of population? Which operator is applied first to the population?
Differentiate between Competitive learning and supervised Learning.
2.
Define Genetic algorithms (GAs). Explain Goals, scopes and objective of GAs. Classify search
techniques in GA. Justify the statement: 'Genetic Algorithms always perform better'. If the
population size in a genetic algorithm is restricted to what search algorithm it would be.
Explain your answer.
An Airline company operates 3 plains and employs 5 cabin crews. Only one crew can operate
on any plain on a single day, and each crew cannot work for more than two days in a row. The
company uses all planes every day. A Genetic Algorithm is used to work out the best
combination of crews on any particular day.
Suggest what chromosome could represent an individual in this algorithm?
ii) Suggest a fitness function for this problem.
iii) How many solutions are in this problem? Is it necessary to use Genetic Algorithms for
solving it?
Describe the idea behind the Simulated Annealing algorithm making reference to its origins as
an optimization methodology. Also explain Hill Climbing.
3.
What is deletion and duplication in terms of Genetic Algorithm.? What is segregation? What it
meant by inversion? Justify: "Inversion and deletion can't improve the performance". Explain
crossover with their types. Explain problems with crossover.
Define Optimization. Explain complicated factor for Optimization. Derivate Free Optimization in
detail.
Explain Least Squares estimator in detail. Write down regression function. How modeling error
can be computed?
4.
Explain Hybrid Neuro-Fuzzy model with neat sketch.
Explain Cooperative Neuro-fuzzy model and Concurrent Neuro-fuzzy model.
Draw and explain Adaptive Neuro-Fuzzy Inference System (ANFIS) architecture. Show that a
two-input first order Sugeno fuzzy model with two rules are equivalent to ANFIS architecture.
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 January, 2018
5.
Explain how partitions are evolving in Neuro-Fuzzy system.
Explain Stone-Weierstrass theorem in detail. Explain Algebraic Closure-Additive and Algebraic
closure- Multiplicative in detail.
Explain Fuzzy Filtered Neural Network.
6.
Explain Inverse Learning in terms of Neuro-Fuzzy.
Explain Back-propagation through Time and Real Time through Real time Recurrent Learning
through the case study of inverted pendulum system in Neuro-Fuzzy.
Explain how to evolve Neural Nets genetically.
7.
Draw and explain structure of Genetic-Fuzzy system. How knowledge bases and rules can be
evolved in to Genetic Fuzzy system.
Explain Neuro-Genetic systems. Write down challenges with Neuro-evolution method.
Explain with neat sketch Genetic Algorithm cycle of reproduction.
C9-R4: SOFT COMPUTING
NOTE:
Time: 3 Hours Total Marks: 100
1.
Differentiate between Hard computing and Soft computing. What are the applications of Soft
Computing in pure and applied mathematics?
Compare Expert system, Fuzzy system, Neural Network and Genetic Algorithms.
'Neural Network always learns faster than other Classifier'. Justify.
What is mutation? State it's importance. What is meant by mutation rate? What should be the
value of mutation rate for optimization problem?
Draw and explain Fuzzy-Neural Model. Explain where it can be helpful?
What is the importance of population? Which operator is applied first to the population?
Differentiate between Competitive learning and supervised Learning.
2.
Define Genetic algorithms (GAs). Explain Goals, scopes and objective of GAs. Classify search
techniques in GA. Justify the statement: 'Genetic Algorithms always perform better'. If the
population size in a genetic algorithm is restricted to what search algorithm it would be.
Explain your answer.
An Airline company operates 3 plains and employs 5 cabin crews. Only one crew can operate
on any plain on a single day, and each crew cannot work for more than two days in a row. The
company uses all planes every day. A Genetic Algorithm is used to work out the best
combination of crews on any particular day.
Suggest what chromosome could represent an individual in this algorithm?
ii) Suggest a fitness function for this problem.
iii) How many solutions are in this problem? Is it necessary to use Genetic Algorithms for
solving it?
Describe the idea behind the Simulated Annealing algorithm making reference to its origins as
an optimization methodology. Also explain Hill Climbing.
3.
What is deletion and duplication in terms of Genetic Algorithm.? What is segregation? What it
meant by inversion? Justify: "Inversion and deletion can't improve the performance". Explain
crossover with their types. Explain problems with crossover.
Define Optimization. Explain complicated factor for Optimization. Derivate Free Optimization in
detail.
Explain Least Squares estimator in detail. Write down regression function. How modeling error
can be computed?
4.
Explain Hybrid Neuro-Fuzzy model with neat sketch.
Explain Cooperative Neuro-fuzzy model and Concurrent Neuro-fuzzy model.
Draw and explain Adaptive Neuro-Fuzzy Inference System (ANFIS) architecture. Show that a
two-input first order Sugeno fuzzy model with two rules are equivalent to ANFIS architecture.
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 January, 2018
5.
Explain how partitions are evolving in Neuro-Fuzzy system.
Explain Stone-Weierstrass theorem in detail. Explain Algebraic Closure-Additive and Algebraic
closure- Multiplicative in detail.
Explain Fuzzy Filtered Neural Network.
6.
Explain Inverse Learning in terms of Neuro-Fuzzy.
Explain Back-propagation through Time and Real Time through Real time Recurrent Learning
through the case study of inverted pendulum system in Neuro-Fuzzy.
Explain how to evolve Neural Nets genetically.
7.
Draw and explain structure of Genetic-Fuzzy system. How knowledge bases and rules can be
evolved in to Genetic Fuzzy system.
Explain Neuro-Genetic systems. Write down challenges with Neuro-evolution method.
Explain with neat sketch Genetic Algorithm cycle of reproduction.
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