用Powell法优化设计程序与一维搜索黄金分割法组合

用Powell 法优化设计程序与一维搜索黄金分割法组合

编程求解函数

2

f (x ) =x 12+2x 2-4x 1-2x 1x 2

的极小点x ,初始点x 0=[1,1]T ,迭代精度ε=0.001。

2

解:已知f (x ) =x 12+2x 2-4x 1-2x 1x 2,初始点x 0=[1,1]T ,迭代精度ε=0.001。

在该优化设计过程中,黄金分割搜索法作为POWELL 算法主程序中的一部分。在POWELL 算法运行过程中会多次调用黄金分割搜索算法程序。这样可以缩短优化设计计算时间。

1. MATLAB源程序代码 1.1 关于α的目标函数源代码

1.2 一元函数最小值区间函数源代码

1.3黄金分割搜索法函数源代码

1.4 POWELL算法程序源代码

2. 运行程序计算

经过计算可知,极小值点为(3.9998,1.9998),极小值为-8。

3. 验算

通过MATLAB 软件内置fminsearch 函数进行验算。 3.1 绘图

通过观察可以发现极小值点在(4,2)附近。

3.2 fminsearch函数验算

通过fminsearch 函数验算,确认极小值点为(4,2),极小值为-8。 4. 结论

2

f (x ) =x 12+2x 2-4x 1-2x 1x 2函数的极小值点为(4,2),极小值为-8。

5. 程序流程图

黄金分割法程序框图

用Powell 法优化设计程序与一维搜索黄金分割法组合

编程求解函数

2

f (x ) =x 12+2x 2-4x 1-2x 1x 2

的极小点x ,初始点x 0=[1,1]T ,迭代精度ε=0.001。

2

解:已知f (x ) =x 12+2x 2-4x 1-2x 1x 2,初始点x 0=[1,1]T ,迭代精度ε=0.001。

在该优化设计过程中,黄金分割搜索法作为POWELL 算法主程序中的一部分。在POWELL 算法运行过程中会多次调用黄金分割搜索算法程序。这样可以缩短优化设计计算时间。

1. MATLAB源程序代码 1.1 关于α的目标函数源代码

1.2 一元函数最小值区间函数源代码

1.3黄金分割搜索法函数源代码

1.4 POWELL算法程序源代码

2. 运行程序计算

经过计算可知,极小值点为(3.9998,1.9998),极小值为-8。

3. 验算

通过MATLAB 软件内置fminsearch 函数进行验算。 3.1 绘图

通过观察可以发现极小值点在(4,2)附近。

3.2 fminsearch函数验算

通过fminsearch 函数验算,确认极小值点为(4,2),极小值为-8。 4. 结论

2

f (x ) =x 12+2x 2-4x 1-2x 1x 2函数的极小值点为(4,2),极小值为-8。

5. 程序流程图

黄金分割法程序框图


相关内容

  • 现代设计方法(第二章 优化设计)
  • 1. 直接搜索法.它只利用目标函数值构成的搜索方法,如POWELL ,单纯形法: 2. 梯度法.它需要有目标函数及其导数的解析式. 对于非线性的显函数,且变量数较少或中等的问题,用复合形法或罚函数法(其中尤其是内点罚函数法)的求解效果一般都比较理想,前者求得全域最优解的可能性较大.建议当找不到一个可 ...

  • [机械优化设计]-课程教学大纲
  • <机械优化设计>-课程教学大纲修订 -.课程名称 机械优化设计 Mechanical Optimize Design 二.学分.学时 2学分,32学时 三.预修课程 高等数学.理论力学.数值分析.机械学.计算机科学等. 四.适用学科领域 机械设计及理论.森林工程.交通工程和控制理论与控制 ...

  • 基于混合遗传算法的宽带阶梯阻抗变换器的优化设计
  • 基于混合遗传算法的宽带阶梯阻抗变换器的优 化设计* 马国田 梁昌洪 摘要 提出了一种将标准遗传算法和确定性方法相结合的混合遗传算法,并应用该方法对相对带宽为100%的宽带阶梯阻抗变换器进行优化设计,克服了标准遗传算法效率太低及确定性方法易收敛于局部极小点的缺点.分别对负载阻抗为纯实数和复数的两种情况 ...

  • 连杆机构优化设计
  • 连杆机构优化设计 连杆机构是最常用的机构,因此连杆机构优化设计在机构设计中十分重要,研究工作开展得也最为广泛.有大量的文献介绍有关平面四杆机构.平面五杆机构.柔性连杆机构.曲柄连杆机构.槽轮连杆机构.凸轮连杆组合机构和齿轮连杆等机构的优化.鉴于四连杆机构的典型性,本节结合四连杆机构的函数再现优化设计 ...

  • 一维优化方法
  • 最优化设计数学模型中的基本概念: 1.设计变量 在机械设计中,区别不同的设计方案,通常是以一组取值不同的参数来表示.这些参数可以是表示构件形状.大小.位置等的几何量,也可以是表示构件质量.速度.加速度.力.力矩等的物理量.在构成一项设计方案的全部参数中,可能有一部分参数根据实际情况预先确定了数值,它 ...

  • 优化设计试卷练习及答案
  • 一.填空题 1.组成优化设计数学模型的三要素是 . . . 2.函数f(x2 +x2 ⎡2⎤⎡-12⎤ 1,x2)=x1 2-4x1x2+5在X0=⎢⎣4⎥点处的梯度为⎢⎥,海赛矩阵 ⎦⎣0⎦ 为⎡⎢2-4⎤⎣-42⎥⎦ 3.目标函数是一项设计所追求的指标的数学反映,因此对它最基本的要求是能用 来评 ...

  • 优化设计黄金分割法实验报告
  • 机械优化设计黄金分割法实验报告 1.黄金分割法基本思路: 黄金分割法适用于[a,b]区间上的任何单股函数求极小值问题,对函数除要求"单谷"外不做其他要求,甚至可以不连续.因此,这种方法的适应面非常广.黄金分割法也是建立在区间消去法原理基础上的试探方法,即在搜索区间[a,b]内适当 ...

  • 现代设计方法试题及答案
  • 现代设计方法试题 一.单项选择题(本大题共20小题.每小题1分.共20分) 1.CAD一词已经成为世界通用的名词,它是指( A ) A.计算机辅助工程 B.计算机辅助制造 C计算机辅助设计 D.计算机辅助工艺规程设计 2.实验测试了自变量为3,4,5,6,7,8时的函数值,现要用抛物线插值法计算5. ...

  • 最优化基础理论与方法
  • 目录 1.最优化的概念与分类 ................................................................................................................. 2 2. 最优化问题的求解方法 ..... ...