International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011)
298 The Research of Improved Genetic Algorithm Applied in Optimization of Delivery Route with Single Distribution Center and Single-Type Vehicle
Download citation file:
In this paper, the optimization of delivery route with single distribution center and single-type vehicle is modeled. A dynamic switching mutation operator in genetic algorithm (GA) is proposed, which is based on 3-opt mutation operator, sub-router exchange mutation operator and two point exchange mutation operator. The simulation results show that the dynamic switching mutation operator is enable to enhance the capability of neighborhood searching, and GA applied in dynamic switching mutation operator could get a stable relatively result. Finally the model is coped by using GA with dynamic switching mutation operator.