工业工程
工業工程
공업공정
Industrial Engineering Journal
2014年
3期
101~107
,共null页
随机规划模型 差分进化算法 离散差分进化算法 车辆路径问题（VRP）
隨機規劃模型 差分進化算法 離散差分進化算法 車輛路徑問題（VRP）
수궤규화모형 차분진화산법 리산차분진화산법 차량로경문제（VRP）
stochastic programming model; differential evolution algorithm; discrete differential evolutionalgorithm; vehicle routing problems （VRP）
针对差分进化算法求解组合优化问题存在的局限性，引入计算机语言中的2种按位运算符，对差分进化算法的变异算子进行重新设计，用来求解不确定需求和旅行时间下同时取货和送货的随机车辆路径问题（ SVRPSPD ）。通过对车辆路径问题的benchmark问题和SVRPSPD问题进行路径优化，并同差分进化算法和遗传算法的计算结果进行比较，验证了离散差分进化算法的性能。结果表明，离散差分进化算法在解决复杂的SVRPSPD问题时，具有较好的优化性能，不仅能得到更好的优化结果，而且具有更快的收敛速度。
針對差分進化算法求解組閤優化問題存在的跼限性，引入計算機語言中的2種按位運算符，對差分進化算法的變異算子進行重新設計，用來求解不確定需求和旅行時間下同時取貨和送貨的隨機車輛路徑問題（ SVRPSPD ）。通過對車輛路徑問題的benchmark問題和SVRPSPD問題進行路徑優化，併同差分進化算法和遺傳算法的計算結果進行比較，驗證瞭離散差分進化算法的性能。結果錶明，離散差分進化算法在解決複雜的SVRPSPD問題時，具有較好的優化性能，不僅能得到更好的優化結果，而且具有更快的收斂速度。
침대차분진화산법구해조합우화문제존재적국한성，인입계산궤어언중적2충안위운산부，대차분진화산법적변이산자진행중신설계，용래구해불학정수구화여행시간하동시취화화송화적수궤차량로경문제（ SVRPSPD ）。통과대차량로경문제적benchmark문제화SVRPSPD문제진행로경우화，병동차분진화산법화유전산법적계산결과진행비교，험증료리산차분진화산법적성능。결과표명，리산차분진화산법재해결복잡적SVRPSPD문제시，구유교호적우화성능，불부능득도경호적우화결과，이차구유경쾌적수렴속도。
The stochastic vehicle routing problems with uncertain demand and travel time and with simulta-neous pickups and deliveries （ SVRPSPD） is a typical combinatorial optimization problem .It is known that the basic differential evolution algorithm （ DE） is not suitable for solving combinatorial optimization prob-lem.To overcome this drawback, a novel discrete differential evolution algorithm （ DDE） is proposed by designing new mutation by introducing two bitwise operators of computer language .Then, the proposed al-gorithm is applied to SVRPSPD and the benchmark problem of VRP to validate the effectiveness of the pro-posed DDE algorithm .The simulation results are compared with the basic differential evolution algorithm and the existing genetic algorithm .Simulation results show that the DDE algorithm outperforms the others . Not only DDE algorithm obtains better results , but also it converges much faster .
