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

  • 0.0
Approx. 28 hours to complete

Course Summary

This course teaches the fundamentals of numerical analysis and its applications in optimization and machine learning. Students will learn how to implement algorithms for solving nonlinear equations, optimization problems, and eigenvalue problems.

Key Learning Points

  • Gain a solid understanding of numerical analysis and its applications
  • Learn how to implement algorithms for solving mathematical problems
  • Develop skills in optimization and machine learning

Job Positions & Salaries of people who have taken this course might have

    • USA: $96,072
    • India: ₹1,057,101
    • Spain: €36,000
    • USA: $96,072
    • India: ₹1,057,101
    • Spain: €36,000

    • USA: $74,730
    • India: ₹1,057,101
    • Spain: €29,000
    • USA: $96,072
    • India: ₹1,057,101
    • Spain: €36,000

    • USA: $74,730
    • India: ₹1,057,101
    • Spain: €29,000

    • USA: $86,200
    • India: ₹1,057,101
    • Spain: €32,000

Related Topics for further study


Learning Outcomes

  • Implement algorithms for solving mathematical problems
  • Apply numerical analysis techniques to optimization and machine learning
  • Develop skills in nonlinear equations and eigenvalue problems

Prerequisites or good to have knowledge before taking this course

  • Basic knowledge of calculus and linear algebra
  • Experience with programming in Python

Course Difficulty Level

Intermediate

Course Format

  • Online
  • Self-paced

Similar Courses

  • Numerical Methods for Engineers
  • Applied Linear Algebra
  • Introduction to Optimization

Related Education Paths


Notable People in This Field

  • Stephen Boyd
  • Michael I. Jordan
  • Yann LeCun

Related Books

Description

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

这门课程为已经完成离散优化高阶篇的同学设计。 请看这门课程的宣传视频:http://www.cpr.cuhk.edu.hk/cutv/detail/988

Outline

  • 基础约束编程
  • 欢迎来到离散优化算法篇 (英文原声中文字幕)
  • 3.1.1 约束编程求解器
  • 3.1.2 值域+传播器
  • 3.1.3 边界传播器
  • 3.1.4 传播引擎
  • 3.1.5 搜索
  • 3.1.6: 单元1总结 (英文原声中文字幕)
  • 工作坊习题课9解答 (英文原声中文字幕)
  • 课程原理与简介
  • 课前调查
  • 工作坊习题课9: 约束编程基础搜索策略
  • 高阶约束编程
  • 3.2.1 约束编程的优化问题
  • 3.2.2 重启式搜索和高级搜索
  • 3.2.3 Alldifferent内部实现
  • 3.2.4 Cumulative内部实现
  • 3.2.6 单元2总结 (英文原声中文字幕)
  • 工作坊习题课10解答 (英文原声中文字幕)
  • 工作坊习题课10: 约束编程高阶搜索策略
  • 混合整数线性规划
  • 3.3.1 线性规划
  • 3.3.2 混合整数线性规划
  • 3.3.3 切割平面
  • 3.3.5 单元3总结 (英文原声中文字幕)
  • 工作坊习题课11解答 (英文原声中文字幕)
  • 工作坊习题课11: 混合整数线性规划建模
  • 局部搜索
  • 3.4.1 局部搜索
  • 3.4.2 约束和局部搜索
  • 3.4.3 逃离局部最小点-重启
  • 3.4.4 模拟退火
  • 3.4.5 禁忌表
  • 3.4.6 离散拉格朗日乘数法
  • 3.4.7 大邻域搜索
  • 3.4.8 单元4总结 (英文原声中文字幕)
  • 工作坊习题课12解答 (英文原声中文字幕)
  • 工作坊习题课12: 局部搜索
  • 课后调查

Summary of User Reviews

Pros from User Reviews

  • Informative and well-structured course
  • Clear and concise explanations of complex topics
  • Practical examples to demonstrate concepts
  • Engaging and knowledgeable instructor
  • Good balance between theory and practice

Cons from User Reviews

  • Some users found the course to be too challenging
  • Lecture videos can be too long
  • Not enough practice problems provided
  • Limited interaction with instructor and other students
  • Course content may not be relevant to all fields of study
Chinese (Simplified)
Available now
Approx. 28 hours to complete
Prof. Jimmy Ho Man Lee Top Instructor, Prof. Peter James Stuckey Top Instructor
The Chinese University of Hong Kong, The University of Melbourne
Coursera
Share
Saved Course list
Cancel
Get Course Update
Computer Courses