Optimization Techniques

Unit 1

Introduction to Optimization: Engineering application of Optimization, Statement of an optimization problem, Optimal problem formulation, Classification of optimization problem, Optimum design concepts: Definition of Global and Local optima using basic calculus concepts; Classical Optimization Techniques: Unconstrained Optimization - Single variable optimization, Constrained multivariable optimization with equality constraints - Lagrange multipliers method, Constrained multivariable optimization with inequality constraints - Kuhn-Tucker conditions.

Unit 2

Linear Programming: Standard form of linear programming, Graphical solution, Simplex method, Big-M method, Duality theory, Decomposition principle, Transportation problem using North-West Corner rule and Least cost rule.

Unit 3

Non-Linear Programming: Standard form of non-linear programming, One-Dimensional Minimization Methods - Unimodal function, Dichotomous search, interval halving method; Unconstrained Optimization Techniques - Univariate method, Steepest descent method; Constrained Optimization Techniques - Interior Penalty function method, Exterior penalty function method.

Unit 4

Simulation: Definition, types of simulation, General process of simulation, advantages & disadvantages of simulation.

Project Management Techniques: PERT and CPM ELECTRICAL ENGINEERING Curriculum & Evaluation Scheme EE (V & VI semester) Modern methods of Optimization: Genetic algorithm, working principle, fitness function, GA operators - crossover & mutation, comparison of GA with traditional methods.

Unit 5

Case study (algorithm only): Economic load scheduling of power plant (without considering losses), maintenance scheduling of machines in manufacturing industry, fuzzy logic based speed control of DC machines.