Об этом курсе
5.0
Оценки: 4
Рецензии: 1
100% онлайн

100% онлайн

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

Гибкие сроки

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

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

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

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

Предполагаемая нагрузка: 4 weeks of study, 6-12 hours/week...
Доступные языки

Английский

Субтитры: Английский...
100% онлайн

100% онлайн

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

Гибкие сроки

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

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

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

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

Предполагаемая нагрузка: 4 weeks of study, 6-12 hours/week...
Доступные языки

Английский

Субтитры: Английский...

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

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

Basic Constraint Programming

This module starts by using an example to illustrate the basic machinery of Constraint Programming solvers, namely constraint propagation and search. While domains represent possibilities for variables, constraints are actively used to reason about domains and can be encoded as domain propagators and bounds propagators. You will learn how a propagation engine handles a set of propagators and coordinates the propagation of constraint information via variable domains. You will also learn basic search, variable and value choices, and how propagation and search can be combined in a seamless and efficient manner. Last but not least, this module describes how to program search in MiniZinc....
Reading
8 видео (всего 128 мин.), 3 материалов для самостоятельного изучения, 1 тест
Video8 видео
3.1.1 Constraint Programming Solvers13мин
3.1.2 Domains + Propagators18мин
3.1.3 Bounds Propagation21мин
3.1.4 Propagation Engine21мин
3.1.5 Search25мин
3.1.6 Module 1 Summary4мин
Workshop 919мин
Reading3 материала для самостоятельного изучения
Course Overview10мин
Start of Course Survey10мин
Workshop 9: CP Basic Search Strategies10мин
Неделя
2
Часов на завершение
6 ч. на завершение

Advanced Constraint Programming

In this module, you will see how Branch and Bound search can solve optimization problems and how search strategies become even more important in such situations. You will be exposed to advanced search strategies, including restart search and impact-based search. The module also uncovers the inner workings of such global constraints as alldifferent and cumulative....
Reading
7 видео (всего 143 мин.), 1 материал для самостоятельного изучения, 1 тест
Video7 видео
3.2.2 Restart and Advanced Search20мин
3.2.3 Inside Alldifferent14мин
3.2.4 Inside Cumulative14мин
3.2.5 Flattening39мин
3.2.6 Module 2 Summary6мин
Workshop 1030мин
Reading1 материал для самостоятельного изучения
Workshop 10: CP Advanced Search Strategies10мин
Неделя
3
Часов на завершение
5 ч. на завершение

Mixed Integer Programming

This module starts by introducing linear programming and the Simplex algorithm for solving continuous linear optimization problems, before showing how the method can be incorporated into Branch and Bound search for solving Mixed Integer Programs. Learn Gomory Cuts and the Branch and Cut method to see how they can speed up solving....
Reading
6 видео (всего 102 мин.), 1 материал для самостоятельного изучения, 1 тест
Video6 видео
3.3.2 Mixed Integer Programming17мин
3.3.3 Cutting Planes14мин
3.3.4 MiniZinc to MIP13мин
3.3.5 Module 3 Summary4мин
Workshop 1126мин
Reading1 материал для самостоятельного изучения
Workshop 11: MIP Modelling10мин
Неделя
4
Часов на завершение
6 ч. на завершение

Local Search

This module takes you into the exciting realm of local search methods, which allow for efficient exploration of some otherwise large and complex search space. You will learn the notion of states, moves and neighbourhoods, and how they are utilized in basic greedy search and steepest descent search in constrained search space. Learn various methods of escaping from and avoiding local minima, including restarts, simulated annealing, tabu lists and discrete Lagrange Multipliers. Last but not least, you will see how Large Neighbourhood Search treats finding the best neighbour in a large neighbourhood as a discrete optimization problem, which allows us to explore farther and search more efficiently....
Reading
10 видео (всего 160 мин.), 2 материалов для самостоятельного изучения, 1 тест
Video10 видео
3.4.2 Constraints and Local Search12мин
3.4.3 Escaping Local Minima- Restart6мин
3.4.4 Simulated Annealing7мин
3.4.5 Tabu List9мин
3.4.6 Discrete Langrange Multiplier Methods28мин
3.4.7 Large Neighbourhood Search24мин
3.4.8 MiniZinc to Local Search16мин
3.4.9 Module 4 Summary8мин
Workshop 1230мин
Reading2 материала для самостоятельного изучения
Workshop 12: Local Search10мин
End of Course Survey10мин

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

Avatar

Prof. Jimmy Ho Man Lee

Professor
Department of Computer Science and Engineering
Avatar

Prof. Peter James Stuckey

Professor
Computing and Information Systems

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

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

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

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

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

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