Conseguences of theOccasional Ascentsdesired effectHelp escaping thelocaloptima.adverse effectMight pass global optimaafter reaching itN6
6 Consequences of the Occasional Ascents Help escaping the local optima. desired effect Might pass global optima after reaching it adverse effect N
Control of AnnealingProcessAcceptanceof a searchstep (MetropolisCriterion:> Assume the performance change in thesearch direction is △.> Always accept a descending step,i.e.△≤0> Accept a ascending step only if it passa random test,exp(-△/T)> randomlo,1)国7
7 Control of Annealing Process Acceptance of a search step (Metropolis Criterion): ➢ Assume the performance change in the search direction is . ➢ Accept a ascending step only if it pass a random test, ➢ Always accept a descending step, i.e. 0 exp(− T) random0,1) N