一维精确搜索方法与分支定界法的联系.pdf

第 22 卷 　第 3 期 平 　原 　大 　学 　学 　报 2005 年 6 月 Vol . 22 　No . 3 　 　 　 　 　 J OU RN AL O F PIN GYU AN UN IV ER SIT Y 　 　 　 　 　J une . 2005 一维精确搜索方法与分支定界法的联系 1 2 顾敏娜 ,姚 　峰 ( 1 平原大学 基础课部 ,河南 新乡 453003 ;2 南阳医学高等专科学校数学教研室 ,河南 南阳 473058 ) 　　摘 　要 :对一维搜索中0 . 6 18 法 、Fibonacci 法 、二分法进行推广发展 ,可得到一种全局优化问 题的解法 ,适用于平面上的全局最优问题的求解 ,将其与全局优化中基本的分支定界方法比较 ,可 认为这种方法是分支定界方法在低维情况的特例 。 关键词 :一维搜索 ;分支定界 ;全局优化 中图分类号 :D224 　　　文献标识码 :A 　　　文章编号 :1008 - 3944 (2005) 03 - 0 113 - 03 收稿 日期 :2005 - 03 - 16 ( ) 作者简介 :顾敏娜 1977 — ,女 ,河南新乡人 ,研究方向为最优化理论及应用 。 　　全局优化技术广泛应用于经济建模 、固定费用 、 值 ,从而各点可以看作为极小点的近似 。这类方法 金融 、网络和运输 、化学工程设计和控制 、分子生物 仅需计算函数值 ,用途极广 ,且适用于非光滑及导数 学以及环境工程等领域 。由于全局优化无法借助传 表达式复杂或写不出的种种情形 。有鉴于此 ,按照 统的非线性规划技术来求解 ,因此 ,近年来出现了很 原基本思想 ,将这三种一维精确搜索方法推广发展 , 多的算法帮助全局求解 。这些算法中一般包括枚 用于平面上定义的全局最优问题 ,可得到一类适用 举 、割平面 、内逼近 、分支定界等等方法 。下面仅就 范围广 ,思想简单的方法 。 一种新的由一维搜索方法中的 0 . 6 18 法 、Fibonacci min f ( x) ( ) 优化问题 : P 法 、二分法推广发展而来的方法与基本的分支定界 s. t. x ∈D 法作一个比较 ,从中发现二者的相同之处 ,深刻了解 ( ) 1 设 目标函数 f x ∈C 在闭区域 D 上有下界, D 为 中间的数学思想 ,起到举一反三的作用 , 以利于我们 平面矩形区域 : D = { ( x , y) | a ≤x ≤b, c ≤y ≤d} 在 掌握更多的算法 。 D 中选一已知可行点作为初始最优点, 将该点函数 一维搜索指单变量函数的优化 ,它是多变量函数 值作为最优解, 然后将 D 做分割, 分割原则类似于 最优化的基础 。其中,精确一维搜索方法包括 0 . 618 一维搜索分割区间思想, 可分别以这三种方法的比 法、Fibonacci 法、二分法等 。根据这些方法 ,将其推广 例将 D 分为若干个小矩形 , 比较每个小矩形中