欢迎来到三一办公! | 帮助中心 三一办公31ppt.com(应用文档模板下载平台)
三一办公
全部分类
  • 办公文档>
  • PPT模板>
  • 建筑/施工/环境>
  • 毕业设计>
  • 工程图纸>
  • 教育教学>
  • 素材源码>
  • 生活休闲>
  • 临时分类>
  • ImageVerifierCode 换一换
    首页 三一办公 > 资源分类 > PPT文档下载  

    课程名最优化算法理论与应用.ppt

    • 资源ID:6345888       资源大小:405.50KB        全文页数:15页
    • 资源格式: PPT        下载积分:15金币
    快捷下载 游客一键下载
    会员登录下载
    三方登录下载: 微信开放平台登录 QQ登录  
    下载资源需要15金币
    邮箱/手机:
    温馨提示:
    用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP免费专享
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    课程名最优化算法理论与应用.ppt

    课程名:最优化算法理论与应用,单位:清华大学自动化系,电子信箱:,教师:王书宁,电话:62783371,讲课时间:2008年10月15日起每周三下午2点开始,讲课地点:自动化所自动化大厦十三层第二会议室,电子信箱:,助教:黄晓霖,优化方法基本分类,本门课程有关事宜,优化问题基本分类,优化问题基本分类,例、和优化联系非常密切的一类问题(回归、辨识、估计、训练、学习、拟合、逼近),已知某个标量 和某个向量 之间若干一一对应的样本数据,要确定一个函数,使在包含所有样本数据的某个集合 里能够用 描述 和 之间的对应关系,即使误差 对任意的 都尽量小,基本方法:选择含有待定参数的函数,通过极小 化某种样本误差确定待定参数得到所需函数,常用 范数的样本误差,于是,最终要解决的是下述优化问题,这是连续变量无约束优化问题,对于采用 范数形成的优化问题,为克服目标函数不可导的困难,可以等价转换成下面的连续变量约束优化问题,特别是,当 是 的线性函数时,即,上面的优化问题是线性规划问题,一般选择足够多的基函数 使优化问题,的样本误差任意小,这样得到的模型在样本集以外通常会产生很大的预报误差,这就是所谓过度拟合或过度训练问题。解决该问题的根本途经是同时极小化基函数的个数,理论上要解决连续和离散变量混合的优化问题,其中 是设定的正的权值,前面的例子包含了优化问题最基本的类型,线性 与 非线性,无约束 与 有约束,连续变量 与 离散变量,后者相对于前者在难度上均有质的改变,具有不确定性和动态特性的问题,转换成上述问题,优化方法基本分类,例,基本方法:从 之间的任一点出发,朝着能够改进目标函数的方向搜索前进,直至目标函数不能改进,肯定能够收敛到一个局部最优解,不能保证全局最优,跳出局部陷阱的唯一途经是在搜索过程中允许前进到目标函数值变差的点,如在 之间容许目标函数下降才有可能找到全局最优解,由此产生新问题,无法保证算法收敛,为了使算法收敛,只能引入不确定性,让算法在任何一点以一定的概率前进到邻近的某点,移动概率和相应点的目标函数值正相关,所以,由此产生的算法是结果不确定的算法,前面的例子包含了优化方法最基本的类型,确定型搜索 与 不确定型搜索,前者是经典的优化教材介绍的主要内容,后者包括模拟退火、禁忌搜索、遗传算法、免疫算法、蚂蚁算法等方法,一般统称为智能算法,本课程主要讨论基于确定性搜索的优化方法,本门课程有关事宜,教材:运筹学(第二版),刁在筠等编,高教出版社 自第2章到第6章按教材顺序讲课,内容有增减,考核:考试(开卷)成绩占60,平时成绩占40,后者为平时作业成绩平均值加课堂练习与提问,

    注意事项

    本文(课程名最优化算法理论与应用.ppt)为本站会员(小飞机)主动上传,三一办公仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知三一办公(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    备案号:宁ICP备20000045号-2

    经营许可证:宁B2-20210002

    宁公网安备 64010402000987号

    三一办公
    收起
    展开