中科院研究生课程：最优化算法 Algorithms for Optimization 更新完毕/全21课时[光盘镜像]

游客，本帖隐藏的内容需要积分高于 1 才可浏览，您当前积分为 0

资源信息： 中文名: 中科院研究生课程：最优化算法 英文名: Algorithms for Optimization 资源格式: 光盘镜像 课程类型: 数学 学校: 中科院研究生院 主讲人: 刘振宏 版本: 更新完毕/全21课时 发行日期: 2008年 地区: 大陆 对白语言: 普通话 文字语言: 简体中文 概述:

课程介绍： 课程编号： S081105J11 课程属性： 专业基础课 学时/学分： 80/4 预修课程： 数学分析、线性代数 教学目的和要求: 　　本课程为导航、制导与控制专业硕士研究生的专业基础课，同时也是电子科学与技术、电气工程学科硕士研究生的专业基础课。本课程主要介绍一些最优化问题的算法及其应用。为从事理论研究和实际应用的科学工作者提供有力的工具。 　　本课程重点讲授线性、非线、网络、整数、多目标和动态规划的算法和建模，同时对近期兴起的逆最优化问题和离散近似算法进行了介绍。通过本课程的学习，希望学生掌握最优化的一些基本方法，并对当前最优化方法的发展有较全面的了解。 http://home.VeryCD.com/space.php?uid=28205...id=54132 国内精品课程-VeryCD U资源索引

目录: 第一章 线性规则 单纯形算法，对偶理论，对偶单纯形算法，原始对偶方法。单纯形算法复杂性分析，线性规则的椭球法与Karmarkar 算法。 第二章 网络优化 网络中的最短路，网络中的最大流，网络中的最小费用流，运输问题及最优树问题。 第三章 整数规划 整数规划的割平面法，分支估界算法，隐数方法。 第四章 非线性规划 单变量非线性规划算法，无约束极值方法：梯度法，依赖域方法和共轭梯度法等；条件极值方法：可行方向法，相继二次规划法，罚函数法和障碍函数法等。 第五章 逆最优化问题 L1模下的逆最优化问题的基本概念，逆最优化问题的形式和算法，第二逆最优化问题中的瓶颈问题和权和扩充问题。 第六章 多目标规划 多目标规划的基本概念和例子，多目标规划转化为单目标规划的几种方法，以及目标规划问题。 第七章 动态规划 动态规划的例子，动态规划的基本概念，动态规划典型例子的求解方法。 第八章 离散近似算法简介 P, NP, NPC 问题简介，近似算法的基本概念及进展，一些典型问题的近似算法。