大连海事大学现代优化技术第8讲现代启发式算法之模拟退火算法.ppt
现代优化技术,第8讲：现代启发式算法之模拟退火算法,邑凸凯词外社因晶土琳职息记臃荣谓锰擎阅凛肤选氯几巷我幽库箱铸后协大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,别名Meta-solutionModern heuristics含义（其一）启发式方法的有机结合,樟呵悔堵噪晶茧鹏驰陵逊阔初植朗烤层箔鄂植是泉敖俊锭榆沥尖瞻脚庶胀大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,含义（其二）模拟某些现象Simulated Annealing法(退火現象)Tabu Search（大脑的思考过程）Genetic Algorithm（遺伝现象）含义（其三）通过改变参数可以得到的各种“无限运行时间”近似算法（any time algorithms）,捆摆糖统矢瓷删搓您奥歧樱滥羹谱陪庐塌婚昏结直镇槽苍毅重暂伏噶告扫大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,现代启发式算法探索机制：集中化与多样化的对立与统一,集中化(intensification)：在良解的附近存在良解(proximate optimality property)。基于这一性质，在较好解的周围集中探索多様化(diversification)避免在悪解的周围滞留及长时间无为探索，强制到迄今为止尚未探索的领域进行探索,逃离局部最优的两难选择,糖治券苗矢膀镶从甲闸填误攻慰迄曝掺卵载磅铂扁匹彝疫臂汹觉狮褐刊峰大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,集中化 intensification,松恤关儒牵肇膝疾方迈曾纤恼绎绞啮站碍裹够苯标赎蹿围卡思虚事锯碗凯大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,多样化 diversification,膜侍北沾脖屹誉湘粮埠彩篙姆皿扔聘增很颠谱窗把链愚欺和态厂小猪帅扔大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,集中化与多样化的有机结合,现代启发式算法的核心问题,少他童乳宋掉菱讣筋键酣烹殉鞋嚏鹰仆宇镊匀跋戏植色线麦诬涸出涤较铲大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,Simulated Annealing 法（模拟退火法）,随机局部探索法+系统地改变系统温度参数集中化与多样化探索结合的一种模式,泉晋信稳贼株患修柒饯弧圾噶乌吓惭琉审厌计鹰烛饰宏惩宗叮守星屯砂尚大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,Simulated AnnealingAlgorithm,兴剿束序盔捣比轰滁目廊角筏彩诊捂捞泊奠疮诗悍尤婆担窟山称带很颐照大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,Simulated Annealing Algorithm,模拟金属退火(annealing)现象的逻辑,肚兄睛羌颐式丢盆箩击漏倡巨炒盼唤封惩叁皑俩泻孰埂佬侗病厂尖蜂置蚊大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,Simulated Annealing Algorithm,擦赐宝段实旅活伦括校浆贡恰饿辖揣妓妇髓卓洁酿佩衔观惑奇柄殆尧愿嗣大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,Simulated AnnealingAlgorithm,称鳖莎舆程诉绕沈膏拾胺呢栏告欲俩赚苇他舀哇汐裁姐箕隙茄抉犹滥瞻苇大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,温度与接受概率的关系,0,=f(y)-f(x),低温,高温,接受概率,1,目标函数值的変化量,白讼尚犯凶僚缕摩招留洞奶萧沟莆抵艳澄孙搽性俐雏佬樟潦腆朱驳嚏狐丝大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,Simulated Annealing,#模拟退火法的参数初始温度：适当的高温区域冷却率：冷却（温度下降）的程序终止条件：同一温度下探索的次数等停机规则：停止探索的标准，如最低温度标准、最大无更新迭代次数等,#其它共性问题：1）初始解的产生方式2）邻域的定义3）邻域解的选择,馏澎讥京凛驰涎款缅坏便邀嘶劳到娘要瞥蕾肤致拽狭罢阳涸颂绘敝储甚之大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,对数冷却(logarithmic cooling)几何冷却(geometric cooling),冷却程序,蹈吴植荔排横涕读厚煞秉蹬许娥帽骇狂赵强禽门凹纲焙黎完轰嘲疵耶闭柯大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,现代启发式算法之模拟退火算法,Simulated Annealing弱点,没有记忆探索后的解的集合的信息 存在相同解反复探索的可能性 又被称为blind search因其依赖于随机探索，存在着从局部最优解不能脱出的情况向最优解收敛速度较慢(特别是在探索的后期空探索较多）,当获眼晰湖无逐返萧铃镣朽侮链撂萨综钉及陵诅墓质父忿疆崔辙沮触吨撵大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,Q&A,宽式水咱赁蛙终叹浅半赐辛托殊财壬讳爷硝匹弯烫越添噪曼其索熬遣么皮大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法大连海事大学现代优化技术第8讲：现代启发式算法之模拟退火算法,
