软件设计与体系结构（慕晨）模拟退火算法.pdfVIP

第二章 模拟退火算法 （Simulated Annealing） 有哪些信誉好的足球投注网站问题描述 3 除当前高度外，对环境 2 没有任何感知 1 ) x 0 ( f -1 -2 最优解位于海拔 最低处 -3 0 500 1000 1500 2000 2500 3000 x 有哪些信誉好的足球投注网站问题描述 Landscape with various features Objective global max function local max shoulder flat local max current state State space 有哪些信誉好的足球投注网站算法 盲目有哪些信誉好的足球投注网站还是启发式有哪些信誉好的足球投注网站？ 按照预定的控制策略实行有哪些信誉好的足球投注网站，在有哪些信誉好的足球投注网站过程中 获取的中间信息不用来改进控制策略，称为盲 目有哪些信誉好的足球投注网站，反之，称为启发式有哪些信誉好的足球投注网站。 关于“启发式” ，可有两种看法： 1)任何有助于找到问题的解，但不能保证找到解的 方法均是启发式方法； 2)有助于加速求解过程和找到较优解的方法是启发 式方法。 有哪些信誉好的足球投注网站算法 盲目有哪些信誉好的足球投注网站 深度优先、广度优先、代价优先、向前、向后、双 向。。。 启发式有哪些信誉好的足球投注网站 爬山法、模拟退火算法、遗传算法、粒子群算法、 蚁群算法。。。 贪心算法 1. 随机选定一个初始解x ； 0 2. Do while （中止条件不满足） 1. 在某个邻域函数所定义的邻域范围内，按照某个 （随机）扰动Δ产生策略，得到一个新解x ’； i 2. 对新解进行评估，得f (x ’)； i 3. 如果f (x ’) f (x ) （或者f (x ’) f (x ) ），即新解比老 i i i i 解好，则令x ＝x ’； i ＋1 i 4. 否则，x ＝x 。 i ＋1 i 3. End Do 爬山法 1. 随机选定一个初始解x ； 0 2. Do while （中止条件不满足） 1. 在某个邻域函数所定义的邻域范围内，按照某个（随机）扰 动Δ产生策略，得到多个新解Xnew={xi1, xi2,…, xik}； 2. 对这组新解进行评估，得{f (xi1),f (xi2), … ,f (xik)}； j 3. x ＝x ’, x ’ ∈X