KTU 2024 Scheme · Semester 4 · Program Elective I — Artificial Intelligence
Nature Inspired Computing Techniques (PECAT414) Syllabus
Official KTU 2024 Scheme syllabus for Nature Inspired Computing Techniques, Semester 4, Program Elective I — Artificial Intelligence (Artificial Intelligence).
Course Code
PECAT414
Credits
3
Teaching Hours
3:0:0:0 (L:T:P:R)
CIE Marks
40
ESE Marks
60
Exam Duration
2 Hrs. 30 Min.
Prerequisites
None
Semester
Semester 4
Course Objective
To provide the knowledge and skills required to design and implement Bio-inspired optimization techniques to problems using evolutionary algorithms like Genetic Algorithms and various Swarm optimization techniques such as ACO, ABC, and PSO.
Module-wise Syllabus
Module 1
8 contact hoursIntroduction:- Optimization Techniques- Introduction to Optimization Problems, Single and Muti-objective Optimization Classical Techniques, Overview of various Optimization methods, Evolutionary Computing. Genetic Algorithm and Genetic Programming - Basic concept; Bio- inspired Computing (BIC) -Motivation, Overview of BIC, Usage of BIC, Merits and demerits of BIC.
Module 2
8 contact hoursSwarm Intelligence: - Biological foundations of Swarm Intelligence, Swarm Intelligence in Optimization. Ant Colonies - Ant Foraging Behaviour, Towards Artificial Ants; Ant Colony Optimization (ACO) - S-ACO, Ant Colony Optimization Metaheuristic, Combinatorial Optimization, ACO Metaheuristic Problem solving using ACO, Local search methods, Scope of ACO algorithms.
Module 3
10 contact hoursSwarm Robotics:- Foraging for food, Clustering of objects, Collective Prey retrieval, Scope of Swarm Robotics; Social Adaptation of Knowledge - Particle Swarm, Particle Swarm Optimization (PSO), Particle Swarms for Dynamic Optimization Problems; Artificial Bee Colony (ABC) Optimization biologically inspired algorithms in engineering.
Module 4
10 contact hoursOther Swarm Intelligence algorithms - Fish Swarm, Bacteria foraging, Intelligent Water Drop Algorithms, Applications of biologically inspired algorithms in engineering; Case Studies:- ACO and PSO for NP-hard problems, Routing problems, Assignment problems, Scheduling problems, Subset problems, Machine Learning Problems, Travelling Salesman Problem.
Course Outcomes
- CO1Describe the fundamentals in bio-inspired optimization techniques which influence computing.
- CO2Make use of the concepts of Genetic algorithms in various domains.
- CO3Comprehend the concepts of Swarm Intelligence and collective systems such as ACO, ABC, and PSO.
- CO4Illustrate the concepts of biologically inspired algorithmic design.
Assessment Pattern (CIE: 40 marks, ESE: 60 marks)
Continuous Internal Evaluation (CIE)
| Attendance | 5 |
| Assignment / Microproject | 15 |
| Internal Examination 1 (Written) | 10 |
| Internal Examination 2 (Written) | 10 |
End Semester Examination (ESE)
Total 60 marks, 2 Hrs. 30 Min.. See the official KTU syllabus document for the exact Part A / Part B question pattern for this course.
Textbooks & Reference Books
Textbooks
- Introduction to Evolutionary Computing — A. E. Elben, J. E. Smith (Springer, 2/e,2015)
- Bio-Inspired Artificial Intelligence Theories, Methods, and Technologies — Floreano D., Mattiussi C (MIT Press,, 1/e,2008)
- Fundamentals of Natural Computing, Basic Concepts, Algorithms and Applications — Leandro Nunes de Castro (Chapman & Hall/ CRC, 1/e, 2007)
Reference Books
- Swarm Intelligence: From Natural to Artificial Systems — Eric Bonabeau, Marco Dorigo, Guy Theraulaz (Oxford University Press, 1/e,2000)
- Ant Colony Optimization — Marco Dorigo and Thomas Stutzle (MIT Press, 1/e, 2004)
- Swarm Intelligence Introduction and Application — Christian Blum and Daniel Merkle (Springer, 1/e,2008)
Frequently Asked Questions
How many credits is KTU Nature Inspired Computing Techniques (PECAT414)?
3 credits, with 3:0:0:0 (L:T:P:R) teaching hours per week, under the KTU 2024 Scheme.
How many modules are in the PECAT414 syllabus?
4 modules, 36 total contact hours.
What is the CIE and ESE mark split for this course?
CIE (Continuous Internal Evaluation): 40 marks. ESE (End Semester Examination): 60 marks, 2 Hrs. 30 Min.. Total: 100 marks.
What are the recommended textbooks for PECAT414?
Introduction to Evolutionary Computing (A. E. Elben, J. E. Smith); Bio-Inspired Artificial Intelligence Theories, Methods, and Technologies (Floreano D., Mattiussi C); Fundamentals of Natural Computing, Basic Concepts, Algorithms and Applications (Leandro Nunes de Castro).
Is this syllabus specific to one branch, or common to others too?
This Semester 4 course is listed under Program Elective I — Artificial Intelligence at KTU under the 2024 Scheme — check the course header above for which branches it's common to.
Need help with KTU Nature Inspired Computing Techniques?
Learnizo offers live, 1-on-1 online tuition for KTU AI subjects — matched to your exact module and semester.