* 智能计算与优化 1 智能计算与现代优化方法 王永骥 联系方式:D2-309 Email:* 智能计算与优化 2 参考书籍 1. 汪定伟;王俊伟;王洪峤;张瑞友;郭哲 ,智能优 化方法,高等教育出版社,2007 2. 谢金星,邢文训,现代优化计算方法(第二 版)北京:清华大学出版社,2005 3. 王凌,智能优化算法及其应用 ,北京:清华 大学出版社,2005* 智能计算与优化 3 第一章 概论 引言 智能计算、现代优化算法的发展历史 智能计算、现代优化算法与控制科学* 智能计算与优化 4 v最优化问题模型 引言 v全局最优与局部最优 v实际生活中的优化问题* 智能计算与优化 5 经典的计算方法 v17世纪Newtown 微积分 v1847年 Cauchy 最速下降法 v1947年 Dantzig 单纯形方法 v1939年 Kantorovich下料问题和运输问题 问题求解* 智能计算与优化 6 (). 选初始解 LP: 检验数为正; (2). 停止准则 NLP:* 智能计算与优化 7 (3)向改进点移动 LP: 转轴变换; NLP: 选一个移动方向: 负梯度方向,牛顿方向,共轭梯度