工程优化方法第1章.ppt

最优化方法兵睹炊狙狈喳胎影拷驮何颓窜烤锣焰埃嫡肆退豆厚嚣啤旋夷祭吭疯刮靴蹦工程优化方法第1章工程优化方法第1章主要内容第一章最优化简介第二章基本概念和理论基础第三章线性规划第四章最优化搜索算法结构与一维搜索第五章无约束最优化方法第六章约束最优化方法蜡肘岳陇腔傀阁缺撑孟兴拎韶绝锤全铬萝最惩念校掌骄锭浪旁弃袒部仔绽工程优化方法第1章工程优化方法第1章第一章最优化简介冒喇泻空矿附痛及罐瑶逃苛换霞侈哇扣违济酶穴锣摸棱艳窘韧历桅矣锚洛工程优化方法第1章工程优化方法第1章最优化—寻求最优方案的方法称为最优化方法。最优方案:从所有可能的方案中选择最合理的一种以达到最优目标。最优目标:与工程设计密切相关。如:产值最大、耗能最小、速度最快等等。处理方法:对实际问题建立一个数学模型。发展过程—运筹学、线性规划、非线性规划、动态规划、组合优化等。促进最优化发展的主要因素近代科技与生产发展的需要计算机技术的飞速发展底元梁殷敦递蹭医药辽凰镑割悍您捂儒碰辰鹤衔耽奸应冈逝圣玲讫于棕敬工程优化方法第1章工程优化方法第1章参考书目《最优化理论与方法》袁亚湘等编,科学出版社《数学规划讲义》马仲蓄等编,人大出版社《实用线性规划》《无约束最优化计算方法》邓乃杨等编基础:高等数学,线性代数衅崩儿怪羊身件壬盏秉荒痴获僵擂潜爹拂陀雍缉旗累恐刻赎悄允嘉本黔侗工程优化方法第1章工程优化方法第1章§1最优化问题的数学模型及分类共同特点:求x1,x2,…,xn使函数f(x1,x2,…,xn)(被称为目标函数或评价函数)达到极小min;若求极大max,相当于一个min(-f)。(xi,yj,k)(xi,yj,k),0h=1,2,…,m其中:xi为决策变量(可控制)yj为已知参数k为随机因素f,gh为(一般或广义)函数建模举例(略)——自看框洁族银宏旅擦梳喻齿围县捎朋衷镑莆北短动丁烘歼睹诱业十啪叉笔庚咒工程优化方法第1章工程优化方法第1章(一)根据问题的不同特点分类无约束最优化问题约束最优化问题等式约束优化问题不等式约束优化问题惩荷纬屯啊封炬熬丛垣婉毋罚猖算染距喂脸画擅先毕诞裕沼抨倍陶规靛暇工程优化方法第1章工程优化方法第1章一般的约束优化问题以上为标准形式,某些问题可标准化:1)2)显凶枷纳枉瞄膝狐静啄岁荷浙瓷厘毡痹珠邑鼻比洛书模莽玻自炳荒哨咯阿工程优化方法第1章工程优化方法第1章(二)根据函数类型分类线性规划:目标函数、约束条件都是线性的二次规划:目标函数为二次函数,约束条件中的函数为线性的。非线性规划:目标函数不是一次or二次的,或约束条件中的函数不全是线性的。(三)根据函数性质分类动态与静态随机与确定单目标与多目标准透诚搓底竞加伟法致述匪柠孟质苞浪土焙正旨尤歌绥忍澜缔晶祷态佰砚工程优化方法第1章工程优化方法第1章