- 新版本發(fā)售:LocalSolver求解器11.0春季強(qiáng)勁登場,新特性新表現(xiàn)!
- 〖 2022-04-15 | 點(diǎn)擊 2808 〗
-
LocalSolver11.0春季強(qiáng)勁登場
我們很高興地宣布LocalSolver 11.0的發(fā)布,它帶來了許多新特性和求解性能的改進(jìn)。發(fā)現(xiàn)這個新版本的主要新奇之處。
1. 車輛路徑問題
車輛路由問題從來沒有被更快地解決過:
· 有限能力限制的車輛路由問題 (CVRP):在一分鐘的運(yùn)行時間內(nèi)為超過1000個客戶的實(shí)例提供解,與已知的最佳解決方案的平均差距為2.2%(優(yōu)于)。
· 帶時間窗的有限能力限制下的車輛路由問題(CVRPTW): 在一分鐘的運(yùn)行時間內(nèi)為超過1000個客戶的實(shí)例提供解,與已知解決方案的平均差距為4.0%(優(yōu)于)。
· 帶時間窗口的提貨和送貨問題(PDPTW)—— 在一分鐘的運(yùn)行時間內(nèi)為超過1000個客戶的實(shí)例提供解,與最知名的解決方案的平均差距為3.0%(優(yōu)于)。
LocalSolver 11.0(橙色)vs LocalSolver 10.5(藍(lán)色)在CVRPTW問題上表現(xiàn)
2.生產(chǎn)計劃排程問題
排序和調(diào)度問題多達(dá)10,000個活動在數(shù)分鐘內(nèi)優(yōu)化:
•作業(yè)車間問題(JSP)——在1分鐘內(nèi)完成多達(dá)2000個任務(wù)的實(shí)例求解,與最著名解決方案的平均差距為4.9%(優(yōu)于)。
•柔性作業(yè)車間問題(FJSP)——在1分鐘內(nèi)運(yùn)行多達(dá)500個任務(wù)的實(shí)例,與知名解決方案的平均差距< 1.0%。
•具有順序相關(guān)切換時間的靈活作業(yè)車間調(diào)度問題——在1分鐘運(yùn)行時間內(nèi)完成多達(dá)500個任務(wù)的實(shí)例求解,與最著名的解決方案的平均差距為2.4%(優(yōu)于)。
3.仿真優(yōu)化問題
LocalSolver是仿真模擬優(yōu)化的首選求解器,也稱為黑盒優(yōu)化,LocalSolver現(xiàn)在為受限的黑盒優(yōu)化提供了代理建模,從而為此類問題提供了最先進(jìn)的結(jié)果:
•黑盒函數(shù)現(xiàn)在可以返回多個值;
•包含黑盒函數(shù)的表達(dá)式可以聲明為約束;
•在涉及約束的問題上的最先進(jìn)性能表現(xiàn);
funcExpr <- doubleArrayExternalFunction(myCostlyFunction); |
funcExpr.context.enableSurrogateModeling(); |
funcCall <- call(funcExpr, variables[0], variables[1]); |
constraint funcCall[0] <= 0; |
maximize funcCall[1]; |
4. 新的問題實(shí)例
- 【返回】 【打印】