- 新版本發售:LocalSolver求解器11.0春季強勁登場,新特性新表現!
- 〖 2022-04-15 | 點擊 1840 〗
-
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. 新的問題實例
- 【返回】 【打印】