文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 最优化10
侵权投诉

最优化10

成都理工大学最优化方法论电子版的。doc

行调整,修改,直至获得完全符合实际情况为止.

最后还需指出,一般情况下通过优化计算所得的最优解只能保证是一个局部最优解.只有凸规划问题的局部最优解才是全局最优解.为了得到全局最优解,只要多选几个分布在不同位置的初始点进行优化计算.若所得各解都归于同一解上去,可认为所得解为全局最优解,否则应从这些解中择其目标函数最小者做为全局最优解.

§10.2常用最优化方法的特点及选用标准

前几章给大家介绍了各种常用最优化方法,它们在实际使用中都有一定效果,各有其特点,看法也不太一致.到底哪种算法较好?哪种较差?为了比较它们的特性,我们有必要建立合理的评价准则.

最优化方法评价准则主要有以下几方面:

(1)可靠性

所谓可靠性是指算法在合理的精度要求下,在一定允许时间内能解出各种不同类型的最优化问题的成功率.能够解出的问题越多,则算法的可靠性越好.简言之,如果算法对于不同的问题有时好,有时差,随机性太大,实际使用时没有把握,则可靠性就差.

(2)有效性

这是指算法的解题效率而言的.有效性常用两种衡量标准,其一是用同一题目,在相同的精度要求和初始条件下,比较占用机时数多少;其二是在相同精度要求下,计算同一题目获得最优解时所需要的计算目标函数值次数及导数值次数.

(3)简便性

简便性包括两个方面的含意.一方面是指实现这种算法人们所需要的准备工作量的大小.例如,编制程序的复杂程度,程序调试出错率的高低,算法中所用调整参数的多少等等.另一方面是指算法所占用存贮单元的数量,如果某些算法占用单元数很大,就会对机型提出特殊要求,显然这对使用者是不方便的.

由上面的三个评价准则可以看出,要断然地肯定某算法最好或最坏是不可能的.因为各种算法就上面三个准则作评价时一般是各有长短,而且由于目标函数的多样性,各种算法对不同目标函数所体现出来的准则衡量结果也有差异.因此算法的评价实际上是一个比较复杂的问题.

下面分别就常用无约束方法和常用约束方法作一概略评论,以供参考.

一、常用无约束最优化方法评价准则

表10.1是几种常用无约束方法的比较.

最优化10

上一页第2页

你可能喜欢

热门文档

相关文档

  • 清华大学最优化 10.12及第五周作业(1)

    清华大学最优化左右参考答案10 月 12 日作业: (5) max ? 3 x1 ? 2 x 2 ? x3 s.t. 2 x1 ? x 2 ? x3 ? 5 4 x1 ? 3 x 2 ? x3 ?...

  • 最优化 10 凸集分离定理

    最优化 10 凸集分离定理_理学_高等教育_教育专区。清华大学最优化课件集合x的? -邻域:N ? ? {x x ? x ? ? , ? ? 0} 0 0 内点: 设x...

  • 最优化方法第10章

    最优化方法第10章最优化方法第10章隐藏>> 第10 章 投影梯度法投影梯度法是 Rosen 于 1960 年首先提出。 现考虑问题 min f ( X ) ?α iT X ? ai ≤...

  • 北航最优化 第10次作业答案

    北航最优化 第10次作业答案 隐藏>> Cz Cz 6%%? %? I P ? k%cC i 1 2 2? x2 . ki %jC h B S @%%%j%q%%%ms 8EDr pon ?%5%4 I%%...

  • 最优化_第10章 补充章节 优化模型建立

    最优化_第10章 补充章节 优化模型建立_数学_自然科学_专业资料。第十章 优化模型建立基于仿真的优化步骤: 1) 前期调研 2) 制定研究方案 3) 试验方案 4) ...

  • 10使用导数的最优化方法

    最优化理论与算法 §10, 使用导数的最优化方法 第十章 使用导数的最优化方法最速下降法 牛顿法 共轭梯度法 拟牛顿法 信赖域法 10.1最速下降法 10.1最速...

  • 最优化理论与算法(第十章)

    最优化理论与算法(第十章)_工学_高等教育_教育专区。考博第十章 罚函数法罚函数是利用目标函数与约束函数一起构成的具有惩罚性质的函数。当约束条件被破坏时,施...

  • 斯隆运筹学-最优化理论10

    斯隆运筹学-最优化理论10 隐藏>> @tom.com 15.053 2002 年 3 月 5 日 边界条件 最优性原理(及数学规划)的一大 贡献在于确定极大化问题的上限边 界。 ...

  • 最优化理论与方法10

    最优化理论与方法10 最优化理论与方法+试卷最优化理论与方法+试卷隐藏>> 无约束非线性规划 2010-4-22 主要内容(使用导数的方法) 主要内容(使用导数的方法) 1...

  • 最优化理论与算法(第十章)

    最优化理论与算法(第十章)_理学_高等教育_教育专区。最优化理论笔记第十章 罚函数法罚函数是利用目标函数与约束函数一起构成的具有惩罚性质的函数。当约束条件被...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email