运筹学基础英文ppt-taha_ch10_images.pptVIP

Figure10.1FunctionF(x),xεS={1,2,…,8},withlocalminimumatx=3andglobalminimumatx=7

Table10.1GreedyHeuristicAppliedtoF(x)inFigure10.1Startingatx0=1withN(xk)={xk-1,xk+1}

Table10.2Random-WalkHeuristicAppliedtoF(x)inFigure10.1Startingatx0=1

Table10.3MinimizationofF(x)=x5-10x4+35x3-50x2+24x,0≤x≤4UsingUniformRandom-WalkHeuristicwithx0=.5andx’k==xk+4(R-.5)

Table10.4MinimizationofF(x)=x5-10x4+35x3-50x2+24x,0≤x≤4UsingNormalRandom-WalkHeuristicwithx0=.5andx’k=xk+(4/6)