第1章 智能计算及现代优化方法.pdfVIP

智能计算与现代优化方法 王永骥 联系方式：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. 模型必须是连续可微, 甚至是