• 机械优化设计ppt课件第四章 无约束优化的直接搜索法

    来源:百度  [  文档由 lanren068 贡献   ]  责编:吕秀玲  |  侵权/违法举报

    机械优化设计太原科技大学 张学良第四章 无约束优化的直接搜索法X (k+1)=X (k) + ?(k) S(k) (k =0 , 1 , 2 , …)各种无约束优化方法的区别就在于确定其 搜索方向S(k)的方法不同,所以搜索方向的构成 问题是无约束优化方法的关键。根据构造搜索 方向所使用的信息性质的不同,无约束优化方 法可以分为两类: 一类是只利用目标函数值信息的无约束优 化方法,如坐标?#21482;?#27861;、鲍威尔法,称为直接 搜索法;另一类是利用目标函数的一阶或二阶 导数信息的无约束优化方法,如梯度法、牛顿 法、?#26597;?#26799;度法、变尺度法,称为间接搜索法。§4.1 坐标?#21482;?#27861;(变量?#21482;?#27861;、交替法、降维法)? 基本思想 将 n 维无约束优化问题转化为 n 个沿坐标 轴方向ei (i=1, 2, … , n)的一维优化问题来求解, 并记完成n次一维搜索为一轮。若一轮搜索后 未得到满足精度要求的最优点,则继续下一 ?#20540;?#20195;搜索。如此反复,直至得到满足精度 要求的最优点为止。在每一轮搜索中,每次 迭代仅对n元函数的一个变量沿其坐标轴方向 进行一维搜索,其余 n-1个变量均保持不变, 再?#26469;溫只?#36827;行一维搜索的坐标轴,直至完 成沿n个沿坐标轴方向的n次一维搜索。x2X2(1) x1 X1(1) 取初始点 X(0)=X0(1) , x1 坐标轴方向的单位 向量S1(1)=e1=[1 0]T, x2坐标轴方向的单位向量 S2(1)= e2=[0 1]T。 X1(1) =X0(1)+α1(1)S1(1), X2(1) =X1(1)+α2(1)S2(1)X0(1)第一?#20540;?#20195;搜索: X1(1) =X0(1)+α1(1)e1(1)= [x1(0) x2(0)]T + α1(1)[1 0]TX2(1) =X1(1)+α2(1)e2(1)= [x1(1) x2(1)]T + α2(1)[0 1]T判断是否满足迭代收敛准则: || X2(1) – X0(1) ||≤? ? 若满足,则输出最优解,否则,继续下一 ?#20540;?#20195;搜索。Xi(k) =Xi-1(k)+αi(k)ei(k) ( k—迭代轮次,i— k?#20540;?#20195;的第i次一维搜索 αi(k) — 一维搜索求得的最优步长) || Xn(k) – X0(k) ||≤? ?? 计算步骤与算法框图1)任选初始点X(0)=X0(1) = [x1(0) x2(0) … xn(0) ]T ,给定迭代收敛精度?,i = 1,k = 1。 2)置n个坐标轴方向向?#35838;?#21333;位向量,即 e1=[1 0 … 0 ]T, e2=[0 1 0 … 0 ]T ,… , en=[0 … 0 1]T。3)按如下迭代计算公式进?#26800;?#20195;计算Xi(k) =Xi-1(k)+αi(k)ei(k) ( k—迭代轮次,i— k?#20540;?#20195;的第i次一维搜索 i =1,2, … ,n)4)判断是否满足迭代收敛准则|| Xn(k) – X0(k) ||≤? ? 若满足,则输出最优解: X * = Xn(k) ,f * = f (X * ) 否则,令X0(k+1) = Xn(k) ,k ? k+1,返回3)。举例: 用坐标?#21482;?#27861;求目标函数 f (X) = x12 + x22 – x1x2 – 4x1 – 10x2+ 60 的无约束最优解。初始点X(0)= [ 0 0 ]T ,迭代 收敛精度?=0.1。? 坐标?#21482;?#27861;搜索过程和收敛情况讨论X*X0(1)X1(1)X* X0(1) X1(1)x2 X*X2(1)X0(1)X1(1)x1等值线出现脊线的情况(4M14

    《机械优化设计》-课程教学大纲.doc

    《机械优化设计》-课程教学大纲修订 机械优化设计》-...无约束最优化方法小结 第四章约束优化设计的直接解法...4.1 约束随机方向搜索法 4.2 约束优化设计的复合形......

    《机械优化设计》试卷?#25353;?#26696;.doc

    《机械优化设计》复习题?#25353;?#26696;一、填空题 1、用最速下降法求 f(X)=100(x2...下面四种无约束优化方法中,___在构成搜索方向时没有使用到目标函数的 一阶或......

    《机械优化设计》复习题-答案讲解.doc

    搜试试 1 悬赏文档 全部 DOC PPT TXT PDF XLS ...2、机械优化设计采用数学规划法,其核心一是寻找搜索...和最佳步长的方法不一致,派生出不同的无约束优化......

    机械优化设计试卷期末考?#32422;按?#26696;_图文.doc

    机械优化设计试卷期末考?#32422;按?#26696;_理学_高等教育_教育...17.无约束优化问题的关键是 确定搜索方向 非劣解 ...6.什么是内点惩罚函数法?什么是外点惩罚函数法?......

    《机械优化设计》复习题 答案.doc

    搜试试 2 悬赏文档 全部 DOC PPT TXT PDF XLS ...2、机械优化设计采用数学规划法,其核心一是寻找搜索...下面四种无约束优化方法中,D 在构成搜索方向时没有......

    8无约束最优化的直接法.doc

    8无约束最优化的直接法 - 第八章 无约束最优化的直接法 本章主要内容:坐标?#21482;?#27861;及其收敛性 模式搜索法及其收敛性 旋转方向法、 Powell 法。 教学目的及要求:......

    《机械优化设计》习题?#25353;?#26696;1.doc

    搜试试 2 悬赏文档 全部 DOC PPT TXT PDF XLS ...《机械优化设计》习题?#25353;?#26696;1_工学_高等教育_教育...4-2.如何确定无约束优化问题最速下降法的搜索方向?......

    机械优化设计复习题.doc

    机械优化设计复习题_工学_高等教育_教育专区。一、选择题 1.一个多元函数 F ...4. 在无约束优化方法中,只利用目标函数值构成的搜索方法是( A. 梯度法 B. ......

    机械优化设计考纲.doc

    制造及其自动化专业现代设计方 法模块的一门选修课程...机械优化设计的基本概念、一维搜索优化方法、基本的无...第四章 无约束优化方法一、学习目的与要求 无约束......

    《机械优化设计?#26041;?#23398;大纲.doc

    无约束优化方法、约束优化方法及机械零件设计 优化...第三节:一维搜索的试探方法 第四节:一维搜索的插值...章讲授要点:明确直接法的求优思想,掌握坐标?#21482;?#27861;、......

    (00212704)机械优化设计方法.doc

    5. 对机械优化设计的新发展有所了解。 三、课内学时分配 章节内容 第一章 优化设计概述 第二章 优化设计的数学基础 第三章 一维搜索方法 第四章 无约束优化......

    最新整合-机械优化设计题?#22270;?#30693;识点.doc

    机械优化设计题?#22270;胺种?#19968;、填空题 18 分 11 题二、选择题 36 分 12 题三...14、无约束优化方法中,属于直接法有?#26597;?#26041;向法。 15、应用外推法来确定搜索......

    自考2015年4月机械优化设计试题.doc

    自考2015年4月机械优化设计试题_工学_高等教育_教育...法是下?#24515;?#19968;种缩短区间方法的直接搜索方法( ) A....下面四种无约束优化方法中, 哪一种在构成搜索方向时......

    机械优化设计心得.doc

    机械优化设计心得 1,第二章为数学基础,实质上是...直接法为直接比较试选点的函数值;间接法利用函数...第四章为无约束优化方法。 根据搜索方向的构成分两......

    机械优化设计习题集.doc

    搜试试 3 帮助 全部 DOC PPT TXT PDF XLS ...机械优化设计习题集_机械/仪表_工程科技_专业资料。...下列多变?#35838;?#32422;束优化方法中,属于直接法的是( )(......

    《机械优化设计》实验指导书.doc

    搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS ...一维搜索方法 验证 2 2 无约束优化方 法 验证 2...第八章机械优化设计?#36947;?34页 2下载券?#19981;?#27492;文档的......

    机械优化设计方法简介.doc

    机械优化设计方法简介一.引言“设计” 作为人们综合...四.无约束优化计算方法 1.单变量优化计算方法 一维...梯度法以负梯度方向为搜索方向,每次迭代都沿着负梯度......

    机械优化设计第2阶段练习题.doc

    《机械优化设计》 第四章至第六章 (总分 100 分...设 X 的搜索方向为(0) =[-0.5,0.5]T,第一...0.001 精度,选择鲍威尔法进行无约束优化,通过运行......

    机械优化设计大纲.doc

    机械优化设计大纲_研?#21487;?#20837;学考试_高等教育_教育专区...第5讲 多维无约束优化方法 多维无约束优化方法是...第7讲 可行方向法 在约束的可行域内直接搜索出它......

    机械优化设计复习题.doc

    机械优化设计复习题_工学_高等教育_教育专区。机械...目标优化问题数学模型的一般?#38382;?5. 一维搜索优化...7. 使 用共 轭梯度法 求下 列无 约束 优化 ......

    《机械优化设计》-课程教学大纲.doc

    《机械优化设计》-课程教学大纲修订 机械优化设计》-...无约束最优化方法小结 第四章约束优化设计的直接解法...4.1 约束随机方向搜索法 4.2 约束优化设计的复合形......

    《机械优化设计》试卷?#25353;?#26696;.doc

    《机械优化设计》复习题?#25353;?#26696;一、填空题 1、用最速下降法求 f(X)=100(x2...下面四种无约束优化方法中,___在构成搜索方向时没有使用到目标函数的 一阶或......

    《机械优化设计》复习题-答案讲解.doc

    搜试试 1 悬赏文档 全部 DOC PPT TXT PDF XLS ...2、机械优化设计采用数学规划法,其核心一是寻找搜索...和最佳步长的方法不一致,派生出不同的无约束优化......

    机械优化设计试卷期末考?#32422;按?#26696;_图文.doc

    机械优化设计试卷期末考?#32422;按?#26696;_理学_高等教育_教育...17.无约束优化问题的关键是 确定搜索方向 非劣解 ...6.什么是内点惩罚函数法?什么是外点惩罚函数法?......

    《机械优化设计》复习题 答案.doc

    搜试试 2 悬赏文档 全部 DOC PPT TXT PDF XLS ...2、机械优化设计采用数学规划法,其核心一是寻找搜索...下面四种无约束优化方法中,D 在构成搜索方向时没有......

    8无约束最优化的直接法.doc

    8无约束最优化的直接法 - 第八章 无约束最优化的直接法 本章主要内容:坐标?#21482;?#27861;及其收敛性 模式搜索法及其收敛性 旋转方向法、 Powell 法。 教学目的及要求:......

    《机械优化设计》习题?#25353;?#26696;1.doc

    搜试试 2 悬赏文档 全部 DOC PPT TXT PDF XLS ...《机械优化设计》习题?#25353;?#26696;1_工学_高等教育_教育...4-2.如何确定无约束优化问题最速下降法的搜索方向?......

    机械优化设计复习题.doc

    机械优化设计复习题_工学_高等教育_教育专区。一、选择题 1.一个多元函数 F ...4. 在无约束优化方法中,只利用目标函数值构成的搜索方法是( A. 梯度法 B. ......

    机械优化设计考纲.doc

    制造及其自动化专业现代设计方 法模块的一门选修课程...机械优化设计的基本概念、一维搜索优化方法、基本的无...第四章 无约束优化方法一、学习目的与要求 无约束......

    《机械优化设计?#26041;?#23398;大纲.doc

    无约束优化方法、约束优化方法及机械零件设计 优化...第三节:一维搜索的试探方法 第四节:一维搜索的插值...章讲授要点:明确直接法的求优思想,掌握坐标?#21482;?#27861;、......

    (00212704)机械优化设计方法.doc

    5. 对机械优化设计的新发展有所了解。 三、课内学时分配 章节内容 第一章 优化设计概述 第二章 优化设计的数学基础 第三章 一维搜索方法 第四章 无约束优化......

    最新整合-机械优化设计题?#22270;?#30693;识点.doc

    机械优化设计题?#22270;胺种?#19968;、填空题 18 分 11 题二、选择题 36 分 12 题三...14、无约束优化方法中,属于直接法有?#26597;?#26041;向法。 15、应用外推法来确定搜索......

    自考2015年4月机械优化设计试题.doc

    自考2015年4月机械优化设计试题_工学_高等教育_教育...法是下?#24515;?#19968;种缩短区间方法的直接搜索方法( ) A....下面四种无约束优化方法中, 哪一种在构成搜索方向时......

    机械优化设计心得.doc

    机械优化设计心得 1,第二章为数学基础,实质上是...直接法为直接比较试选点的函数值;间接法利用函数...第四章为无约束优化方法。 根据搜索方向的构成分两......

    机械优化设计习题集.doc

    搜试试 3 帮助 全部 DOC PPT TXT PDF XLS ...机械优化设计习题集_机械/仪表_工程科技_专业资料。...下列多变?#35838;?#32422;束优化方法中,属于直接法的是( )(......

    《机械优化设计》实验指导书.doc

    搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS ...一维搜索方法 验证 2 2 无约束优化方 法 验证 2...第八章机械优化设计?#36947;?34页 2下载券?#19981;?#27492;文档的......

    机械优化设计方法简介.doc

    机械优化设计方法简介一.引言“设计” 作为人们综合...四.无约束优化计算方法 1.单变量优化计算方法 一维...梯度法以负梯度方向为搜索方向,每次迭代都沿着负梯度......

    机械优化设计第2阶段练习题.doc

    《机械优化设计》 第四章至第六章 (总分 100 分...设 X 的搜索方向为(0) =[-0.5,0.5]T,第一...0.001 精度,选择鲍威尔法进行无约束优化,通过运行......

    机械优化设计大纲.doc

    机械优化设计大纲_研?#21487;?#20837;学考试_高等教育_教育专区...第5讲 多维无约束优化方法 多维无约束优化方法是...第7讲 可行方向法 在约束的可行域内直接搜索出它......

  • 本文相关:
  • 机械优化设计ppt课件第四章 无约束优化的直接搜索
  • 第四章无约束优化的直接搜索法_图文"},{"
  • 机械优化设计ppt课件第六章 约束优化的直接搜索法
  • 机械优化设计ppt课件第六章 约束优化的直接搜索法
  • 机械优化设计_第四章无约束优化方法_图文"},{"
  • 机械优化设计课件第四章_图文"},{"
  • 机械优化设计教案第四章无约束优化_图文"},{"
  • 4 无约束最优化方法-直接搜索法_图文","isH
  • 无约束最优化方法-直接搜索法资料_图文","isP
  • 《机械优化设计》第四章","isRecommend
  • www.36037731.com true http://www.36037731.com/wendangku/z0s/f0eg/je534b05b81v/k02d276a20029bd64783e08127d57l.html report 12646 机械优化设计\n太原科技大学 张学良\n\n\f第四章 无约束优化的直接搜索法\nX (k+1)=X (k) + ?(k) S(k) (k =0 , 1 , 2 , …)\n各种无约束优化方法的区别就在于确定其 搜索方向S(k)的方法不同,所以搜索方向的构成 问题是无约束优化方法的关键。根据构造搜索 方向所使用的信息性质的不同,无约束优化方 法可以分为两类: 一类是只利用目标函数值信息的无约束优 化方法,如坐标?#21482;?#27861;、鲍威尔法,称为直接 搜索法;
    • 猜你?#19981;?/li>
    • 24小时热文
    • 本周热评
    图文推荐
    • 最新添加
    • 最热文章
    精彩推荐
    读过此文的还读过
    777788大丰收一波中特
  • 河南十一选五走势图11 幸运28预测网 32张牌九生死门和八卦 双色球和值走势图表 福彩3d布衣天下图 超级大乐透免费预测 4场进球彩18088结果 快速赛车比赛 真钱娱乐游戏浏览器 浙江20选5最新开奖结果走势图 七乐彩走势图带连线 p3开机号彩宝网近10期 黑龙江p62开奖走势图 查今天p3试机号 2元彩票大乐透走势图连线