M.Tech.
in VLSI Design and Embedded Systems
OPTIMIZATION TECHNIQUES
(Elective-II)
Course Code: 19EC2153 L P C
3 0 3
Prerequisites: Mathematics
Course Outcomes: At the end of this course, the student will be able to
CO1: Comprehend the techniques and applications of Engineering optimization.
CO2: Analyze characteristics of a general linear programming problem
CO3: Apply basic concepts of mathematics to formulate an optimization problem
CO4: Analyse various methods of solving the unconstrained minimization problem
CO5: Analyze and appreciate variety of performance measures for various optimization
problems
UNIT-I 10 Lectures
Introduction to optimization
Introduction to Classical Methods & Linear Programming Problems Terminology, Design
Variables, Constraints, Objective Function, Problem Formulation. Calculus method, Kuhn Tucker
conditions, Method of Multipliers.
Learning outcomes: At the end of this unit, the student will be able to
1. Understand importance of optimization. (L2)
2. Understand the design variables and constraints and objective function for
optimization techniques. (L2)
3. Analyze Kuhn Tucker conditions and method of multipliers. (L4)
UNIT-II 10 Lectures
Linear Programming Problem
Linear Programming Problem, Simplex method, Two-phase method, Big-M method, duality,
Integer linear Programming, Dynamic Programming, Sensitivity analysis.
Learning outcomes: At the end of this unit, the student will be able to
27
M.Tech. in VLSI Design and Embedded Systems
1. Analyze problems in which the objective function and the constraints appear as linear
functions of the decision variables. (L4)
2. Analyze the concept of simplex, two-phase and big-M method. (L4)
3. Understand integer linear and dynamic programming. (L2)
UNIT-III 10 Lectures
Single Variable Optimization Problems
Optimality Criterion, Bracketing Methods, Region Elimination Methods, Interval Halving
Method, Fibonacci Search Method, Golden Section Method. Gradient Based Methods:
Newton-Raphson Method, Bisection Method, Secant Method, Cubic search method.
Learning outcomes: At the end of this unit, the student will be able to
1. Understand the concept of single variable optimization problems. (L2)
2. Analyze solution of nonlinear programming problems. (L4)
3. Analyze various optimization methodologies. (L4)
UNIT-IV 10 Lectures
Multivariable and Constrained Optimization Techniques
Multi Variable and Constrained Optimization Technique, Optimality criteria , Direct search
Method, Simplex search methods, Hooke-Jeeve‘s pattern search method, Powell‘s conjugate
direction method, Gradient based method, Cauchy‘s Steepest descent method, Newton‘s method,
Conjugate gradient method. Kuhn - Tucker conditions, Penalty Function, Concept of Lagrangian
multiplier, Complex search method, Random search method
Learning outcomes: At the end of this unit, the student will be able to
1. Analyze various methods of solving the unconstrained minimization problem. (L4)
2. Understand the concept of multivariable optimization technique. (L2)
3. Analyze the optimality criteria for various optimization techniques. (L4)
UNIT-V 10 Lectures
Intelligent Optimization Techniques
Introduction to Intelligent Optimization, Genetic Algorithm: Types of reproduction operators,
crossover & mutation, Simulated Annealing Algorithm, Particle Swarm Optimization (PSO),
Genetic Programming (GP): Principles of genetic programming, terminal sets, functional sets,
differences between GA & GP, random population generation, solving differential equations using
GP.
Learning outcomes: At the end of this unit, the student will be able to
28
M.Tech. in VLSI Design and Embedded Systems
1. Analyze optimization methods based on the behaviour of biological and swarm of
insects. (L4)
2. Understand the concepts of Genetic programming. (L2)
3. Analyze the differences between GA and GP. (L4)
Textbooks
1. S. S. Rao, Engineering Optimisation: Theory and Practice, Wiley, 2008.
2. K. Deb, Optimization for Engineering design algorithms and Examples, Prentice
Hall, 2nd edition 2012.
References
1. C.J. Ray, Optimum Design of Mechanical Elements, Wiley, 2007.
2. R. Saravanan, Manufacturing Optimization through Intelligent Techniques, Taylor
& Francis Publications, 2006.
3. D. E. Goldberg, Genetic algorithms in Search, Optimization, and Machine
Learning, Addison-Wesley Longman Publishing, 1989.
***
29
