MANIPAL UNIVERSITY JAIPUR

School of Information Technology

DEPARTMENT OF INFORMATION TECHNOLOGY
Course Hand-out
Soft Computing Techniques | IT3140| 3 Credits | 3 0 0 3
Session: August 23-Nov 23 | Faculty: Dr. Sulabh Bansal| Ms.Smaranika Mohapatra Dr Debolina Ghosh| Mr Bagesh Kumar Class: B. Tech.- IT
(Data Science Minor Specialization) PE 1
Course Coordinator: Dr. Sulabh Bansal

A. Introduction: This course is offered by the Department of Information Technology as program elective course in data science minor specialization. Soft
computing is an emerging approach to computing which parallel the remarkable ability of the human mind to reason and learn in an environment of
uncertainty and imprecision. Soft computing is based on some biological inspired methodologies such as genetics, evolution, ant’s behaviours, particles
swarming, human nervous systems, etc. Now, soft computing is the only solution when we don’t have any mathematical modelling of problem solving
(i.e., algorithm), need a solution to a complex problem in real time, easy to adapt with changed scenario and can be implemented with parallel computing.
It has enormous applications in many application areas such as medical diagnosis, computer vision, hand written character recognition, pattern
recognition, machine intelligence, weather forecasting, network optimization, VLSI design, etc. at the end student will be able to learn:

• Fuzzy logic and its applications.

• Artificial neural networks and its applications.
• Solving single-objective optimization problems using GAs.
• Applications of Soft computing to solve problems in varieties of application domains.

B. Course Outcomes: At the end of the course, students will be able to:
[IT 3140.1] To Identify and acquaint with soft computing techniques and their roles in building intelligent Machines.
[IT 3140.2] To Acquire knowledge in applying fuzzy logic and reasoning to handle uncertainty and solve engineering problems
[IT 3140.3] To Acquire knowledge in applying neural networks to pattern classification and regression problems
 [IT 3140.4] To Acquire knowledge in applying genetic algorithms and evolutionary algorithms to combinatorial optimization problems
[IT 3140.5] To demonstrate skills in developing and testing soft computing techniques to solve real life problems

C. PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES

[PO.1] Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and an engineering specialization to the
solution of complex engineering problems

[PO.2] Problem analysis: Identify, formulate, research literature, and analyze complex engineering problems reaching substantiated conclusions using
first principles of mathematics, natural sciences, and engineering sciences
[PO.3] Design/development of solutions: Design solutions for complex engineering problems and design system components or processes that meet the
specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations
[PO.4] Conduct investigations of complex problems: Use research-based knowledge and research methods including design of experiments, analysis
and interpretation of data, and synthesis of the information to provide valid conclusions
[PO.5] Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering and IT tools including prediction and
modeling to complex engineering activities with an understanding of the limitations
[PO.6] The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal, and cultural issues
and the consequent responsibilities relevant to the professional engineering practice
[PO.7] Environment and sustainability: Understand the impact of the professional engineering solutions in societal and environmental contexts, and
demonstrate the knowledge of, and need for sustainable development
[PO.8] Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of the engineering practices
[PO.9] Individual and team work: Function effectively as an individual, and as a member or leader in diverse teams, and in multidisciplinary settings
[PO.10] Communication: Communicate effectively on complex engineering activities with the engineering community and with society at large, such as,
being able to comprehend and write effective reports and design documentation, make effective presentations, and give and receive clear
instructions
[PO.11] Project management and finance: Demonstrate knowledge and understanding of the engineering and management principles and apply these
to one’s own work, as a member and leader in a team, to manage projects and in multidisciplinary environments
 [PO.12] Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent and life-long learning in the broadest
context of technological change
[PSO 1]: To apply innovative and creative techniques to design, simulate, implement complex IT solutions while leveraging existing and cutting-
edge technologies.
[PSO 2] : To succeed to achieve inspiring IT oriented jobs and competitive examinations that offer promising & satisfying careers.
[PSO 3] : To recognize the importance of professional developments by pursuing postgraduate studies and positions.
D. Assessment Plan:

Criteria Description Maximum Marks

Mid Term Exam (Closed Book) 30
Internal Assessment In class Quizzes, Assignment and Research Project 15+5+10
(Summative)
End Term Exam End Term Exam (Closed Book) 40
(Summative)
Total 100
Attendance A minimum of 75% Attendance is required to be maintained by a student to be qualified for taking up the End Semester examination.
(Formative) The allowance of 25% includes all types of leaves including medical leaves.
Make up Assignments Students who miss a class will have to report to the teacher about the absence. A makeup assignment on the topic taught on the
(Formative) day of absence will be given which has to be submitted within a week from the date of absence. No extensions will be given on
this. The attendance for that day of absence will be marked blank, so that the student is not accounted for absence. These
assignments are limited to a maximum of 5 throughout the entire semester.
Homework/ Home There are situations where a student may have to work at home, especially before a flipped classroom. Although these works are
Assignment/ Activity not graded with marks. However, a student is expected to participate and perform these assignments with full zeal since the
Assignment activity/ flipped classroom participation by a student will be assessed and marks will be awarded.
(Formative)

E. SYLLABUS
Introduction to Soft Computing: Concept of Computing Systems, Soft Computing Versus Hard Computing, Characteristics of Soft Computing, Some Applications of Soft Computing
Techniques; Fuzzy Logic: Introduction to Fuzzy Logic- Fuzzy Sets and Membership Functions, Operations on Fuzzy Sets, Fuzzy Relations, Rules, Propositions, Implications and
Inferences, Defuzzification Techniques; Fuzzy Logic Controller Design, Some Applications of Fuzzy Logic; Artificial Neural Networks: Biological Neurons and Its Working, Simulation
of Biological Neurons to Problem Solving, Different ANNs Architectures, Training Techniques for ANNs, Applications of ANNs to Solve Some Real Life Problems; Nature Inspired
 Algorithms: Genetic Algorithms, Concept of Genetics and Evolution and its Application to Probabilistic Search Techniques, Basic GA Framework and Different GA Architectures,
GA Operators- Encoding, Crossover, Selection, Mutation, etc., Solving Single-Objective Optimization Problems Using GAs, Particle Swarm Optimization- Implementation,
Operators, Case Studies, Ant Bee Colony Optimization- Implementation, Operators, Case Studies.

Text:

T1. Rajasekaran, S. and Vijayalakshmi Pai, G. A., Neural Networks, Fuzzy Logic and Genetic Algorithms: Synthesis, and Applications, (1e), Prentice Hall India, 2011.

T2. Jang, J-S. R. , Sun, C.-T. and Mizutani E. , A Computational Approach To Learning and Machine Intelligence, Pearson, 2015

References:

1. Martin, F., Neill, Mc. and Thro, E., Fuzzy Logic: A Practical approach, (1e), AP Professional, 2000.

2. Ross, T, J., Fuzzy Logic with Engineering Applications, (3e), Willey India, 2010.

3. Mitchell, M., An Introduction to Genetic Algorithms, (1e), MIT Press, 2000.

4. Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning, (1e), Pearson Education India, 2008.

6. Pratihar, D. K., Soft Computing, (1e), Narosa Publishing, 2008.

7. Haykin, S., Neural Networks and Learning Machines, (3e), PHI Learning, 2011

8. Online Course

G. Lecture Plan:
Class Corresponding Mode of Assessing the Outcome
Number Topics Session Outcome Mode of Delivery Course
Outcome

1 Introduction and Course Hand-out To acquaint and clear teachers’ Slides / Black Board NA
briefing expectations and understand student -
expectations
2 Concept of Computing Systems, To ascertain the interest and Slides / Black Board [IT 3140.1] Quiz 1 and Mid Term and End-
Soft Computing Versus Hard recapitulate the understanding and Sem
Computing, the existing knowledge about
Computing
3 Some Applications of Soft To identify application areas of soft Slides / Black Board Quiz 1 and Mid Term and End-
Computing Techniques computing techniques Sem
4-6 Fuzzy Logic- Fuzzy Sets and To understand the fuzzy logic and its Slides / Black Board [IT 3140.2] Quiz 1 and Mid Term and End-
Membership Functions, Rules, - basics Sem
Quiz 1 and Mid Term and End-
Sem
7-8 Operations on Fuzzy Sets, To learn and discuss various Slides / Black Board [IT 3140.2] Quiz 1 and Mid Term and End-
operations on Fuzzy sets Sem

9-10 Fuzzy Relations, To understand concept of fuzzy Slides / Black Board [IT 3140.2] Quiz 1 and Mid Term and End-
relations Sem

11-12 Propositions, Implications and To implement fuzzy rules and Slides / Black Board [IT 3140.2] Quiz 1 and Mid Term and End-
Inferences. inference techniques Sem

13-14 Defuzzification Techniques Understand the concept of Slides / Black Board [IT 3140.2] Quiz 1 and Mid Term and End-
defuzzification Sem

15-16 Fuzzy Logic Controller Design, Design fuzzy controllers Slides / Black Board [IT 3140.2] Quiz 2 and Mid Term and End-
Apply fuzzy logic to solve real life [IT 3140.5] Sem, Assignment
Some Applications of Fuzzy Logic; problems
17 Nature Inspired Algorithms: Concept of nature inspired algorithm Slides / Black Board [IT 3140.4] Quiz 2 and Mid Term and End-
Genetic Algorithms, Concept of Sem
"Genetics" and "Evolution" and its
Application to Probabilistic
Search Techniques
18-19 Basic GA Framework and To learn basics of GA and GA Slides / Black Board [IT 3140.4] Quiz 2 and Mid Term and End-
Different GA Architectures, architectures Sem

20-21 GA Operators- Encoding, To understand different GA Slides / Black Board [IT 3140.4] Quiz 2 and Mid Term and End-Sem
Crossover, Selection, Mutation, operators
etc.,
22-23 Solving Single-Objective Apply GA to solve single objective Slides / Black Board [IT 3140.4] Quiz 2 and Mid Term and End-
Optimization Problems Using GAs, optimization problem Sem
24 Swarm Optimization- To know concept of swarm Slides / Black Board [IT 3140.4] Quiz 3 and End-Sem
Implementation, Particle optimization
Operators,
25-26 Ant Bee Colony Optimization- To learn concept of Ant Bee Colony Slides / Black Board [IT 3140.4] Quiz 3 and End-Sem
optimization
27 Case Studies; Apply GA, Swarm optimization, ant Slides / Black Board [IT 3140.4] Quiz 3 End-Sem
colony optimization to solve [IT 3140.5]
optimization problem
28 Artificial Neural Networks: Understand fundamentals of ANN Slides / Black Board [IT 3140.3] Quiz 4 End-Sem
29 Biological Neurons and its To discover differences between Slides / Black Board [IT 3140.3] Quiz 4 End-Sem
Working, Simulation of Biological biological and artificial neuron
Neurons to Problem solving
30-31 Different ANNs Architectures, Design different ANN architecture to Slides / Black Board [IT 3140.3] Quiz 4 End-Sem
solve pattern classification and
regression problem
32-35 Training Techniques for ANNs, To aquaint with different learning Slides / Black Board [IT 3140.3] Quiz 4 End-Sem
algorithm
36-37 Applications of ANNs to Solve Implement knowledge of ANN to Slides / Black Board [IT 3140.3] Quiz 4 End-Sem
Some Real Life Problems; solve real problems [IT 3140.5]
END TERM EXAM
 H. Target attainment (%) for course outcomes:

CO Target attainment (%)

IT3140.1 75%
IT3140.2 75%
IT3140.3 75%
IT3140.4 75%
IT3140.5 75%

I. Course Articulation Matrix: (Mapping of COs with POs & PSOs)

CO STATEMENT Correlation with Program Outcomes (POs) Correlation with

Program Specific
Outcomes (PSOs)
PO PO2 PO3 PO PO5 PO6 PO PO8 PO PO1 PO1 PO PSO 1 PSO PSO 3
1 4 7 9 0 1 12 2

To Identify and acquaint with 1 3 1 1 1 1 2 2 2

[IT3140.1]
soft computing techniques and
their roles in building
intelligent Machines
To Acquire knowledge in 2 3 1 1 1 2 1 2
[IT3140.2] applying fuzzy logic and
reasoning to handle
uncertainty and solve
engineering problems

To Acquire knowledge in 2 1 3 2 1 1 2 1
[IT3140.3]
applying neural networks to
pattern classification and
regression problems

To Acquire knowledge in 3 3 3 2 2 1 2 1
[IT3140.4]
applying genetic algorithms
and evolutionary algorithms to
combinatorial optimization
problems
 To demonstrate skills in 2 3 1 1 3 3 2 2 2 2 2 3
[IT3140.5]
developing and testing soft
computing techniques to solve
real life problems

1-Low Correlation; 2- Moderate Correlation; 3- Substantial Correlation