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

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