LocalSolver11.0发布新特性新表现

 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问题上表现

LocalSolver11.0发布新特性新表现_第1张图片

2.生产计划排程问题(production scheduling problems)
排序和调度问题多达10,000个活动在数分钟内优化:

•作业车间问题(JSP)——在1分钟内完成多达2000个任务的实例求解,与最著名解决方案的平均差距为4.9%(优于)。

•柔性作业车间问题(FJSP)——在1分钟内运行多达500个任务的实例,与知名解决方案的平均差距< 1.0%。

•具有顺序相关切换时间的灵活作业车间调度问题——在1分钟运行时间内完成多达500个任务的实例求解,与最著名的解决方案的平均差距为2.4%(优于)。
 

3.仿真优化问题
 

LocalSolver是仿真模拟优化的首选求解器,也称为黑盒优化:

•黑盒函数现在可以返回多个值;

•包含黑盒函数的表达式可以声明为约束;

•在涉及约束的问题上的最先进性能表现;
 

funcExpr <- doubleArrayExternalFunction(myCostlyFunction);
funcExpr.context.enableSurrogateModeling();
funcCall <- call(funcExpr, variables[0], variables[1]);
constraint funcCall[0] <= 0;
maximize funcCall[1];

4. 新的问题实例

示例指南中又有了新的示例,可以帮助您快速入门:
Stochastic Scheduling Problem(随机调度问题)
Inventory Routing Problem (IRP) (库存路径问题)

LocalSolver下一代超大规模数学求解器11.0

你可能感兴趣的:(localsolver学习,localsolver入门系列,localsolver学习,localsolver使用手册,localsolver技术支持,localsolver高级分析,localsolver运筹优化)