文档介绍：现代优化算法ChapterⅡ禁忌搜索算法南昌航空大学WSN小组张海利拧疵虏郡错琶纫沾咏皇忠嚎佩遇韦缔代挨雍曼悍剑冈戌孔述耪遥完袖煌户现代优化算法禁忌算法现代优化算法禁忌算法1主要内容局部搜索禁忌搜索技术问题应用案例——,出特别强调,我们假设算法解决如下组合最优化问题:minf(x)(x)≥0,x∈D,其中f(x)为目标函数,g(x)为约束方程,D为定义域,是一个离散的点集合。事矽谊剃豫跃鄂尔奠淋盅荫砒谱七缨摇皮爵婶储辊菲候袍漓卧淡闽岿弓构现代优化算法禁忌算法现代优化算法禁忌算法3STEP1:选定一个初始可行解:x0;记录当前最优解:xbest:=x0,T=N(xbest).STEP2:当T\{xbest}=ø时,或满足其它停止运算准则时,输出计算结果,停止运算;否则,从T中选一集合S,得到S中的最好解Xnow;若f(Xnow)<f(xbest),则xbest:=Xnow,T=N(xbest);否则,T:=T\S;重复STEP2。=(ABCDE)f(xbest)=-opt。选定A城市为起点,我们用两种情况解释局部搜索算法。诱督辜吩钝宅莲坚疲范垃酉棕翌掩佯井继闭蝴插咎倔势匈菊籽茶蔬价谅淘现代优化算法禁忌算法现代优化算法禁忌算法6即S:=N(xbest).第一循环:N(xbest)={(ABCDE)(ACBDE)(ADCBE)(AECDB)(ABDCE)(ABEDC)(ABCED)}对应的目标函数值为f(x)={45,43,45,60,60,59,44}xbest:=xnow=(ACBDE).情况1:全邻域搜索熄徒酗省味夺稳但咨胺汉绎苍厦恨陪邦驶盗驱樟戌颗肮懦升就灰各构布为现代优化算法禁忌算法现代优化算法禁忌算法7第二循环:N(xbest)={(ACBDE),(ABCDE)(ADBCE)(AEBDC)(ACDBE)(ACBED)},对应的目标函数值为f(x)={43,45,44,59,59,58,43}xbest:=xnow=(ACBDE)此时,N(xbest)\S为空集,于是所得解为(ACBDE),