多车型车辆路径问题的量子遗传算法研究

本文在分析现有文献中多车型车辆路径问题中车辆使用优先原则的基础上,将车辆使用费用分为固定费用和油耗费用,并建立以配送总费用最小为优化目标的数学模型。设计量子遗传算法对模型进行求解,采用量子比特位设计染色体结构,改进遗传算法中交叉与变异算子,避免优秀基因不被破坏,设计快速寻优机制与最优保留机制,增强的求解效率。最后,结合算例对模型和算法进行了检验与分析。

Study on Multi-types Vehicle Routing Problem and Its Quantum Genetic Algorithm

Based on analysis of using the priority principle in the problem of multi-vehicle scheduling in the available literature, the using cost of vehicle is divided into consumption costs and fixed costs. A mathematical model is established for the target of minimum total distribution cost. Then Quantum genetic algorithm is designed to solve the model, the chromosome structure is designed by quantum bits, and the crossover and mutation operators are improved in the genetic algorithm to avoid the destruction of good genes. The rapid searching mechanism and best preservation mechanism are designed in the evolution of the quantum rotation gate to accelerate the convergence speed. Finally, the model and algorithm are analyzed and tested by examples.