原创力文档- 1、本文档共47页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
智能计算与现代优化方法
王永骥
联系方式：D2-309
Email：wangyjch@
2012-2-21 智能计算与优化 1
参考书籍
1. 汪定伟;王俊伟;王洪峤;张瑞友;郭哲，智能优
化方法，高等教育出版社，2007
2. 谢金星，邢文训，现代优化计算方法（第二
版）北京：清华大学出版社，2005
3. 王凌，智能优化算法及其应用，北京：清华
大学出版社，2005
2012-2-21 智能计算与优化 2
第一章概论
引言
智能计算、现代优化算法的发展历史
智能计算、现代优化算法与控制科学
2012-2-21 智能计算与优化 3
引言
实际生活中的优化问题
最优化问题模型
min f (x) x ∈S ⊆R D
st. g (x) 0
i
h (x) 0 或 0
i
全局最优与局部最优
2012-2-21 智能计算与优化 4
经典的计算方法
17世纪 Newtown 微积分
1847年 Cauchy 最速下降法
1939年 Kantorovich下料问题和运输问题
问题求解
1947年Dantzig 单纯形方法
2012-2-21 智能计算与优化 5
（１）选初始解
（2 ）停止准则
LP: 检验数为正;
NLP: f ( x∇) 0
f (||x ) || ε
∇ ⎧ ≤
⎨ 2
f ( x )
∇ ⎩≥ 0
2012-2-21 智能计算与优化 6
（3）向改进点移动
LP: 转轴变换;
NLP: • 选一个移动方向:
负梯度方向,牛顿方向,共轭梯度方向
• 确定移动步长:
线性搜索,黄金分割, . . .
2012-2-21 智能计算与优化 7
二、传统优化方法特点与缺陷：
1. 一个初始点运算只对一个点进行;
2. 向改进方向移动
不能跳出局部最优解;
3. 只有在凸集凸函数条件下才能找到全
局最优解;
4. 模型必须是连续可微, 甚至是
文档评论（0）