When will I have access to the lectures and assignments?

离散优化算法篇 Solving Algorithms for Discrete Optimization

离散优化算法篇 Solving Algorithms for Discrete Optimization

位教师：Prof. Jimmy Ho Man Lee

1,972 人已注册

4个模块

深入了解一个主题并学习基础知识。

中级等级

需要一些相关经验

3 周完成

在 10 小时一周

灵活的计划

自行安排学习进度

4个模块

深入了解一个主题并学习基础知识。

中级等级

需要一些相关经验

3 周完成

在 10 小时一周

灵活的计划

自行安排学习进度

您将获得的技能

要了解的详细信息

授课语言：中文（简体）

了解顶级公司的员工如何掌握热门技能

了解关于 Coursera for Business 的更多信息

Petrobras, TATA, Danone, Capgemini, P&G 和 L'Oreal 的徽标

该课程共有4个模块

优化是决策的一般形式，在我们的社会中很常见。它的应用包括从求解数独谜题到婚礼上的座次安排。同样的技术可以调度航班和机组成员，协调钢铁生产，组织铁矿从矿井到港口的运输。人力资源和材料管理上好的决策可以令企业提升上百万的盈利。同样的问题很多也在我们日常生活出现，成为决定每天送货路线，决定学校时间表，传输电力到家里等种种问题的一部分。除了它们的重要性，这些问题如果用传统的本科计算机科学方法难以求解。

这个模块开始时用例子说明约束编程求解器的基础技术，也就是约束传播和搜索。值域代表了变量可能的取值，而约束可用于在值域上进行推理。约束本身可以以值域传播器和边界传播器的形式表示。你将会学习到一个传播引擎如何处理一组传播器，并通过变量值域协调沟通约束传播得到的信息。你也将会学到基础搜索，变量，数值选择等概念，还有传播和搜索是如何紧密而高效地连接起来的。最后，这个模块介绍了如何在Minizinc中进行编程化搜索。

涵盖的内容

8个视频2篇阅读材料1个编程作业

8个视频总计268分钟

欢迎来到离散优化算法篇 (英文原声中文字幕)3分钟
3.1.1 约束编程求解器27分钟
3.1.2 值域+传播器47分钟
3.1.3 边界传播器52分钟
3.1.4 传播引擎55分钟
3.1.5 搜索61分钟
3.1.6: 单元1总结 (英文原声中文字幕)5分钟
工作坊习题课9解答 (英文原声中文字幕)19分钟

2篇阅读材料总计20分钟

课程原理与简介10分钟
工作坊习题课9: 约束编程基础搜索策略10分钟

1个编程作业总计180分钟

寿辰阅兵180分钟

在这个模块中，你将会看到如何用分支限界搜索求解优化问题，和搜索策略在这些情况下如何变得更为重要。你将会了解到高阶的搜索策略，包括重启搜索和基于影响（impact-based）的搜索。这个模块也会解释如alldifferent和cumulative全局约束的内部实现。

涵盖的内容

6个视频1篇阅读材料1个编程作业

6个视频总计217分钟

3.2.1 约束编程的优化问题55分钟
3.2.2 重启式搜索和高级搜索52分钟
3.2.3 Alldifferent内部实现34分钟
3.2.4 Cumulative内部实现39分钟
3.2.6 单元2总结 (英文原声中文字幕)7分钟
工作坊习题课10解答 (英文原声中文字幕)31分钟

1篇阅读材料总计10分钟

工作坊习题课10: 约束编程高阶搜索策略10分钟

1个编程作业总计180分钟

寿宴准备180分钟

这个模块从介绍线性规划和用于解决连续线性规划优化问题的Simplex算法开始，之后展示了这个方法如何可以和分支限界法配合来解决混合整数线性规划问题。之后再进一步学习Gomory切割和分支切割法并领略它们如何提高求解速度。

涵盖的内容

5个视频1篇阅读材料1个编程作业

5个视频总计166分钟

3.3.1 线性规划59分钟
3.3.2 混合整数线性规划43分钟
3.3.3 切割平面33分钟
3.3.5 单元3总结 (英文原声中文字幕)5分钟
工作坊习题课11解答 (英文原声中文字幕)27分钟

1篇阅读材料总计10分钟

工作坊习题课11: 混合整数线性规划建模10分钟

1个编程作业总计180分钟

厨房值班180分钟

这个模块带你进入局部搜索的神奇领域，它可以高效地探索一些大而复杂的搜索空间。你将会学到状态，移动和邻域的概念，还有它们在受约束的搜索空间中如何被应用在基本贪心搜索和最速梯度下降搜索中。你还将学习不同的方法来逃离或者避免局部最小值，包括重启，模拟退火，禁忌表和离散拉格朗日乘数法。最后，你将会看到大邻域搜索把在邻域中找到最优相邻点看作一个离散优化问题来解决，并因此使我们探索更远和更有效地搜索。

涵盖的内容

9个视频1篇阅读材料1个编程作业

9个视频总计265分钟

3.4.1 局部搜索41分钟
3.4.2 约束和局部搜索32分钟
3.4.3 逃离局部最小点-重启20分钟
3.4.4 模拟退火20分钟
3.4.5 禁忌表23分钟
3.4.6 离散拉格朗日乘数法44分钟
3.4.7 大邻域搜索46分钟
3.4.8 单元4总结 (英文原声中文字幕)8分钟
工作坊习题课12解答 (英文原声中文字幕)30分钟

1篇阅读材料总计10分钟

工作坊习题课12: 局部搜索10分钟

1个编程作业总计180分钟

安置难民180分钟

位教师

Prof. Jimmy Ho Man Lee

The Chinese University of Hong Kong

6 门课程45,750 名学生

提供方

The Chinese University of Hong Kong

从 Software Development 浏览更多内容

The Chinese University of Hong Kong
Solving Algorithms for Discrete Optimization
课程
类别：免费
类别：提供的学分
The Chinese University of Hong Kong
Advanced Modeling for Discrete Optimization
课程
类别：免费
类别：提供的学分
The Chinese University of Hong Kong
Basic Modeling for Discrete Optimization
课程
类别：免费
类别：提供的学分
Birla Institute of Technology & Science, Pilani
Discrete Mathematics for Computer Science and Engineering
课程
状态：免费试用
类别：提供的学分

人们为什么选择 Coursera 来帮助自己实现职业发展

Felipe M.

自 2018开始学习的学生

''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'

Jennifer J.

自 2020开始学习的学生

''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'

Larry W.

自 2021开始学习的学生

''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'

Chaitanya A.

''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'

通过 Coursera Plus 开启新生涯

无限制访问 10,000+ 世界一流的课程、实践项目和就业就绪证书课程 - 所有这些都包含在您的订阅中

了解更多

通过在线学位推动您的职业生涯

获取世界一流大学的学位 - 100% 在线

探索学位

加入超过 3400 家选择 Coursera for Business 的全球公司

提升员工的技能，使其在数字经济中脱颖而出

了解更多

常见问题

To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.