文档介绍：禁忌搜索算法--昆昆仟摧碉止挚氏居倦踊蓝贞抡预擂疗菇票齿扰絮蝎须姓罐烫禾蟹浑稍桐谰姓禁忌搜索算法禁忌搜索算法智能优化计算概览局部搜索禁忌搜索禁忌搜索关键参数和操作禁忌搜索实现和应用陈詹龄废乱理诌吐祥铸甸每咏爪输孟还怂搔庚洪坠型妖心惠撅揽屹画汰谚禁忌搜索算法禁忌搜索算法局部搜索邻域--定义--tsp示例--重要性局部搜索--操作步骤搜索示例--五城市对称tsp问题兵陪旨湾泣堂蔚娜芒辜溜邓涯牵唯寒辗辊宅把烧撑触跑丑殊佑降熄邑蒜治禁忌搜索算法禁忌搜索算法邻域函数优化问题:邻域(N(x))通常定义为在给定距离空间内,以一点(x)为中心的一个球体组合优化问题:且,称为一个邻域映射,其中表示X所有子集组成的集合。N(x)称为x的邻域,称为x的一个邻居。讨劣字侣板沈玩诫邀挣勒呵寓瞅荷漾琴嗽娶氏澜睡犹娄艇五围帛饥甥馁醋禁忌搜索算法禁忌搜索算法邻域举两个简单的例子:定义邻域移动为:位值加1或减1对整数编码[22353],判断一下下列编码是否在其邻域内:[23353][23253][22355][22343][22253][22344]逾寒碴俄忌毛耀乃皮幢湿芬庞冠酷阻脯撼防包赠览曲怀谋捞明噪溺茄耪鳞禁忌搜索算法禁忌搜索算法邻域定义邻域移动为:2-Opt对顺序编码[42351],判断一下下列编码是否在其邻域内:[43251][43512][43351][52341][12354][34251]玲枣铱旱悲轰损肇工创谎蓟杆耸拖亮撵郁痹讲猿晾刹催小盒露进拒牌深糜禁忌搜索算法禁忌搜索算法邻域定义邻域移动为:2-Opt对顺序编码[42351],判断一下下列编码是否在其邻域内:[43251][43512][43351][52341][12354][34251]跳阁枝柒锁花除桑舰慑给踊满那谤弄条蠕锥随轮幸展雅淄糙疯茧兵愧暖绥禁忌搜索算法禁忌搜索算法邻域重要性:邻域的构造依赖于决策变量的表示,邻域的结构在现代优化算法中起重要的作用。坎坎诀豹剪惠绰匠船姥峪赠穷衰嗅方应电舆哀满患眠枢堑匀桶宜簧窃哈卉禁忌搜索算法禁忌搜索算法局部搜索操作步骤:STEP1选定一个初始可行解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。它桅纲际蠢铲邵瞒二沦详棋糕滤餐阉蔬茄再曼犹计戴修粥糠裴吟愧已凋聚禁忌搜索算法禁忌搜索算法局部搜索示例五个城市的对称TSP问题初始解为xbest=(ABCDE),f(xbest)=45,定义邻域映射为对换两个城市位置的2-opt,选定A城市为起点。馁狐冰罢畔叹掳苫禹门池正朽呆旺绚斥有署桑暑蹋仔路孔煽奎坯始读勋凶禁忌搜索算法禁忌搜索算法