数学建模工程优化方法-第三讲.pptVIP

3.3.2 内点法 3.3.2 内点法 障碍函数： 3.3.2 内点法 内点法步骤 1.取内点 2.以 为初始点，求 ，得 3.若终止条件 停，否则，令 3.3.2 内点法 例2.用内点法解 解： 课程目录 3.3.1 外点法 3.3.2 内点法 3.3.3 熵函数法 3.3.3 熵函数法 3.3.3 熵函数法 定义1：极大熵函数 性质1：对 ， 。 性质2： 。 性质3： ，有 。 3.3.3 熵函数法 由以上性质可知： 可以转化为 难度：如何选取合适的 值，当 太大容易溢出，而太 小又难以达到 近似 的目的 3.3.3 熵函数法 熵函数法的计算技巧： ，其中 。 令 ，当 很大时易溢出，为避免溢 出，可对 作如下改进： 3.3.3 熵函数法 其中 。当 很大时，可取 来平衡 使其不溢出。 设计算机的最长字节为 ，记 ， ， 3.3.3 熵函数法 当 时， ，故可令其为0。 即令 ， 。 3.3.3 熵函数法 熵函数法步骤 1.令 充分大，取 ， ； 2.求 ， ， ，令 ， ，否则 ； 3.利用无约束优化法求解 (以 为起点) 4.令 ， ， ，转3； 课程目录 3.4.1 填充函数概述 3.4.2 一种新的填充函数及其特性 3.4.1填充函数概述 考虑无约束全局优化问题： (1) 其中 ： 连续可微，假设 满足当 时， 。存在一个有界闭区间 ，叫作搜索区域，它包括 的所有的局域最 小点。上述式(1)的无约束全局优化问题等价 于下面的等式。 3.4.1填充函数概述 假设1：其中 在 上连续可微并且在 中 仅有有限个最小点。所以每一个最小点都是孤 立的。在孤立局域最小点 附近的盆地区域 是连通域，Ge首次提出了填充函数的定义。 FFM的发展历经了以下几代。具有代表性的第 一代FFM是P函数和G函数，其表达式如下： 3.4.1填充函数概述 第一代填充函数有一个共同的特征：都有两个 调节参数， 和 。然而，如何去调节参数是非 常困难的任务。由于这个限制，提出了只有一 个调节参数的第二代填充函数。如Q函数，其 表达式如下： 3.4.2一种新的填充函数及其特性 定义1：假设 是函数 的当前局域最小 点。 是 在 处的填充函数，如果它 满足以下性质： (i) 是 上的严格最大点； (ii)对于任意 ， 其中: 3.4.2一种新的填充函数及其特性 (iii)如果 非空，存在 一个点 ，并且 是的 局域最小点。 3.4.2一种新的填充函数及其特性 为了寻找 的全局最优解，填充函数法 的主要问题是寻找 的一个更小点。它很大 程度上取决于选择的填充函数。所以我们对问 题 在局 域最小点 提出一种新的填充函数，表达式如 下： 3.4.2一种新的填充函数及其特性 定理1：假设 是 的一个局域最小点， 那么 就是 的一个严格局域做大点。 证明：因为 是 的一个局域最小点，那么 就存在一个小的正实数 ，及 的一个领域 ，对于所有的 ，当 时，都有 ，并且