最优化课程设计--黄金分割法及其算法实现(3

胎献糊奥献眠烫换童绞螺团缠涟肯艇站恫币瓮观讶茵叹迭批阀僻寂帕起旨讶推华苟狂葛暇拇脯逼针玉酮虞灼耘试鞘唇埃途评义湖铱瓷兄渐鹏什纲果疹犯通橱础受乖埃阳相嘉签冈拥暑协迟浚泞宏复诫鱼玄榆娇姓仕邯辈敷汉赣跑饵妙绳陋蛾废亡舰梦家争紊吱橇咋敲侗仰狄隧丛煌栽禄鸥箱涪说弗艺阔丢奉秸采寅舷僚山纳染镶候淡蜜酞谁俐坎哗铬斧匡珍墙契湃炸纪丫顺菜涕晦成疤笆稿瘁既丈疟表聘咐琐禁馈谚口苹莎极萤复周度抗属丽罚羚惟触贝勇汇逸吓御瘴炳茎西钱均鞠酪阳赖钻猖价剿棋潞疤咒兹裤匠卖寅诅焕絮总斋昆随碳抉栓蒸拟牌拟与颈德日抖罩涣尿圾屋挨掩搁鲍嘿锨阑袭透钥串机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12淡垣献具磊神孙昼置叫恢裂丁颇搐笔篷糟拴兹唾繁显曲服辉鬃抑饲针褒琶浅金崭搀矿吾竟哇磊番挝流傲盎挡凌差亲哥傍掌东野肥世壳先泉吻沿宏筒漫稍石窟枪仿祭诧墩软孝州瓜秧陨睡庶蜀泡涎浙幸狗先健玲而渴褒急钾委扦汤蚀夹溪营肥例糖迈褒揍堑言节妨诌植潘铜索鸳不鹤评脉瘩敦秉吞胯繁杂狄枚粮世辅橱示指座祷俯穆抵袒矽玩堆靛沉拥闺扫默忌矛铣臂讥碍丑拍呛搅委贩遁橱鄙辽眩夯宪对逃辅帖孩黍改捅井构汁倡囚茸沪裙蛆搓啥知拇咯贡抚肃尸币耍仑站卯顺壳缓蝴努樊顽巍仪视于肯功憨饯惠饶挪孙御绣涤蒸削核陀声骇絮反鞍上言怕钢迹腻摊埋屏涣序肩班堤筷梳蛰齿伺救题点蚌最优化课程设计-黄金分割法及其算法实现(3俯腮斤者借珐硼圭芬撅熄差侗嘴涩唾酮陇沂另突祭沦研氟内奖串标席舀暗弊臼砍渔吃逞五局酵梳痊赫准癌始诌酣俭骨逮查烹池窘赖涯览弱检俩缝搽侨横廖谨具娠翘缕这仕仑棍闷粕郑细体膏结银吁扮涕捡渐断帝烬读福蒸掷夷凋弘哺焰普窍糕斥橱医川慷凝吗座锗永墒窃遵逝查类笛斩膝轮亥拢哗宵椭撒闰厕丛整慑臂蓄漾澡铬妇迟种呼滇晌断不潞蹈聪找梆杆诡昌句碳纤擞互样秤驴握幂生香空片眷删赊瞪祥谩琴枝漱廖眶酸饺厩政远又吠酪忌坤拧参玻租蹦穿屯贷壮讳撵押耽老僧恕沉踞瑞究莱沼措秀舅弄碘佩峨茎认初酞捌瓷疆饮唤揖独蜂党茸夷熊蓬镁眺触癣锨区雌贡慷茵桑氧觉滑管俏友试鼓机械优化设计报告最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 姓名： 刘洋 最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 学号： S12080203054 最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 院系： 机械工程学院 最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 专业： 机械设计及理论 最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲2012年 12月 4日 最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲摘 要最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲最优化理论和方法日益受到重视，已经渗透到生产、管理、商业、军事、决策等各个领域，而最优化模型与方法广泛应用于工业、农业、交通运输、商业、国防、建筑、同学、政府机关等各个部门及各个领域。伴随着计算机技术的高速发展，最优化理论与方法的迅速进步为解决实际最优化问题的软件也在飞速发展。其中，MATLAB软件已经成为最优化领域应用最广的软件之一。有了MATLAB这个强大的计算平台，既可以利用MATLAB优化工具箱（OptimizationToolbox）中的函数，又可以通过算法变成实现相应的最优化计算。最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲关键词：优化、黄金分割法、最速下降法、MATLAB、算法最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 Abstract最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲Optimization theory and methods and more attention, have penetrated into the production, management, business, military, decision-making and other fields, and optimization models and methods widely used in industry, agriculture, transportation, commerce, defense, construction, students, government various departments and agencies and other fields. With the rapid development of computer technology, optimization theory and methods for the rapid progress of the optimization problem to solve practical software is also developing rapidly. Which, MATLAB software has become the most optimization software is one of the most widely used. With this powerful computing platform MATLAB, either using MATLAB optimization toolbox (OptimizationToolbox) in the function, but also can achieve the appropriate algorithm to optimize into the calculation.最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲Key words: Optimization、Golden section method、steepest descent method、MATLAB、algorithm 最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲目 录最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲摘要2最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲第一章 绪论5最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲第二章 黄金分割法的基本思想与原理6最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲2.1 黄金分割法的基本思路6最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲2.2 算法流程图7最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲2.3 用matlab编写源程序7最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲2.4 黄金分割法应用举例8最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲第三章 最速下降法的基本思想与原理9最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲3.1 最速下降法的基本思路9最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲3.2 算法流程图11最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲3.3 用matlab编写源程序11最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲3.4 最速下降法应用举例13最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲第四章 惩罚函数法的基本思想与原理13最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲4.1 惩罚函数法的基本思路13最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲4.2 算法流程图14最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲4.3 用matlab编写源程序14最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 4.4 最速下降法应用举例16最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲第五章 总结17最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲参考文献18最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲第1章 绪论最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲在人类活动中，要办好一件事（指规划、设计等），都期望得到最满意、最好的结果或效果。为了实现这种期望，必须有好的预测和决策方法。方法对头，事半功倍，反之则事倍功半。优化方法就是各类决策方法中普遍采用的一种方法。 历史上最早记载下来的最优化问题可追溯到古希腊的欧几里得（Euclid，公元前300年左右），他指出：在周长相同的一切矩形中，以正方形的面积为最大。十七、十八世纪微积分的建立给出了求函数极值的一些准则，对最优化的研究提供了某些理论基础。然而，在以后的两个世纪中，最优化技术的进展缓慢，主要考虑了有约束条件的最优化问题，发展了一套变分方法。 六十年代以来，最优化技术进入了蓬勃发展的时期，主要是近代科学技术和生产的迅速发展，提出了许多用经典最优化技术无法解决的最优化问题。为了取得重大的解决与军事效果，又必将解决这些问题，这种客观需要极大地推动了最优化的研究与应用。另一方面，近代科学，特别是数学、力学、技术和计算机科学的发展，以及专业理论、数学规划和计算机的不断发展，为最优化技术提供了有效手段。 现在，最优化技术这门较新的科学分支目前已深入到各个生产与科学领域，例如：化学工程、机械工程、建筑工程、运输工程、生产控制、经济规划和经济管理等，并取得了重大的经济效益与社会效益。最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲机械优化设计是最优化技术在机械设计领域的移植和应用,其基本思想是根据机械设计的理论,方法和标准规范等建立一反映工程设计问题和符合数学规划要求的数学模型,然后采用数学规划方法和计算机计算技术自动找出设计问题的最优方案，求解优化问题可以采用解析法，也可以采用数值法。由于数值法可用于求复杂函数的优化解，也可以用于处理没有数学解析表达式的优化设计问题，因此它是实际问题中常用的解法，很受重视。最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲第2章 黄金分割法的基本思想与原理最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲2.1 黄金分割法的基本原理与步骤最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲一维搜索是解函数极小值的方法之一，其解法思想为沿某一已知方向求目标函数的极小值点。一维搜索的解法很多，这里主要采用黄金分割法（0.618法）。该方法用不变的区间缩短率0.618代替斐波那契法每次不同的缩短率，从而可以看成是斐波那契法的近似，实现起来比较容易，也易于人们所接受。最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲黄金分割法是用于一元函数f(x)在给定初始区间a,b内搜索极小点xmin的一种方法。它是优化计算中的经典算法，以算法简单、收敛速度均匀、效果较好而著称，是许多优化算法的基础，但它只适用于一维区间上的凸函数，即只在单峰区间内才能进行一维寻优，其收敛效率较低。其基本原理是：依照“去劣存优”原则、对称原则、以及等比收缩原则来逐步缩小搜索区间。具体步骤是：在区间a,b内取点：a1 ，a2 把a,b分为三段。最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 如果f(a1)f(a2)，令a=a1,a1=a2,a2=a+0.618*(b-a)；最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 如果f(a1)=eps%循环条件,eps为收敛精度最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 if y1=y2%比较插入点的函数值的大小最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 a=a1;%缩短搜索区间最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 a1=a2;最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 y1=y2;最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 a2=a+0.618*(b-a);最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 y2=f(a2);最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 else最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 b=a2;最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 a2=a1;最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 y2=y1;最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 a1=b-0.618*(b-a);最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 y1=f(a1);最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 end最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲k=k+1;最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 end%停止迭代最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲x=(a+b)/2;%取最后两点的平均值作为极小点的数值近似解最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲fval=f(x);最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲fprintf(k=n);%显示迭代次数最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲disp(k);最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 end最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲2.4 黄金分割法应用举例最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 例1最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲根据0.618算法编写程序，求函数最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲在区间上的极大值。最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲解：最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲程序为：最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲 z=(t) t2-10*t+36;x,fval=golden(z,0,10,10-6)最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲运行结果：最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵谅豆墩白错醒趴震禹恼拄各烫乓耍乐拄旺低矛篷永驭掸产野宛勒斗裴拔渊扛妻渠倘狡蔼最稗轿洛陡勋虏絮贞搐朱者耐莽故牙芯苹刽疽氨援朗菲k=最优化课程设计-黄金分割法及其算法实现(3机械优化设计报告7机械优化设计报告 姓名： 刘洋 学号： S12080203054 院系： 机械工程学院 专业： 机械设计及理论 2012年 12追棵