Lim K(grad) (Xa,8) grsd=0 +X,Y) 因而，如果Sum函数在匹配点处是有限值型的间断点，则按(8)式令m=2来选择收歙系数 K,就可以保证收歙。因为这样的K可以使入。趋近于零。如果S“函数在匹配点处是无穷 大型间断点，则在公式(8)中应令m>2来选取K系数。 对于第二个问题的答案是：迭代过程陷入“死循环”是可能的。例如图(3)中，自P点开 始向匹配点搜索，第一步经A到达P:点，第二步经B到达P,点，第三步又经A到达P:点。 如此循环下去使搜索无法前进。不仅在P,P,两点之间可形成死循环，只要新的搜索点和以 :前的诸搜索点的任何一个重合，就必然形成死循环。此外，使搜索无法进行下去还有以下三 ·种情况：按步距入。确定的新搜索点处于搜索范围之外，搜索点处于极小值不为琴的极小点 处，或者梯度值（模）为零的点因而使(6)式无意义。凡是出现以上四种情况，必须重新选用 新的起始点Q,从而使搜索进行下去。这些起始点是选自在搜索区内均匀分布的伪随机序列。 根据在本节开始时提出的基本思想，进一步廓清了这一算法的轮廓，然后在这一框架内 对于几个重要的细节问题进行了讨论，并给出了解答。那么，讨论到目前为止，已经完全有 条件把这一算法具体地制定出来了。它被称之为“子图配准的随机搜索算法”，它是由以下 四个部分所组成。 第一部分是产生在搜索区内的随机起始点(X。,Y,),其相应的离散坐标点为(I。,J)。 它是先用乘同除法产生一个(0,1)区间内的伪随机实数R(N),它是由下式产生 IXw=C·IXN-I mod(M) R(N)=IXN/M N=1,2, 对于字长为32的计算机，应选M=231-1,C=48828125,IX为正整数。其初始值IX。应选 21-1以下的任何正的整奇数。这样R(N)的重覆周期约为22°。由R(N)通过区间的比例放 大、取整、平移等運算就可获得满足条件 1≤I,≤NXK 1≤J,≤NYL 的随机点(I。,J。)。上式中NXK,NYL分别为搜索区沿X方向和Y方向的边界值。I。、J。 分别为正整数。 第二部分是对1。、J,进行鉴别。无论是从第一部分或者是从下面的第四部分所计算得到 的I。、J,做为一个新的搜索点，都必须进行鉴别。凡是出现前述四种有害的情况，都应使 程序的执行返回到第一部分，重选起始点。只有通过鉴别的(I。,J。)才可以执行下一部分。 第三部分是对(I。,J,)点计算窗口内的各项参量，这些参量是函数值SuM,偏导数 P:x,P,yo,和梯度Gao NK NL Sum=∑ =1L=1 6K+1-,L+1-》-TK, NK NL P,x=∑∑2G(K+1-1,L +J-)-T(K,)]PaK,) K=1L=1 Px(K,L)=(G(K+1,L+J。-1)-G(K+1。-2,L+J。-1)/2 59声 、 ， 忿 ， 盆 ， ， 二 因而 ， 如果 函数在匹配点处是有限值型 的间断点 ， 则按 式令 来选择收 教系数 ， 就可以保证收款 。 因为这样的 可 以使 久 。 趋近于零 。 如果 函数在匹 配点处 是无 穷 大型 间断点 ， 则 在公式 中应令 来选取 系数 。 对于 第二个问题 的答案是 迭代过程 陷入 “ 死循环” 是可能 的 。 例如 图 中 ， 自 点开 始向匹 配点 搜索 ， 第一 步经 到达 点 ， 第二步经 到达 点 ， 第三 步又经 到达 ，点 。 如此循环下去使搜索无 法前进 。 不 仅在 两点 之 间可形成死循环 ， 只要 新的搜索点和 以 前的诸搜索点的任何一 个重合 ， 就 必然 形成死循环 。 此外 ， 使搜索无法进 行下去还有以下三 种情况 按步距 入。 确定 的新搜 索点 处于 搜索范 围之外， 搜索点处于 极小值不 为零的极 小点 处， 或者梯度值 模 为零的点 因而使 式无 意义 。 凡是 出现以 上四种情况 ， 必须重新选 用 新 的 起始点 ， 从而使搜索进行下去 。 这些 起始点是选 自在搜索 区内均匀分布的伪随机序列 。 根 据在本节开始时提 出的基本思 想 ， 进一 步廓清了这一 算法的轮廓， 然后 在这一框架 内 对 于 几个重要 的细节问题进行 了讨 论 ， 并给 出了解答 。 那 么 ， 讨论到 目前为止 ， 巳经 完全有 条件把这一 算法具体地制定 出来 了 。 它被称 之为 “ 子 图 配准 的随机搜索算法” ， 它是 由以下 四 个部分所组成 。 第一 部分是产生在搜索区 内的随机 起始点 。 ， 。 ， 其相应 的离散坐标点为 。 ， 。 。 它是先用乘 同除法产生一个 ， 区间 内的伪随机实数 ， 它是 由下式产生 一 一 二 ， ， · ” ” ‘ 对于字长为 的计算机 ， 应选 。 ‘ 一 ， ， 为正整数 。 其 初始 值 。 应选 ’ 一 以 下的任 何正 的整奇数 。 这样 的重 覆 周 期约为 “ “ 。 由 通过 区间 的 比例放 大 、 取整 、 平移等逮 算就可 获得满足 条件 《 。 《 《 。 《 的 随机点 。 ， 。 。 上式中 ， 分 别为 搜 索 区沿 方 向和 方 向的边 界值 。 。 、 。 分别为正整数 。 第二部分是对 。 、 。 进行鉴别 。 无论是 从第一部分或者是 从下面 的第四 部分所计算得到 的 。 、 。 ， 做为一个新 的搜索点 ， 都 必须进行鉴别 。 凡是 出现前述 四 种有害的情况 ， 都应使 程序的执行 返回到 第一部分 ， 重选 起始点 。 只有通过鉴别的 。 ， 。 才可 以执行 下一部分 。 第三部分是对 。 ， 。 点计算窗 口 内的 各项参里 ， 这些 参盆 是 函数 值 。 。 ， 偏 导数 ， ， 。 ， ‘﹃，卜 和 梯度 。 。 “ 。 艺 厂 ， ‘ ‘ 。 一 ‘ ， ‘ 。 一 ‘ ’ 一 ‘ ， ，」 一 艺 艺 · 【 · ，一 ， · ， 。 一 ‘ 一 ， ，」 · 。 。 ， ， 。 ， 〔 。 ， 。 一 一 。 一 ， 。 一