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

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

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

炼钢投料配比问题

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

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