四川理工学院学报(自然科学版)
四川理工學院學報(自然科學版)
사천리공학원학보(자연과학판)
JOURNAL OF SICHUAN UNIVERSITY OF SCIENCE & ENGINEERING(NATURAL SCIENCE EDITION)
2010年
2期
245-248
,共4页
车辆路径问题%差分进化%Lehmer 编码%禁忌搜索
車輛路徑問題%差分進化%Lehmer 編碼%禁忌搜索
차량로경문제%차분진화%Lehmer 편마%금기수색
针对车辆路径问题(VRP)设计了一种元启发式算法.引入先寻路、后分组的策略,首先对顾客点序列采用Lehmer编码,设计辅助算子进行变异操作,用差分进化算法求出基于所有节点的TSP解,然后根据运货量的约束条件将其切割成VRP解.再通过禁忌搜索改进解,得到的结果再次作为初始解之一进入算法循环.仿真计算得到了最优解,结果表明该算法是有效的.
針對車輛路徑問題(VRP)設計瞭一種元啟髮式算法.引入先尋路、後分組的策略,首先對顧客點序列採用Lehmer編碼,設計輔助算子進行變異操作,用差分進化算法求齣基于所有節點的TSP解,然後根據運貨量的約束條件將其切割成VRP解.再通過禁忌搜索改進解,得到的結果再次作為初始解之一進入算法循環.倣真計算得到瞭最優解,結果錶明該算法是有效的.
침대차량로경문제(VRP)설계료일충원계발식산법.인입선심로、후분조적책략,수선대고객점서렬채용Lehmer편마,설계보조산자진행변이조작,용차분진화산법구출기우소유절점적TSP해,연후근거운화량적약속조건장기절할성VRP해.재통과금기수색개진해,득도적결과재차작위초시해지일진입산법순배.방진계산득도료최우해,결과표명해산법시유효적.