Multi-objective Hybrid DE Algorithm for Solving VRPTW

Xiao-yu SONG, Kai-wen ZHENG, Yan WU

Abstract


For the characteristics of the Vehicle Routing Problem with Time Windows(VRPTW) 􀀀a multi-objective hybrid Differential Evolution algorithm for VRPTW is proposed. Firstly, through a linearly varying parameter controls the probability of choice of DE/rand/1 mutation strategy and DE/best/1 mutation strategy. Secondly, a crossover operation based on merge sort is designed. Finally, selection operations employ Pareto-dominated concepts and ring rules to rank individuals and output non-dominated solutions. The experimental results compared with single strategy DE algorithm and ABC algorithms show that the proposed algorithm is effective in solving the VRPTW.

Keywords


Vehicle routing problem with time windows, Strategy hybrid algorithm, Merge sort, nondominated set, Differential evolution algorithm


DOI
10.12783/dtcse/mmsta2017/19674

Full Text:

PDF

Refbacks

  • There are currently no refbacks.