达摩院求解器升级 覆盖黑盒优化难题

10 月 21 日,在杭州云栖大会上,阿里巴巴达摩院发布求解器 MindOpt 全新版本,在原有“线性规划”基础上新增“黑盒优化”、“在线优化”等重点功能,并开放单机版下载,为企业和科研人员提供免费的优化能力。

求解器是求解数学规划问题的软件,广泛应用于云计算、零售、金融、制造、交通、能源等领域,是深埋于智能决策场景底层的“终极利器”。求解器研发难度大,而黑盒优化则是难中之难,它主要是针对优化目标和约束条件无直接描述的黑盒复杂系统。由于缺失函数的一阶和二阶导数信息,因此无法使用经典优化方法,只能通过试验或模拟仿真不断获取目标和约束的估值,尽可能接近全局最优解。一个典型案例就是工厂炼钢投料配比的问题,要用最小的成本实现最佳产出,就需要引入黑盒优化技术。

图片1.png

炼钢投料配比问题

达摩院求解器 MindOpt 的黑盒模块这次新增了 ZORO 和 CobBO 两种高效的针对高维黑盒问题的算法,可以更快地得到可行解,且目标值往往更优,在炼钢投料配比中的表现比之前最佳算法提升两倍多,能够帮助企业降本增效。为了加速黑盒优化的发展,达摩院联合阿里云天池推出了黑盒优化数据集和在线测评榜 RABBO,提供来自实际应用的黑盒问题及评测方案,帮助研究人员不断打磨算法,以此推动整个研究领域的进步。

据了解,由于技术壁垒高,几十年来,高性能商用求解器技术始终由少数欧美企业主导。达摩院自主研发出求解器 MindOpt,首先用于阿里云计算资源调度优化,一年节省成本数亿元。去年 12 月底,达摩院求解器向社会免费开放测试,是国内首个免费开放的商用求解器。当前版本能够用单纯形法、网络流法、内点法来解决线性规划问题,实力强劲,其中前两项当前名列国际权威的 Mittelmann 榜单第一名。

MindOpt 求解器线性优化单机版下载地址:https://www.aliyun.com/product/ai/opt

黑盒优化数据榜单 RABBO:https://tianchi.aliyun.com/specials/promotion/BlackBox