DASE 7113 · 课程精讲

课程大纲

共 5 页。按原课件顺序,左侧看原页,右侧读讲解。

逐页目录 · 共 5 页
  1. 这门课学什么,成绩怎样组成
  2. 从实际问题到数学模型,再回到实际解释
  3. 课程内容按什么顺序学习
  4. 怎样理解评分标准和两类考核
  5. 教材、课件和问题反馈
原第 1 页

这门课学什么,成绩怎样组成

原课件第1页
点击原页可打开 PDF。

课程名是“智能系统优化方法”。这里的优化,就是把“怎样做更好”变成一个能计算的问题:先确定可以改变的量,再写出衡量好坏的数字,最后找最好的可行方案。

  1. 6 学分、30 学时:这是课程的学分和课堂教学时数,课后练习另需自己安排时间。
  2. 没有指定先修课:学到公式时,仍会用到向量、矩阵、导数和概率。本套讲解会在用到时解释。
  3. 平时考核占 60%,考试占 40%。假设两部分都按百分制计分,平时 80 分、考试 70 分,总分就是 (0.6 × 80+0.4 × 70=76)。
  4. 学习目标:读懂模型、会推导最优条件、会用算法或软件求解,并能解释解在实际问题中代表什么。
原第 2 页

从实际问题到数学模型,再回到实际解释

原课件第2页
点击原页可打开 PDF。

本页列出两项课程目的:掌握优化的核心理论和算法;用它们解决现实决策问题。老师是 Prof. J. Y. Li,课件所列邮箱为 jiayangl@hku.hk。

把长篇培养目标翻译成具体行动,可以分四组理解:

  1. 数学基础与判断:知道目标、变量、约束各是什么;能判断一个结论需要哪些条件。例如“梯度为零就是全局最优”需要凸性等条件。
  2. 系统分析与设计:把房屋施工、交通路线、生产安排等实际过程写成模型,选择合适工具求解。
  3. 经济、社会与环境:不能只看一个最小数字,还要解释它对应的成本、资源占用和实际影响。
  4. 工程实践:检查方案是否满足约束,数据和参数是否合理,再说明怎样落实。

例如修建房屋:变量可以是每项任务的完成时间;目标是最短总工期;约束是“先做地基,再建墙”。算出工期后,还要指出哪条任务链拖慢了整个项目。

原第 3 页

课程内容按什么顺序学习

原课件第3页
点击原页可打开 PDF。

三个学习成果分别是:懂基本理论;能解无约束、约束和整数优化;能把现实问题表述成优化模型。右侧编号用于对应培养目标,不是题号或分数。

  1. 优化基础:先认识变量、目标、约束、可行域和凸性。没有这一层,就无法选算法。
  2. 最优条件:无约束问题先看梯度;有约束问题再学拉格朗日乘子和 KKT。它们回答“怎样检查一个点是不是最优点”。
  3. 无约束算法:梯度下降、步长选择、牛顿法。它们回答“从一个初始点怎样一步步走近解”。
  4. 约束算法:线性规划、二次规划、Frank–Wolfe、投影梯度、SQP,以及求解软件。
  5. 智能优化:粒子群、禁忌搜索、蚁群、模拟退火、basin-hopping、DIRECT。大纲列出这些主题;现已发布的八份课件到约束优化算法。
  6. 项目展示:用交通、物流、机器人、制造或服务系统中的实际问题,说明模型从哪里来、怎样求解、结果有什么意义。

学习时抓住一条线:先建模 → 再判断结构 → 选条件或算法 → 算出结果 → 检查并解释。

原第 4 页

怎样理解评分标准和两类考核

原课件第4页
点击原页可打开 PDF。

本页上半是 A、B、C、D、F 的等级描述。核心区别是理解深度和独立解决问题的能力:能否只套公式,还是能解释公式、选方法并判断结果是否合理。

  1. A:概念扎实,能分析、评价问题,并熟练使用所学方法。
  2. B:理解较好,遇到课程中的常见问题能选对概念和方法。
  3. C:理解基本内容,能完成相对简单的问题。
  4. D:有部分基础,但仍有明显知识缺口。
  5. F:基础概念和简单问题处理能力仍不足。

平时考核合计 60%,由个人作业和小组项目组成。大纲没有进一步给出两项之间的比例。期末考试占 40%,考试时长为两小时。

下半列出课程政策:通常不接受迟交;通常不为错过的测验安排补测;作业应遵守学术诚信要求。课程末的 SETL 是教学评价,用来反馈学习体验。

原第 5 页

教材、课件和问题反馈

原课件第5页
点击原页可打开 PDF。

课程推荐参考书是 Boyd 与 Vandenberghe 的 Convex Optimization。它系统讲凸集、凸函数、最优条件和算法;本套讲解按老师课件顺序展开。

  1. 课件和作业:发布在 Moodle。先根据课件学本讲内容,再用参考书查自己卡住的概念。
  2. 向老师提问:本页说明老师会在课后收集问题。提问时指出具体页码和具体卡住的那一步最有效。
  3. 一个清楚的问题例子:“第 5.1 讲第 13 页中,为什么 (Xᵀ X) 是半正定?我知道 (vᵀ Xᵀ Xv=(Xv)ᵀ(Xv)),但不理解它为什么非负。”这样老师能直接解释最后一步。

这份大纲日期为 2026 年 6 月。课程学习时,把它当作整体路线图;每次课用对应课件和课堂代码落实到具体计算。