论文部分内容阅读
带集货和送货的多站点VRP问题作为VRP问题的一个分支，有着重大的研究价值。本文采用量子遗传算法求解MDVRPPD问题，并提出一种新的旋转门策略使得量子遗传算法的进化速度大大加快。实验证明，本文提出的改进算法和优化策略对比过去使用的启发式求解以及传统的量子遗传算法有较大优势，在时间控制上以及最优解的求解上都取得了满意的效果。