非线性规划是什么

2025-04-1520:30:25创业资讯

视觉

长期以来,世界领先的商业求解器领域被一些海外企业及财团所主导,国内企业不得不依赖进口产品。近日我国自主研发的“杉数数学规划求解器”在世界知名求解器公测平台上取得了显著成绩,标志着我国终于跻身世界顶尖商业求解器之列。

据了解,这一求解器在测试速度上超越了众多竞争对手,其速度比第二名快了40%以上。汉斯·米特尔曼教授所维护的测试平台,为公众提供了了解各商业和开源的数学规划求解器的窗口,同时也是软件性能排名的事实标准。

那么,何为求解器呢?在运筹学中,求解器是一个针对多种已建立的线性、整数及各种非线性规划模型进行算法优化的“黑盒子”软件系统。它就像是运筹学里的“芯片”,为复杂系统的决策问题寻求最优化的解决方案。

“求解器就像是电脑的操作系统,而解决不同问题的数学模型则是一个个软件。”运筹学会理事长胡旭东表示,一个求解器可以衍生出许多垂直场景应用,如救护车调度、航班规划、库存优化等。这些看似不同的实际问题,都可以利用运筹学模型与机器学习转化为数学模型求解。

杉数科技公司创始人葛冬冬表示,大规模数学规划求解器与国计民生的众多方面息息相关。例如,在连锁快餐店选址、物流机器人路线设计、打车系统分配司机等问题上,都需要依赖求解器来找到最优方案。而且,随着问题规模的增大,对求解器的依赖也愈发显著。

过去30余年里,国内企业在高精度求解器方面高度依赖进口,购买的进口商业求解器不仅价格昂贵,而且通常是封装好的、无法自主调整的算法代码。这不仅使得企业在面临特定问题时难以得到最佳答案,还存在数据安全性的隐患。

胡旭东指出,求解器的研发是一项耗时长、见效慢的基础性工作,对技术层面的要求非常高。开发一个可靠的求解器需要投入大量时间,甚至需要数年之久。人才的培养也成为制约求解器国产化的因素之一。

葛冬冬认为,开发求解器的人才需要具备出色的数学和代码能力,以及丰富的求解器开发经验。当前高校培养的学生往往缺乏解决多方面问题的综合能力,而企业培养人才又过于急功近利。国内在求解器领域的人才培养上仍需努力。

  • 版权说明:
  • 本文内容由互联网用户自发贡献,本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 295052769@qq.com 举报,一经查实,本站将立刻删除。