1 / 21
文档名称:

常用无约束最优化方法 单纯形 PPT课件.ppt

格式:ppt   大小:578KB   页数:21页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

常用无约束最优化方法 单纯形 PPT课件.ppt

上传人:yixingmaoh 2017/12/5 文件大小:578 KB

下载得到文件列表

常用无约束最优化方法 单纯形 PPT课件.ppt

相关文档

文档介绍

文档介绍:§ 单纯形法
目录
一、单纯形法基本原理
二、单纯形法迭代步骤
三、单纯形法有关说明
四、习题
单纯形法是利用比较简单几何图形各顶点的目标函数值,在连续改变几何图形的过程中,逐步以目标函数值较小的顶点取代目标函数值最大的顶点,而求优点的方法,属于直接法。
一、单纯形法基本原理
现以求二元函数的极小点为例,说明单纯形法形成原理。
设二元函数f(X )=f(x1,x2)在x1x2平面上取不共线的三个点X1, X2,X3,以此为顶点构一单纯形——(X1),f(X2),f(X3),比较其大小,现设有f(X1)>f(X2)>f(X3)。这说明X1最差, X3最好,, X3的中点在X1 X4的延长线上取点X5,使
称为X5为X1关于X4的反射点. 。

算出X5 的函数值f(X5 ),可能有下列情形:
⑴ f(X5)<f(X3).
搜索方向正确,可进一步扩张,继续沿X1X5向前搜索(扩张). ,
其中α为扩张因子,可取
如f(X6)<f(X5),则扩张有利,以X6代替X1构新单纯形{X2,X3,X6}.如f(X6)>f(X5),则扩张不利,舍去X6,以X5代替X1构新单纯形{X2,X3,X5}.
几种情形的讨论
(4) 若方向上所有点的函数值都大于,,可以以为中心进行缩边,若使顶点和向移近一半距离(),.
这时取
⑵ f(X3)<f(X5)<f(X2).
这说明搜索方向正确,无须扩张,以X5代替 X1构成新的单纯形{X2,X3,X5}.
⑶ f(X2)<f(X5)<f(X1).
这表示X5走得太远,,
则有
,以X7代替X1构成新的单纯形{X2,X3,X7}.
可见,不管如何,都可得到一新的单纯形,,,一个单纯形含有n +1个顶点,计算工作量较大,但原理和上述二维情况相同.
二、单纯形法迭代步骤
已知设X为n维变量,目标函数为f(X) ,终止限为
⑴构造初始单纯形
在n维空间中选初始点X0(离最优点越近越好),从X0出发,沿各坐标方向以步长t移动得n个顶点,这样选择顶点可保证向量组线性无关,否则,就会使搜索范围局限在较低维的空间内,,在各坐标方向可以走不同的距离.
~,开始时常取t=~,接近最优点时要减小,~.

最近更新

新《劳动合同法》下企业如何规范用工和完善人.. 96页

二零二五版乳胶漆购销合同范例简单 9页

二零二五版中秋月饼购销合同范例 8页

二零二五版个人借款担保合同范例大全 7页

2025年盐筒仓防腐工程 23页

2025年职场礼仪十大禁忌 5页

二零二五版SEO服务合同范例 8页

2025年职场关系如何正确处理 6页

2025年职员辞职书面申请书5篇 9页

二零二五深圳全日制用工劳动合同范例 9页

2019年八年级下学期班主任工作总结 4页

数据库实用技术 68页

2025年老师好教师观后感心得精选5篇2025 13页

西师大版一年级下册数学第二单元-位置-测试卷.. 13页

西师大版一年级上册数学第二单元10以内数的认.. 11页

西师大版一年级上册数学第三单元-分一分-认识.. 8页

苏教版小学四年级上册科学期末测试卷含答案(巩.. 4页

苏教版小学一年级上册科学期末测试卷及答案【.. 5页

苏教版四年级下册数学第三单元-三位数乘两位数.. 4页

苏教版六年级下册数学期末测试题(名校卷)word.. 8页

苏教版五年级下册数学第一单元-简易方程-同步.. 5页

【公路实务】卢小东 教材精讲班 59-第1篇-第4.. 4页

2023年山西信息技术中考20题操作步骤 20页

环境监测能力建设方案 2页

2024年南京中考化学二模(建邺) 8页

2023年甘肃白银区选聘行政村专职化党组织书记.. 300页

大圆满实修法要 28页

关于印发《台州市区“百分之一公共文化计划”.. 3页

汉韩敬语对比研究 68页

四川省经济贸易委员会文件 5页