Professional Documents
Culture Documents
Hill search
climbing
Simulated
Annealing
Hill climbing search
solutions
many
N queens problem
poor solution
a little
improvement it
any anymore
terminates
Hill uses PFS with
climbing
heuristic measurement
it select most
always
promising successor the
of
current node
Algorithm
determine successor
1
of current nose
2 choose successor
of Maximum
goodness
3 best successor is less
if goodness of
I g
than current node state's goodness
stop
9 else make best successor the
current state
go to step t
No back tracking
Like approach moves in
greedy
the direction which optimizes the
cost
objective function
Global waxing
tire
Flat
state space
current state
Local Maxima
Better than its neighbour states
But there is other state which is
height that it
Global Maxima
state spare
Has highest value of
objective function
Current state
state where
agent is
an
tal where aged is
currently present
Flat local Maxim
eat here all
neighbor state has
same value
successor
of the nose last expanded
where as best
first search expands
most
promising leaf nose
of the
neighbor
no that
guarantee we
found
the best solution
Finding
a plateau this is a
This to be incomplet
guaranteed
simulated is
Annealing
motivated
by physical annealing
by hgs y
process in which metal is
structure
uniform
a move at random
if
I
is
If mare worse than
probability
probability of accepting
worse state is
given by
P exponential Edt r
where
c
change in evaluation or
objective ft
t the current value
r random number
between 0.4 t