SPPU · Final Year Artificial Intelligence and Data Science · 2020 Course
Optimization Algorithms
417524D · Elective IV · Semester VII · 3 credits · In-semester 30 + end-semester 70
One of the Elective IV options.
Unit 1: Introduction
6 hoursFundamentals and structure of optimisation; types of problems; formulation; classifying algorithms; the travelling salesman and knapsack problems.
Marks: 15 in the in-semester exam
- Formulating optimisation problems
- Classification of optimisation algorithms
- Travelling salesman and knapsack problems
Unit 2: Classical Optimisation
6 hoursOptimality conditions; penalty functions; LP formulation and duality, Farkas' lemma; integer programming; convex and quadratic programming.
Marks: 15 in the in-semester exam
- Optimality conditions
- Linear programming and duality
- Integer linear programming
- Convex and quadratic programming
Unit 3: Constrained Optimisation
6 hoursSimplex, revised simplex and Karmarkar's methods; the transportation problem; quadratic and geometric programming; KKT conditions; dynamic programming.
Marks: 17–18 in the end-semester exam
- Simplex and revised simplex methods
- Karush-Kuhn-Tucker conditions
- Dynamic programming
Unit 4: Search Optimisation
6 hoursGenetic algorithms: population, fitness, crossover and mutation; simulated annealing and its convergence; particle swarm optimisation and variants.
Marks: 17–18 in the end-semester exam
- Genetic algorithms
- Simulated annealing
- Particle swarm optimisation
Unit 5: Differential Evolution and Swarms
6 hoursDifferential evolution and its parameters; accelerated and binary PSO; multi-objective optimisation and Pareto optimality; ant colony optimisation.
Marks: 17–18 in the end-semester exam
- Differential evolution
- Multi-objective optimisation and Pareto fronts
- Ant colony optimisation
Unit 6: Self-tuning Algorithms
6 hoursParameter tuning frameworks; the firefly algorithm and variants; the bat algorithm and binary bat algorithm.
Marks: 17–18 in the end-semester exam
- Self-tuning algorithms
- Firefly algorithm
- Bat algorithm
Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.