12-06-2013, 11:53 AM
SEMESTER EXAMINATIONS FOR ADVANCED OPTIMIZATION TECHNIQUES
ADVANCED OPTIMIZATION.pdf (Size: 70.5 KB / Downloads: 43)
Answer any five questions
All questions carry equal marks
1.a) State the arithmetic-geometric inequality theorem and using it derive a dual problem for an unconstrained GP problem.
b) Wheat is to be transported by boat across a river in an open rectangular box. The four sides of the box cost Rs.20 per m2 and bottom costs Rs.80 per m2. The transportation cost per trip is Rs.10. Assuming that the box will have no value after use; find by GP the dimensions of the box to minimize the cost of transporting 32 m3 of wheat.
2.a) Define the degree of difficulty for constrained GP problem.
b) Solve the following GP problem
3. Find the shortest path from A to E in the following network using Dynamic Program.
4.a) Explain the steps involved in simulated annealing algorithm.
b) Explain the similarities between GA and traditional methods.
5. Using Hook-Jeeves method, Min Y=2+(x12-x2)2+x22. Take starting point as (-3,-4), . Show calculations for complete two cycles.
6. Using the D.F.P method find the minimum of the function
Min f(X) = x12-x1x2+3x22. Take initial point as [1, 2].