面向工業(yè)動態(tài)取送貨問題的分解多目標進化算法

摘要： 由于工業(yè)動態(tài)取送貨問題具有垛口、時間窗、容量、后進先出裝載等多種約束，現(xiàn)有的車輛路徑算法大多只優(yōu)化一個加權(quán)目標函數(shù)，在求解過程中難以保持解的多樣性，所以容易陷入局部最優(yōu)區(qū)域而停止收斂。針對上述問題，提出了一種融合高效局部搜索策略的分解多目標進化算法。首先，該算法將工業(yè)動態(tài)取送貨問題建模成多目標優(yōu)化問題，進一步將其分解為多個子問題并同時進行求解。然后，利用交叉操作增強解的多樣性，... （共14頁）