最优化理论

2017-10-24

  最优化是应用数学的一个分支，只不过对于计算机系的同学而言其实还是非常重要的。像现在很火的方向，如机器学习、计算机视觉、计算机图形学、机器人等方向中都有非常基础的应用，还有机械、物理、生物等，更不用说金融方向的quant。相信很多同学都学过最优化，对于软件方向的同学应该是四年级的课程。感觉其实有点晚了的，作为三年级课程可能合适些。如果学校没有教这门课程，那就说明学校为了考虑实际就业问题而放弃了这样的基础课程。我悲伤的是我们学校教学计划上根本没有这门课程。如果在学校学这么课程的时候老师就能够稍微讲讲，我们自己再研究研究，就知道将来这些知识对于对于将来的哪些工作有用，不必绕圈子走了弯路。我就是吃了这个亏。浪费了这么多的时间，让我有些后悔。当初还以为我10年以内只能走Web开发路线呢。所以，对于还没有毕业的同学们而言，一定不要有这样的后悔，这样的课程要好好学。
  wiki：“现代的计算机科学技术和人工智能科学把最优化作为一个重要的领域来研究。我们也可以认为人工智能的一些算法，就是模拟了人类寻求实际问题最优解的过程。例如，利用人工智能方法设计软件，配合外部的电子设备例如摄像头识别人脸；利用数据挖掘和神经网络算法来寻找投资的最佳时机等等”。看起来很高深，在解决真实世界问题时，机器学习的能力很有限，这是受数学限制的。其实，在我们高中的时候就接触过最为简单的优化问题：低维的线性优化，我们一般用作图法帮助解题。作图法依赖于直觉判断。对于高维问题，作图法是无效的。高维空间中，我们依靠直觉得出的结论大多是错误的。
  等这段时间忙完了，就写几篇optimization系列的博客总结，结合机器学习，用代码和例子的方式稍微深度的分析一下这门课程在工程中的应用。

如果有任何意见，欢迎留言讨论。 


[ 主页 ]