最优化方法-一维搜索法.pptVIP

于是 则 解得 由此可见长段的长度应为全长的0.618倍，而短段的长度应为全长的0.382倍． 因为古代的人们认为按0.618的比率来分割线段是最协调，胜似黄金，故称之为黄金分割． 黄金分割法 用黄金分割法进行一维搜索，其基本思想是在单谷区间内适当插入两点，由此把区间分为三段，然后再通过比较这两点函数值大小，就可以确定是删去最左段还是最右段，或者同时删去左右两段保留中间段．如此继续下去可将单谷区间无限缩小． 黄金分割法 二、黄金分割法迭代步骤 现在提出一个问题，就在 上如何选取二点使得迭代次数最小而区间缩短最快？ 要解决这个问题，人们想到对区间 选二点 等价于将区间长度 进行黄金分割，也就是将第一个搜索点 取在 的0.618处，第二个搜索点 取成 的对称点即 的0.382处（如图所示） 黄金分割法 即要求 接着计算 与 的值，并根据 与 的值的大小关系分情况讨论： （1） 若 ,说明 是好点，于是把区间 划掉，保留 ，则 内有一保留点 ，置新的区间 ； （2）若 ，说明