- 新版本发售:LocalSolver求解器11.0春季强劲登场,新特性新表现!
- 〖 2022-04-15 | 点击 2645 〗
-
LocalSolver11.0春季强劲登场
我们很高兴地宣布LocalSolver 11.0的发布,它带来了许多新特性和求解性能的改进。发现这个新版本的主要新奇之处。
1. 车辆路径问题
车辆路由问题从来没有被更快地解决过:
· 有限能力限制的车辆路由问题 (CVRP):在一分钟的运行时间内为超过1000个客户的实例提供解,与已知的最佳解决方案的平均差距为2.2%(优于)。
· 带时间窗的有限能力限制下的车辆路由问题(CVRPTW): 在一分钟的运行时间内为超过1000个客户的实例提供解,与已知解决方案的平均差距为4.0%(优于)。
· 带时间窗口的提货和送货问题(PDPTW)—— 在一分钟的运行时间内为超过1000个客户的实例提供解,与最知名的解决方案的平均差距为3.0%(优于)。
LocalSolver 11.0(橙色)vs LocalSolver 10.5(蓝色)在CVRPTW问题上表现
2.生产计划排程问题
排序和调度问题多达10,000个活动在数分钟内优化:
•作业车间问题(JSP)——在1分钟内完成多达2000个任务的实例求解,与最著名解决方案的平均差距为4.9%(优于)。
•柔性作业车间问题(FJSP)——在1分钟内运行多达500个任务的实例,与知名解决方案的平均差距< 1.0%。
•具有顺序相关切换时间的灵活作业车间调度问题——在1分钟运行时间内完成多达500个任务的实例求解,与最著名的解决方案的平均差距为2.4%(优于)。
3.仿真优化问题
LocalSolver是仿真模拟优化的首选求解器,也称为黑盒优化,LocalSolver现在为受限的黑盒优化提供了代理建模,从而为此类问题提供了最先进的结果:
•黑盒函数现在可以返回多个值;
•包含黑盒函数的表达式可以声明为约束;
•在涉及约束的问题上的最先进性能表现;
funcExpr <- doubleArrayExternalFunction(myCostlyFunction); |
funcExpr.context.enableSurrogateModeling(); |
funcCall <- call(funcExpr, variables[0], variables[1]); |
constraint funcCall[0] <= 0; |
maximize funcCall[1]; |
4. 新的问题实例
- 【返回】 【打印】