基于路徑切割和自適應(yīng)檢測的大規(guī)模限量弧路由問題求解

摘要： 大規(guī)模限量弧路由問題(large scale capacitated arc routing problem, LSCARP)是一個組合優(yōu)化問題,應(yīng)用廣泛,采用分治策略是解決LSCARP的有效方法之一.首先,為了利用分治策略取得更優(yōu)的分解結(jié)果,提出改進(jìn)路徑切割算子來求解LSCARP,其能夠自動識別路徑集合中形態(tài)較差的路徑并對其有針對性地進(jìn)行切割,從而在迭代中通過將切割后的路徑進(jìn)...