正在加载图片...
(L-I)·D(D兼记为可行域的体积) 比较判断△与(L-1)D的大小 若1,△<(L-1)D 由f(x)的连续性知,必存在x三D, 使得∫(x)>7 这时,令1:=1、L保持不变,重新计算,1:=(L+)/2 并重复此过程。 若2,△=(L-1)D 由f(x)的连续性知,必存在x∈D,使得f(x).1 这时,令L:=1,1保持不变,重新计算I:=(L+)/2 并重复此过程,直至△<(L-I)D 如果△<(L-1)D总不出现,且(L-)<ε,则停x:=x° 检验(L-I),若L-I<e(ε预先给定) 则转入Stage2,若否,继续进行S1age】. Stage2,(局部搜素阶段) 在D中任取¥,¥满足f(¥)>1 这里的【为Stage 1终止时的相应值。 以x为初始点,对∫(x)施行局部搜素 即 MaxF (x)=If(x)-11+/(x)+T XED 2 得最优解x,并计算∫(x) 最优性判别,即判断 ∫7 ()dx=/D? 若是,则停x*:=x 若有,则x°:=x 1:=f(x)返回Stage1, 2算法实施中的若干问題 2,1计算前对模型的预处理 任模型(P)中,假定行域D为有界闭集。为方便数值积分,可将其变换为R中的超立 方体。 286及 一 · 兼记为可行 域 的 体积 比较判 断 △与 一 的大小 若 刃 , 一 由 二 的 连续性知 , 必 仔在 泛 , 使 得 这 时 , 令 二 , 保持不 变 , 重 新 计算 , 十 并重 复此 过程 。 若 营 , 么 一 由 二 的 连 续性 知 , 必 存 在 任 , 使 得 二 一 几 这 时 , 令 , 保持 不 变 , 重 新计 算 十 并重 复此过程 , 直 至△ 一 如 果 △ 一 几总不 出现 , 几 一 。 , 则停二 。 检验 一 若 一 。 则转 入 , 若 否 , 局 部搜索阶段 预 先给定 继续 进行 在 中 任取 , 满 足 这 里的 为 终 止时 的相 应值 。 以 为初 始点 , 对 八 施 行局 部 搜索 〔 劣 得最 优解 , 井 计算 最优性 判别 , 即 判断 了。别 二 ‘补 若是 , 则 停 ’ 若 否 , 则 “ 。 二 二 “ 返 回 。 算法实施 中的 若千问短 。 计算前 对棋 型 的 预 处 理 在模 型 尸 中 , 假 定 可行域 为 有界闭 集 。 为 方 便 数值积 分 , 可将 坟变换 为 “ 中 的 超 立 方体
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有