Download JNTUA M.Tech 2nd Sem 2016 February 9D04201 Advanced Optimization Techniques Question Paper

Firstranker's choice

Code: 9D04201

FirstRanker.com

--- Content provided by‍ FirstRanker.com ---

M.Tech I Semester Regular & Supplementary Examinations February 2016

ADVANCED OPTIMIZATION TECHNIQUES

(Common to PE & PEED)

(For students admitted in 2013, 2014 & 2015 only)

Answer any FIVE questions

--- Content provided by‍ FirstRanker.com ---

All questions carry equal marks

*****

1. Find the optimum solution of the following function using (Big-M or 2-phase) simplex method. Minimize f = 9x₁ + 2x₂ + 3x₃ Subject to -2x₁-x₂ + 3x₃ = -5 x₁-2x₂ + 2x₃ = -2 x₁, x₂, x₃ = 0
2. A salesman stationed at city A has to decide his tour plan to visit cities B, C, D, E and back to city A. He should choose his path so that the total distance traveled is minimum. No sub touring is permitted. The distance between cities in kilometers is given below:
   

   Cities	A	B	C	D	E
   A	-	16	18	13	20
   B		-	21	16	27	14
   C			-	12	14	15	21
   D				-	11	18	19
   E					-	16	14	17	12	-

--- Content provided by​ FirstRanker.com ---

3. (a) What are Kuhn-Tucker conditions? What are the necessary conditions of optimality as per Kuhn-Tucker conditions?
   (b) Use the Lagrange multiplier method to solve the following non-linear programming problem. f(x) = 2x₁ + x₂ + 3x₃ + 10x₁^-1 -10x₂ + 8x₂^-1 + 6x₃^-1 Such that x₁ + x₂ + x₃ = 20 x₁, x₂, x₃ > 0
4. Explain various genetic operators.
5. (a) For the given function, complete two iterations of the steepest descent method starting from the given starting design point of (3, 1). f(x₁, x₂) = 25x₁² + 20x₂² – 2x₁ - x₂
   (b) Consider the following two strings denoting the vectors X₁ and X₂: X₁ = {1 0 0 0 1 0 1 1 0 1}; X₂ = {0 1 1 1 1 1 0 1 1 0}; Find the result of crossover at location 2.

--- Content provided by‍ FirstRanker.com ---

6. (a) What are the steps involved in solving problems using genetic programming?
   (b) How does Genetic programming differ from genetic algorithms?
7. (a) What is Pareto-optimality? Explain the basic terminology in Pareto-optimality.
   (b) What are the various techniques used for solving multi-objective problems?
8. Explain the steps involved in the optimization of path synthesis of a four-bar mechanism.

--- Content provided by‍ FirstRanker.com ---

FirstRanker.com