15HC11 OPTIMIZATION TECHNIQUES IN ENGINEERING

3003

OBJECTIVES:
To introduce optimization.
To give exposure to linear programming.
To explain the nonlinear optimization techniques.
To provide exposure to integer and dynamic programming.
To enlighten on the recent optimization techniques.
OUTCOMES:
The Learners should be able to
formulate an optimization problem.
apply the appropriate decision.
formulate and solve a non-linear problem.
determine the shortest path.
describe nontraditional optimization techniques, namely genetic algorithms, simulated annealing, neural network,
PSO, ant colony algorithms.
UNIT I INTRODUCTION
9
Optimization problem Statement Classification of optimization problems Single variable optimization and multi
variable optimization Convex programming.
UNIT II LINEAR PROGRAMMING
9
Linear programming Graphical method Simplex method Dual simplex method Revised simplex method
Duality in LP Parametric linear programming Goal programming.
UNIT III NON-LINEAR OPTIMIZATION
9
Introduction Lagrangian method Kuhn-Tucker conditions Quadratic programming Separable programming
Stochastic programming Geometric programming.
UNIT IV INTEGER PROGRAMMING, DYNAMIC PROGRAMMING AND NETWORK TECHNIQUES 9
Integer programming Cutting plane algorithm Branch and bound technique Zero-one implicit enumeration
Dynamic programming Formulation Various applications using dynamic programming Network techniques
Shortest path model Minimum spanning tree problem Maximal flow problem.
UNIT V NON TRADITIONAL OPTIMIZATION
9
Genetic algorithms Simulated annealing Neural network based optimization Particle swarm optimization Ant
colony optimization Optimization of fuzzy systems.
TOTAL: 45
TEXT BOOKS:
1. Rao Singiresu S Engineering Optimization: Theory and Practice New Age, Fourth Edition 2010
2. Ravindran A Reklaitis G V and Ragsdell K M Engineering Optimization: Methods And Applications Wiley, Second
Edition 2010
REFERENCE BOOKS:
1. Raju N V S Optimization Methods for Engineers Prentice Hall, First Edition 2014
2. Kalyanmoy Deb Optimization For Engineering Design Algorithms and Examples Prentice Hall India, Second
Edition 2010
3. Goldberg D E Genetic Algorithms in Search, Optimization and Machine Learning Pearson Education Singapore Pvt
Ltd, First Edition 2002
4. Kalyanmoy Deb Multi Objective Optimization Using Evolutionary Algorithms Wiley, First Edition 2010
5. Rajasekaran S and Vijaya Lakshmi Pai G A Neural Networks, Fuzzy Logic and Genetic Algorithms PHI Learning
Private Limited, First Edition 2008
WEB URLs:
1. www.mhhe.com/engcs/industrial/hillier/etext/PDF/chap03.pdf
2. http://nptel.ac.in/courses/111105039/32
3. www.qjie.ir/
4. www.tandfonline.com/toc/geno20/current#.U2de_qLZWSo
5. www.optimize.ufrj.br/