离散优化

Discrete Optimization

厌倦了手动计算数独?本课程将教您如何运用离散优化概念和算法解决复杂检索问题,包括约束规划、局部搜索以及混合整数…

墨尔本大学

分享

离散优化

厌倦了手动计算数独?本课程将教您如何运用离散优化概念和算法解决复杂检索问题,包括约束规划、局部搜索以及混合整数规划。

课程概述

优化技术在人类社会中随处可见。通过优化,我们可以实现对航班和机组人员的合理调度,协调钢铁产量,组织从矿场到港口的铁矿石运输作业;通过优化我们可以计算出实时和将来的用电需求,使电力能够平稳输送给数百万人;通过优化,我们还可以管理肾脏移植和癌症治疗。优化理念帮助科学家了解人类生活的基本结构、控制复杂的化学反应、研制生产能够造福数十亿人的药物。

本课程主要介绍了离散优化,为同学们讲解该领域中一些最基本的概念和算法,包括约束规划、局部搜索和混合整数规划的基础知识,以及它们在调度优化、交通工具线路安排、供应链优化以及资源分配等领域的复杂问题中的应用。

课程大纲

开放式授课。 所有课程视频和作业在开课时均可查看,学生可以根据自己的进度制定学习计划 。 课程考核评估包括5个编程作业和1个附加分作业。 在编程任务中,学生将亲自解决现实生活的各种优化问题,例如为零售店选择最挣钱的位置(仓库选址),设计最合理的包裹配送路线(路线规划)。 本课程重视团队合作,鼓励学生们在编程过程中,互帮互助,共同进步。

背景知识

具备良好的编程技能,了解基本算法和线性代数。

参考资料

课程已经涵盖了本领域相关内容,不需要进行其他阅读。

授课形式

包括时长8-20 分钟的课程视频(每周大约3小时),涉及相关概念的编程作业,在解决实际问题的过程中激发学生的创造性, 完成作业时间为每周5-20小时,时间长短取决于学生的知识储备和兴趣水平。

常见问题

Q: 学习本课程的前提是什么?
A: 具备良好的编程技能,了解基本算法和线性代数。

Q: 课程使用哪种编程语言?
A: 只需要少量的 python 编程知识与课程基本概念相结合, 除此之外,学生可以根据自己的喜好自由选择编程语言。

Q: 如果选修这门课,我能学到的最酷的内容是什么?
A: 成为世界上最酷的服务员。

Q: 课程的难度如何?
A: 一个肯在编程作业上花费必要时间的,勤奋向上的学生肯定能通过这门课程。

Q: 哪能买到那件T恤?
A: 离散优化商店!

声明:MOOC中国收录之课程均源自下列机构,版权均归他们所有。本站仅作报道并尊重其著作权益,感谢他们对MOOC事业做出的贡献!(排名不分先后)
  • Coursera
  • edX
  • OpenLearning
  • FutureLearn
  • iversity
  • Udacity
  • NovoEd
  • Canvas
  • Open2Study
  • Google
  • ewant
  • FUN
  • IOC-Athlete-MOOC
  • World-Science-U
  • Codecademy
  • CourseSites
  • opencourseworld
  • ShareCourse
  • gacco
  • MiriadaX
  • JANUX
  • openhpi
  • Stanford-Open-Edx
  • 网易云课堂
  • 中国大学MOOC
  • 学堂在线
  • 顶你学堂
  • 华文慕课
  • 好大学在线CnMooc

Copyright © 2008-2015 MOOC.CN 慕课改变你,你改变世界