课程信息
3.7
3 个评分
2 个审阅
优化问题是一种常见的决策问题,它在我们的社会中很常见。它的应用可以从数独问题的解决涵盖到婚礼的座次安排。同样的技术可以用于航班与机组成员的安排,钢铁生产的调节,和钢铁从矿区到港口的调度问题。在生产中,人力资源与生产材料的合理决策可以使企业获得成千上万的利润提升。类似的问题也存在于我们的日常生活中,它们包括决定包裹的运输路径,调整学校课程时间,和传输能源到千家万户。尽管这些问题很基础,不过以一般本科教育的知识来解决这些问题都会十分困难。 这个课程是设计给已完成离散优化建模基础篇的同学。你将学习到更多关于如何使用先进的高级建模语言表述清楚具有挑战性的离散优化问题,并让约束求解器完成其余工作。本课程将重点介绍模型调试与改良,如何把一个复杂的约束定义封装到一个谓词里面,及如何着手各种复杂的项目调度和打包问题。当你掌握这种先进的技术,你将能够解决以前难以想象的问题。...
Globe

100% 在线课程

立即开始,按照自己的计划学习。
Calendar

可灵活调整截止日期

根据您的日程表重置截止日期。
Intermediate Level

中级

Clock

Approx. 17 hours to complete

建议:5周的学习, 6-12小时/周 ...
Comment Dots

Chinese (Simplified)

字幕:Chinese (Simplified)...
Globe

100% 在线课程

立即开始,按照自己的计划学习。
Calendar

可灵活调整截止日期

根据您的日程表重置截止日期。
Intermediate Level

中级

Clock

Approx. 17 hours to complete

建议:5周的学习, 6-12小时/周 ...
Comment Dots

Chinese (Simplified)

字幕:Chinese (Simplified)...

教学大纲 - 您将从这门课程中学到什么

Week
1
Clock
完成时间为 10 小时

调试与改良模型

跟计算机程序一样,模型也会有错误。在这一单元中,你将会看到许多不同错误的症状(如不能满足,太多解,太少解),而且学到不同的方法来发现你的模型的问题在哪里,你可以如何去修复它们。有了这些技能,你就可以开发和调试复杂的模型。这个单元的学习目标是:1.改正不正确的Minizinc模型; 2. 运用调试技巧来查明模型里面的错误; 3. 解释在关系语义下的一些为定义的表达式; 4. 修改一个正确的MiniZinc模型从而让它变得更有效率。 ...
Reading
10 个视频(共 182 分钟), 4 个阅读材料, 1 个测验
Video10 个视频
2.1.1 模型调试7分钟
2.1.2 模型跟踪14分钟
2.1.3 关系语义19分钟
2.1.4 过多解12分钟
2.1.5 丢失解30分钟
2.1.6 基础模型改进36分钟
2.1.7 单元1总结 (英文原声中文字幕)4分钟
工作坊习题课5解答 (英文原声中文字幕)23分钟
选项类型31分钟
Reading4 个阅读材料
课程原理与简介10分钟
课前调查10分钟
安装MiniZinc10分钟
工作坊习题课5:诗歌挑战30分钟
Week
2
Clock
完成时间为 10 小时

谓词

在这个模块中你将会学习到如何把一个复杂的约束定义封装到一个谓词里面,从而可以重复使用它。这可以让你建立越来越复杂的模型的同时,通过模块化的方式提升它的可读性。你将会第一次碰到多目标函数的问题,和学习如何压缩他们到一个目标函数里。除此以外,你还会学到如何对于安排宴会座次问题进行建模,这会在日常生活的许多场景中帮到你。你的学习目标有:1. 建立一个模型利用谓词和局部变量来让重要的约束抽象化; 2. 对于在MiniZinc模型中的不同的表达式进行分类。...
Reading
6 个视频(共 115 分钟), 1 个阅读材料, 1 个测验
Video6 个视频
2.2.1 谓词10分钟
2.2.2 let-in 结构24分钟
2.2.3 谓词的使用25分钟
2.2.4 语境25分钟
2.2.5 单元2总结 (英文原声中文字幕)3分钟
工作坊习题课6解答 (英文原声中文字幕)24分钟
Reading1 个阅读材料
工作坊习题课6:称象:第一部分15分钟
Week
3
Clock
完成时间为 10 小时

调度问题

学习如何着手各种复杂的项目调度问题,从只有简单的次序要求的问题到有单一资源甚至累积资源的问题。你将会在这些应用中看到如何对于一些复杂的约束进行建模。这个单元的学习目标有: 1. 建立复杂的调度问题的模型; 2. 发现调度问题的子结构,如问题中分离调度和累积调度。...
Reading
7 个视频(共 103 分钟), 1 个阅读材料, 1 个测验
Video7 个视频
2.3.2 分离调度11分钟
2.3.3 累积调度27分钟
2.3.4 序列依赖调度 123分钟
2.3.5 序列依赖调度 28分钟
2.3.6 单元3总结 (英文原声中文字幕)3分钟
工作坊习题课7解答 (英文原声中文字幕)12分钟
Reading1 个阅读材料
工作坊习题课7:访问诸葛亮20分钟
Week
4
Clock
完成时间为 1 小时

Packing 打包问题

在这个单元中,你可以学习到打包问题的一些重要应用,从正方形打包到直边形打包(考虑或不考虑旋转)。同样地,你将会看到在这些应用中如何对一些复杂的约束进行建模。你的学习目标有:1. 建立一个复杂的打包模型; 2. 通过全局约束(如diffn和geost)来描述打包问题。...
Reading
3 个视频(共 68 分钟)
Video3 个视频
2.4.2 直边形打包(不考虑旋转)16分钟
2.4.3 直线形打包(考虑旋转)24分钟

讲师

Prof. Jimmy Ho Man Lee

Professor
Department of Computer Science and Engineering

Prof. Peter James Stuckey

Professor
Computing and Information Systems

关于 The Chinese University of Hong Kong

Founded in 1963, The Chinese University of Hong Kong (CUHK) is a forward looking comprehensive research university with a global vision and a mission to combine tradition with modernity, and to bring together China and the West. CUHK teachers and students hail from all corners of the world. CUHK graduates are connected worldwide through an expansive alumni network....

关于 The University of Melbourne

The University of Melbourne is an internationally recognised research intensive University with a strong tradition of excellence in teaching, research, and community engagement. Established in 1853, it is Australia's second oldest University....

常见问题

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

还有其他问题吗?请访问 学生帮助中心