Q6

Q6

www.jntuworld.com

Q6

Q6

Q6

www.android.jntuworld.com

Q6
R09

Code No: D1503

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
M.Tech II SEMESTER EXAMINATIONS, APRIL/MAY-2013
ADVANCED OPTIMIZATION TECHNIQUES
(MACHINE DESIGN)
Time: 3hours
Max.Marks:60
Answer any five questions
All questions carry equal marks
---

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

1.a) What is normality condition in a geometric programming problem?

1
2
2
b) Minimize f = x1 x2 x3
subject to:

Q6

Q6

x13 + x22 + x3 1
xi >0, i = 1, 2, 3

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

D
L

2.a) Explain the influence of dimensionality, in solving large-size dynamic programming

problems.
b) A minimum-cost pipeline is to be laid between points (towns) A and E.
The pipeline is required to pass through one node out of B1, B2, and B3, one out of
C1, C2, and C3, and one out of D1, D2, and D3 (see Fig.). The costs associated with
the various segments of the pipeline are given below:

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

For the segment

Q6
ending at E Q6

Q6

Q6

R
O

W
U

For the segment

starting at A
10
A B1
15
A B2
12
A B3

Q6

Q6

www.jwjobs.net

D1 E
D2 E
D3 E

9
6
12

Q6

T
N

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

www.jntuworld.com

Contd2

Q6

Q6

Q6

Q6

Q6

Q6

www.jntuworld.com

Q6

Q6

Q6
Q6

Q6

Q6

www.android.jntuworld.com

::2::

Q6

Q6

Q6

Q6

www.jwjobs.net

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

For the segments Bi to Cj and Ci to Dj

To node j

Q6
Q6
Q6

Q6
3.a)
Q6
b)

Q6
4.a)
b)

Q6

Q6

Q6

5.a)
Q6
b)

Q6

6.a)
Q6
b)

Q6

Q6
7.a)

Q6

8.a)
b)

b)

Q6

From node
1
2
i
8
12
1
9
11
2
7
15
3
Find the solution using dynamic programming.

Q6
Q6

Q6

Q6

Q6

Q6

Q6
19
13
14

Q6

Why Balas method is called the pseudo dual simplex method?

Maximize f = x1+2x2 by branch and bound method.
subject to:

x1+x2 7
2x1 11
2x2 7
x1 , x2 0 and integers.

Q6

Q6

Q6

D
L

Q6

R
O

Q6

Q6

Explain neural-network-based optimization through a Multilayer feed forward network.

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. Also, determine the decimal values of
the variables before and after crossover if each string denotes a vector of two
variables.

Q6

W
U

Q6

Q6

Q6

Q6

Q6

Write a Hessian matrix of second derivatives and define local maxima, local
minima and saddle point.
Maximize the quadratic function f(x, y) = -x2 + xy - y2 + 1 along a direction
[x = 0; y = 1] from the point [x0 = 1; y0 = 0] using direct search method.

Q6

Q6

Q6

Q6

Illustrate the four methods of cross-over used in GA with examples.

Using arithmetic meangeometric mean inequality, obtain a lower bound v for the
given function [f (x) v, where v is a constant]

T
N

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

Q6

How is the error in the output minimized during neural network training?
Draw a block diagram of a possible fuzzy logic control system. Explain about
each block.
How is a neuron modeled in neural-network-based models?
Explain in detail, the physical basis of Simulated Annealing.

Q6

Q6

Q6

*****
www.jntuworld.com

Q6