達摩院今日官微消息,阿里巴巴達摩院“敏迭”求解器(MindOpt)正式發佈GPU版本,充分利用GPU平行加速特性,引入新演算法突破“長尾效應”難題。
針對約2000個通用算例的測試顯示,敏迭可將99%以上的問題類型穩定求解至高精度,更能支援傳統上“不可解”的億級變數線性規劃問題。
據悉,求解器被譽為“工業軟體之芯”,負責電力調度、航班編排、高端製造、金融管理等關鍵領域的複雜計算。傳統線性規劃求解器基於CPU設計,依賴複雜的矩陣分解計算,隨著問題規模膨脹,記憶體需求會爆炸式增長,加上傳統求解演算法的平行度有限,導致數小時都無法收斂問題,甚至直接崩潰。 (財聯社AI daily)
