This download link is referred from the post: JNTUA M.Tech 2nd Sem last 10 year 2010-2020 Previous Question Papers (JNTU Anantapur)
Firstranker's choice
Code: 9D04201
--- 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)
Time: 3 hours | Max Marks: 60 |
Answer any FIVE questions
--- Content provided by FirstRanker.com ---
All questions carry equal marks
*****
- Find the optimum solution of the following function using (Big-M or 2-phase) simplex method. Minimize f = 9x1 + 2x2 + 3x3 Subject to -2x1-x2 + 3x3 ≤ −5 x1-2x2 + 2x3 ≥ -2 x1, x2, x3 ≥ 0
- 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 - - (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) = 2x1 + x2 + 3x3 + 10x1-1 -10x2 + 8x2-1 + 6x3-1 Such that x1 + x2 + x3 = 20 x1, x2, x3 > 0 - Explain various genetic operators.
- (a) For the given function, complete two iterations of the steepest descent method starting from the given starting design point of (3, 1). f(x1, x2) = 25x12 + 20x22 – 2x1 - x2
(b) Consider the following two strings denoting the vectors X1 and X2: X1 = {1 0 0 0 1 0 1 1 0 1}; X2 = {0 1 1 1 1 1 0 1 1 0}; Find the result of crossover at location 2. - (a) What are the steps involved in solving problems using genetic programming?
(b) How does Genetic programming differ from genetic algorithms? - (a) What is Pareto-optimality? Explain the basic terminology in Pareto-optimality.
(b) What are the various techniques used for solving multi-objective problems? - Explain the steps involved in the optimization of path synthesis of a four-bar mechanism.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
This download link is referred from the post: JNTUA M.Tech 2nd Sem last 10 year 2010-2020 Previous Question Papers (JNTU Anantapur)
--- Content provided by FirstRanker.com ---