SWE1002 Optimization Techniques

L T P J C
3 1 0 0 4
Pre-Req : None
Objectives:
 To understand the role of optimization in engineering design and its importance.
 To introduce the different optimization algorithm in linear programming and non-linear
programming.
 To introduce the non-traditional optimization algorithm in non-linear problem.
Expected Outcome:
Upon completion of this course, the student shall be able to:
 Formulate the design problem in mathematical form which can be solved by suitable optimization
algorithm.
 Solve the design problem which involves non-linear constraints.
 Compare the efficiency of different algorithms
Module Topics L Hrs SLO
Classical O ptimization Techniques: Introduction,
methods, engineering applications of optimization -
Statement of an optimization problem - classification of
optimization problems -Single variable optimization -
1 4 2
Multivariable optimization with no constr aints -Multi
variable optimization with equality and in equality
constraints: Lagrange multipliers method, Kuhn -Tucker
conditions.
One-Dimensional Nonlinear Optimization: Unimodal
function – Region elimination methods: Unres tricted
2 search, Dichotomous Sear ch, Fibonacci m ethod, Golden 3 5, 17
Section method.
Unconstrained Nonlinear Optimization: Direct
Sear ch methods : Univariate method, Pattern directions,
3 Hook and J eeves’ method, Powell’s method -Indirect 5 4
search methods: Gr adient of a function, Cauchy method,
Fletcher -Reeves method.
Constrained Non -linear Optimization: Characteristics
of a constrained optimization problem - Direct
4 methods: Cutting plane method, methods of feasible 3 17
directions – Indirect methods: Interior and exterior
penalty f unction methods.
Quadratic programming: Introduction-applications -
5 necessary conditions -solution to quadratic pr ogramming 3 5
problem using Wolf e’s method.
Geometric programming: Introduction to Geometri c
programming – Solution from differential calculus point
6 3 5
of view – Solution from arithmetic -geometric inequality
point of view.
Advanced Non -linear Optimization: Genetic
Algorithms -Wor king principle -Genetic operators -
Numerical problem -Simulated Annealing – Numerical
7 problem - Neural network based optimization - 6 17
Optimization of fuzzy s ystems -fuzzy set theor y -
computational pr ocedure
 Applications of Optimization Techniques in
8 3 17
industry.
# Mode: Online Quizzes, Flipped Class Room, A ssignments,
30
CAT, FAT
Total Lecture Hours
Text Book
1. Singiresu S. Rao, S. S. Rao, Engineering Optimization: Theory and Practice, 2009.

Reference Books
1. C. B Gupta ,Optimization Techniques in Operation Research, I.K. International House Pvt. Ltd
2007.
2. Godfrey C. Onwubolu, B. V. Babu ,New Optimization Techniques in Engineering, 2004.
3. Cesar Lopez, MATLAB Optimization Techniques,2014
4. Sherali, H.D., Shetty, C.M.,Optimization with Disjunctive Constraints,Springer,2016(e-book)
Compiled by,D.Sumathi
Date of Approval by the Academic Council on: 18.3.201 6