西南交通大学学报
西南交通大學學報
서남교통대학학보
JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY
2009年
5期
782-786
,共5页
车辆路径问题%多目标遗传算法%Pareto锦标赛选择算子%擂台法则%启发式算法
車輛路徑問題%多目標遺傳算法%Pareto錦標賽選擇算子%擂檯法則%啟髮式算法
차량로경문제%다목표유전산법%Pareto금표새선택산자%뢰태법칙%계발식산법
针对有容量约束车辆路径问题,提出了基于Pareto方法的多目标优化遗传算法.该算法引入基于擂台法的Pareto锦标赛选择算子,避免了求解非凸解的困难.采用最邻近算法和扫描算法构造初始种群及引入启发式交叉算子来加快算法的收敛速度.通过E-n30-k3算例实验表明:应用该算法得到的Pareto解集,为决策者提供了多种途径有效解决有容量约束车辆路径问题.
針對有容量約束車輛路徑問題,提齣瞭基于Pareto方法的多目標優化遺傳算法.該算法引入基于擂檯法的Pareto錦標賽選擇算子,避免瞭求解非凸解的睏難.採用最鄰近算法和掃描算法構造初始種群及引入啟髮式交扠算子來加快算法的收斂速度.通過E-n30-k3算例實驗錶明:應用該算法得到的Pareto解集,為決策者提供瞭多種途徑有效解決有容量約束車輛路徑問題.
침대유용량약속차량로경문제,제출료기우Pareto방법적다목표우화유전산법.해산법인입기우뢰태법적Pareto금표새선택산자,피면료구해비철해적곤난.채용최린근산법화소묘산법구조초시충군급인입계발식교차산자래가쾌산법적수렴속도.통과E-n30-k3산례실험표명:응용해산법득도적Pareto해집,위결책자제공료다충도경유효해결유용량약속차량로경문제.
