「学界」离散/整数/组合/非凸优化概述及其在AI的应用
2019年12月8日 - 新浪
简单的测试一个集合是不是凸的,只要任意取集合中的俩个点并连线,如果说连线段完全被包含在此集合中,那么这个集合就是凸集,例如左图所示。凸优化有个非常重要的定理,即任何局部最优解即为全局最优解。由于这个性质,只要设计一个较为简单的局部算法,例如贪婪算法(GreedyAlgorithm)或梯度下降法(GradientDecen...
详情
最优化理论发展简史 - 群英璀璨,全知道就服你!
2020年12月17日 - 网易
闵可夫斯基(Minkowski)于1911年取得他关于凸集的第一项成果。1917年汉考克(Hancock)出版了第一本关于优化的书,《极小值和极大值理论》。1917年生物数学家汤普森(Thompson)撰写了《成长与形式》一书,其中他运用优化方法来分析生物体的形式。1925年莫尔斯(Morse)提出他的理论,推广了变分法。1928...
详情