meees 101 optimization techniques

(Pages: 2)
Reg. No…………………………………..
Name……………………………………..
M. TECH DEGREE EXAMINATION
Model Question Paper - II
First Semester
Branch: Electrical and Electronics Engineering;
Specialization: 1.Power Electronics and Power Systems
2. Energy Systems
MEEPP 101 / MEEES 101 OPTIMIZATION TECHNIQUES
(2013 admission onwards)
Time: Three Hours
Maximum: 100
Marks
1. i) Find the maxima and minima of the function f(x) =
ii) Illustrate Fibonacci search method?
?
(15 Marks)
(10 Marks)
OR
2. i) Find the root of the function f(x) =
using optimization techniques?
(15 marks)
ii) Describe the formulation of an optimization problem?
3. i) Explain weighted sum approaches?
(10 Marks)
(16 Marks)
ii) Describe compromise approach to multiple objective non-linear optimization problems?
(9 marks)
OR
4. i) Explain basic solution approaches?
(15 Marks)
ii) Explain preference structures for pareto solutions?
(10 marks)
5. i) Explain and illustrate Steepest descent method?
(15 Marks)
ii) Explain with algorithm, sensitivity analysis?
(10 Marks)
OR
6. i) Explain transformation methods and penalty terms used for solving constrained nonlinear
optimization problems?
(15 Marks)
ii) Use penalty function method to
Minimize
f=
- 2x – 1
Subject to
1-x
0.
(10 Marks)
7. Solve the integer programming problem using Gomory’ s cutting plane method
Minimize f = -3 - 4
Subject to 3
3
+ 11
+
= 12
+
= 66
0; i = 1 to 4. All
are integers.
(25 Marks)
OR
8. i) Explain the derivative free optimization techniques and their characteristics ?
ii) Explain Downhill simplex search?
(15 marks)
(10 marks)