SPPU BE AI&DS syllabus

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.

All notes for this subject
  1. Unit 1: Introduction

    6 hours

    Fundamentals 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
  2. Unit 2: Classical Optimisation

    6 hours

    Optimality 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
  3. Unit 3: Constrained Optimisation

    6 hours

    Simplex, 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
  4. Unit 4: Search Optimisation

    6 hours

    Genetic 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
  5. Unit 5: Differential Evolution and Swarms

    6 hours

    Differential 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
  6. Unit 6: Self-tuning Algorithms

    6 hours

    Parameter 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.