Об этом курсе
100% онлайн

100% онлайн

Начните сейчас и учитесь по собственному графику.
Гибкие сроки

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень

Промежуточный уровень

Часов на завершение

Прибл. 13 часа на выполнение

Предполагаемая нагрузка: 9 hours/week...
Доступные языки

Китайский (упрощенное письмо)

Субтитры: Китайский (упрощенное письмо)
100% онлайн

100% онлайн

Начните сейчас и учитесь по собственному графику.
Гибкие сроки

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень

Промежуточный уровень

Часов на завершение

Прибл. 13 часа на выполнение

Предполагаемая нагрузка: 9 hours/week...
Доступные языки

Китайский (упрощенное письмо)

Субтитры: Китайский (упрощенное письмо)

Программа курса: что вы изучите

Неделя
1
Часов на завершение
8 ч. на завершение

基础约束编程

这个模块开始时用例子说明约束编程求解器的基础技术,也就是约束传播和搜索。值域代表了变量可能的取值,而约束可用于在值域上进行推理。约束本身可以以值域传播器和边界传播器的形式表示。你将会学习到一个传播引擎如何处理一组传播器,并通过变量值域协调沟通约束传播得到的信息。你也将会学到基础搜索,变量,数值选择等概念,还有传播和搜索是如何紧密而高效地连接起来的。最后,这个模块介绍了如何在Minizinc中进行编程化搜索。...
Reading
8 видео ((всего 268 мин.)), 3 материалов для самостоятельного изучения, 1 тест
Video8 видео
3.1.1 约束编程求解器27мин
3.1.2 值域+传播器47мин
3.1.3 边界传播器51мин
3.1.4 传播引擎54мин
3.1.5 搜索55
3.1.6: 单元1总结 (英文原声中文字幕)4мин
工作坊习题课9解答 (英文原声中文字幕)19мин
Reading3 материала для самостоятельного изучения
课程原理与简介10мин
课前调查10мин
工作坊习题课9: 约束编程基础搜索策略10мин
Неделя
2
Часов на завершение
7 ч. на завершение

高阶约束编程

在这个模块中,你将会看到如何用分支限界搜索求解优化问题,和搜索策略在这些情况下如何变得更为重要。你将会了解到高阶的搜索策略,包括重启搜索和基于影响(impact-based)的搜索。这个模块也会解释如alldifferent和cumulative全局约束的内部实现。...
Reading
6 видео ((всего 217 мин.)), 1 материал для самостоятельного изучения, 1 тест
Video6 видео
3.2.2 重启式搜索和高级搜索52мин
3.2.3 Alldifferent内部实现34мин
3.2.4 Cumulative内部实现39мин
3.2.6 单元2总结 (英文原声中文字幕)6мин
工作坊习题课10解答 (英文原声中文字幕)30мин
Reading1 материал для самостоятельного изучения
工作坊习题课10: 约束编程高阶搜索策略10мин
Неделя
3
Часов на завершение
6 ч. на завершение

混合整数线性规划

这个模块从介绍线性规划和用于解决连续线性规划优化问题的Simplex算法开始,之后展示了这个方法如何可以和分支限界法配合来解决混合整数线性规划问题。之后再进一步学习Gomory切割和分支切割法并领略它们如何提高求解速度。...
Reading
5 видео ((всего 166 мин.)), 1 материал для самостоятельного изучения, 1 тест
Video5 видео
3.3.2 混合整数线性规划42мин
3.3.3 切割平面32мин
3.3.5 单元3总结 (英文原声中文字幕)4мин
工作坊习题课11解答 (英文原声中文字幕)26мин
Reading1 материал для самостоятельного изучения
工作坊习题课11: 混合整数线性规划建模10мин
Неделя
4
Часов на завершение
8 ч. на завершение

局部搜索

这个模块带你进入局部搜索的神奇领域,它可以高效地探索一些大而复杂的搜索空间。你将会学到状态,移动和邻域的概念,还有它们在受约束的搜索空间中如何被应用在基本贪心搜索和最速梯度下降搜索中。你还将学习不同的方法来逃离或者避免局部最小值,包括重启,模拟退火,禁忌表和离散拉格朗日乘数法。最后,你将会看到大邻域搜索把在邻域中找到最优相邻点看作一个离散优化问题来解决,并因此使我们探索更远和更有效地搜索。...
Reading
9 видео ((всего 265 мин.)), 2 материалов для самостоятельного изучения, 1 тест
Video9 видео
3.4.2 约束和局部搜索31мин
3.4.3 逃离局部最小点-重启20мин
3.4.4 模拟退火19мин
3.4.5 禁忌表22мин
3.4.6 离散拉格朗日乘数法44мин
3.4.7 大邻域搜索45мин
3.4.8 单元4总结 (英文原声中文字幕)8мин
工作坊习题课12解答 (英文原声中文字幕)30мин
Reading2 материала для самостоятельного изучения
工作坊习题课12: 局部搜索10мин
课后调查10мин

Преподавателя

Avatar

Prof. Jimmy Ho Man Lee

Professor
Department of Computer Science and Engineering
Avatar

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....

Часто задаваемые вопросы

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

  • Оплатив сертификацию, вы получите доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.

Остались вопросы? Посетите Центр поддержки учащихся.