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

被引：51

作者：

葛显龙 ^{[1
]}

许茂增 ^{[1
]}

王伟鑫 ^{[2
]}

机构：

[1] 重庆交通大学管理学院

[2] 重庆大学机械工程学院

来源：

中国管理科学 | 2013年 / 21卷 / 01期

关键词：

量子遗传算法; 车辆调度问题; 最有保留机制; 种群扩张机制;

D O I：

10.16381/j.cnki.issn1003-207x.2013.01.010

中图分类号：

U116.2 [运输线路优选];

学科分类号：

08 ; 0823 ;

摘要：

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

引用

页码：125 / 133

页数：9

共 15 条

[1] 求解多车型车辆路径问题的变邻域搜索算法 [J].