研究生课程教学大纲-最优化理论与算法-浙江大学航空航天学院.docx
- 文档编号:132502
- 上传时间:2022-10-04
- 格式:DOCX
- 页数:3
- 大小:13.46KB
研究生课程教学大纲-最优化理论与算法-浙江大学航空航天学院.docx
《研究生课程教学大纲-最优化理论与算法-浙江大学航空航天学院.docx》由会员分享,可在线阅读,更多相关《研究生课程教学大纲-最优化理论与算法-浙江大学航空航天学院.docx(3页珍藏版)》请在冰豆网上搜索。
课程编号
2423030
开课(院)系
航天航天学院
开课学期
秋
中文课程名称
最优化理论与算法
授课语言
中文
英文课程名称
OptimalTheoriesandMethods
任课教师1
郑阳明
职称
副教授
工作证号
0005265
E-mail:
Zymsun2002@
联系电话
137-7735-0143
任课教师2
职称
工作证号
E-mail:
联系电话(手机)
课内总学时数及其分配(1学分16学时)
32
自学
讲课
16
讨论
16
实验
其他
学分数
2.0
考核方式
课后作用、讨论课报告
二、课程内容中文简介
(不少于300
字)
该课程系统地介绍了在工程学科中常用的最优化理论与方法,主要内容分为线性规划与整数规划、非线性规划、智能优化方法、变分法与动态规划4大部分内容。
第1部分,包含最优化基本要素、线性规划和整数规划。
在介绍优化变量、目标函数、约束条件和数学建模等最优化的基本内容后,讨论了线性规划求解基本原理和最常用的单纯形方法,然后给出了两种用于整数线性规划的求解方法。
第2部分,包含了非线性规划数学分析基础、一维最优化方法、无约束多维最优化方法、约束非线性规划方法等。
第3部分,包括启发式搜索方法Hopfield神经网络优化方法、模拟退火法与均场退火法、遗传算法等内容。
第4部分,介绍了变分法、最大
(小)值原理和动态规划等内容。
对每个部分内容均配备了相关的课后练习。
三、课程内容外文简介
Thiscoursesystematicallyintroducestheoptimizationtheoryandmethodscommonlyusedinengineering,themaincontentisdividedintolinearandinteger programming,nonlinear programming,intelligentoptimizationmethod,variationalmethodanddynamicprogrammingin4parts.Thefirstpart,containsthebasicelementsofoptimization,linearprogrammingandintegerprogramming.Thebasiccontentoftheoptimizationvariables,objectivefunction,constraintconditionandmathematicsmodelingoptimizationintheintroduction,discussesthebasicprincipleoflinearprogrammingandsimplexmethodisthemostcommonlyused,andthengivestwokindsofmethodforsolvingintegerlinearprogramming.Thesecondpart,includingthenonlinearprogrammingmathematical analysis,one-dimensionaloptimizationmethod,unconstrainedmulti-dimensionaloptimizationmethod,theconstrainednonlinearprogrammingmethod.Thethirdpart,including
浙江大学研究生课程教学大纲
一、基本情况
heuristicsearchmethodofHopfieldneuralnetworkoptimizationmethod,simulatedannealingmethodandmeanfieldannealing,geneticalgorithm,etc..Thefourthpart,introducesthevariationalmethod,themaximum(small)valueprincipleanddynamicplanning.Foreachpartareequippedwiththerelevantexercises.
四、预备知识或先修课程要求
(1)高等数学中微积分知识点;
(2)矩阵基础理论;
(3)了解Matlab软件的基本使用方法。
五、教学目的与要求
(不少于200
字)
该课程教学目的使学生在面对复杂问题时,知道如何使用数学方法对问题进行定义,对定义的数学模型类型进行辨别,并使用合适的方法进行模型分析和问题求解。
在该课程讲授过程中,将展开互动教学环节,要求学生紧密联系其实际研究方向,提炼出数学问题,并在课堂中讲解如何将课程中学习到的各类问题处理方法知识应用于问题的求解,课堂中师生共同探讨应用不同方法将得到怎样的结果,从而达到通过解决实际问题来理解不同方法的短长优缺的目的。
六、教材或讲义
(1)最优化理论与方法,黄平,清华大学出版社
七、参考书目
(1)非线性最优化理论与方法,王宜举,修乃华,科学出版社
(2)最优化基础理论与方法,王燕军,梁治安,复旦大学出版社
周次
教学内容(包括课堂讲授、实验、讨论、考试等)
备注
1
线性规划与整数规划内容,包括最优化基本要素、线性规划(基本原理、单纯行方法、初始基本可行解、整数规划
(数学模型、割平面法、分枝定界法)。
课堂讲授
八、教学日历(授课内容详细至二级标题,实验课、讨论课写出题目或主题)
2
讨论课“线性规划/整数规划与生活”,将上节课知识点应
用于日常生活的问题处理中。
讨论课
3
非线性规划内容,包括多元函数的基础知识、一维最优化方法(黄金分割法、二次插值法、切线法、格点法)、无约束多维非线性规划方法(坐标轮换法、最速下降法、牛顿法、变尺度法、单纯形法、最小二乘法)、约束问题的非线性规划方法(间接法、直接法)、多目标优化、数学模
型尺度变换法。
课堂讲授
4
讨论课“非线性规划与研究”,将上节课知识点应用于实际
专业研究的问题处理中。
讨论课
5
智能优化方法内容,包括启发式搜索方法(图搜索算法、
A*搜索算法)、Hopfield神经网络优化方法、模拟退火法与均场退火法、遗传算法。
课堂讲授
6
讨论课“智能优化与研究”,将上节课知识点应用于实际专
业研究的问题处理中。
讨论课
7
变分法与动态规划内容,包括变分法、最大(小)值原理、
动态规划。
课堂讲授
8
讨论课“变分法、动态规划与研究”,将上节课知识点应用
于实际专业研究的问题处理中。
讨论课
九、备注
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 研究生课程 教学大纲 优化 理论 算法 浙江大学 航空航天 学院
![提示](https://static.bdocx.com/images/bang_tan.gif)