中國求解器再獲國際榜單第一,達摩院將對外開放智能決策“終極利器”
間隔不到4月,阿里巴巴達摩院自主研發的求解器MindOpt二度刷新世界紀錄,在國際權威測評中再獲線性規劃·單純形法第一。相比上輪奪冠時,MindOpt不僅將原有算法性能提升超過100%,還上線了新的算法模塊。12月底,MindOpt將通過阿里云向全社會開放,成為國內首個免費開放的商用求解器。
求解器是求解數學規劃問題的軟件,廣泛應用于云計算、零售、金融、制造、交通、能源等領域,是深埋于智能決策場景底層的“終極利器”。求解器技術壁壘高、研發難度大,幾十年來,高性能商用求解器的核心技術始終由歐美企業主導。
設立已有20余年、由美國亞利桑那州立大學Hans Mittelmann教授維護的榜單,一直是國際求解器技術的風向標。達摩院這次參與了榜單中兩項測試,在單純形法測試中,以每題40秒的平均速度,成功求解40個線性規劃問題,求解速度比8月奪冠時(84.3 秒)提升超過100%。同時,MindOpt還新增了內點法模塊。
圖說:12月初,達摩院求解器在Hans Mittelmann測評中獲得單純形法測試第一,以最快速度成功求解全部40個線性規劃問題。
MindOpt由達摩院決策智能實驗室研發,是具備線性規劃等多種功能的求解器,單純形算法和內點法都是求解線性規劃問題的通用算法。MindOpt能夠實現單純形法和內點法并發處理,求解線性規劃問題時,同時激活兩種算法,將求解速度提升1.2到3.5倍。
達摩院是國內最早投入求解器研發的機構之一,最初的需求來自云計算資源調度。通過對百萬規模容器和千萬核算力的調度,MindOpt求解器每年能為阿里云節約數億元成本,是云計算“絲般順滑”體驗的幕后英雄之一。
如今,達摩院求解器已被應用于新零售、新制造、智能物流等多個場景。12月底,MindOpt將通過阿里云對外開放,讓有需要的企業、高校、個人用戶便捷地接入和部署求解器。