Optimization Techniques

Course Objectives :                      Why this Subject?

1. Understand the basics of Optimization Techniques
2. To analyze problems in which the objective function and the constraints appear as linear functions of the decision variables
3. To analyze the optimality criteria for various optimization techniques.
4. To appreciate variety of Modern optimization techniques.

Course Outcomes (CO)

• CO1 Comprehend the techniques and applications of Engineering optimization.
• CO2 Analyze characteristics of a general linear programming problem
• CO3 Analyse various methods of solving the constrained and unconstrained problems.
• CO4 Analyze variety of Modern optimization techniques.

UNIT-I

Introduction to Optimization: Engineering application of Optimization – Statement of an Optimization problem – Optimal Problem formulation – Classification of Optimization problem. Definition of Global and Local optima – Optimality criteria - Global optimality

UNIT-II

Linear programming methods for optimum design: Review of Linear programming methods for optimum design – Post optimality analysis – Application of LPP models

UNIT-III

Optimization algorithms for solving unconstrained optimization problems – Gradient based method: Cauchy’s steepest descent method, Newton’s method, Conjugate gradient method.

Optimization algorithms for solving constrained optimization problems – direct methods – penalty function methods – Engineering applications of constrained and unconstrained algorithms.

UNIT – IV

Modern methods of Optimization: Genetic Algorithms – Simulated Annealing – Ant colony optimization – Tabu search – Neural-Network based Optimization – Fuzzy optimization techniques – Applications.

Textbook(s):

1. Rao S. S., ‘Engineering Optimization, Theory and Practice’, New Age International Publishers, 2012, 4th Ed
2. Deb K., ‘Optimization for Engineering Design Algorithms and Examples’, PHI, 2000

References:

1. Arora J., ‘Introduction to Optimization Design’, Elsevier Academic Press, New Delhi, 2004
2. Saravanan R., ‘Manufacturing Optimization through Intelligent Techniques’, Taylor & Francis (CRC Press), 2006
3. Hardley G., ‘Linear Programming’, Narosa Book Distributors Private Ltd., 2002
4. C.J. Ray, Optimum Design of Mechanical Elements, Wiley, 2007.
5. D. E. Goldberg, Genetic algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.