|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
改进量子遗传算法求解mdvrppd问题
Keywords: 量子遗传算法,多站点,车辆路径问题,物流配送
Abstract:
带集货和送货的多站点vrp问题作为vrp问题的一个分支,有着重大的研究价值.本文采用量子遗传算法求解mdvrppd问题,并提出一种新的旋转门策略使得量子遗传算法的进化速度大大加快.实验证明,本文提出的改进算法和优化策略对比过去使用的启发式求解以及传统的量子遗传算法有较大优势,在时间控制上以及最优解的求解上都取得了满意的效果.
| [1] | 张景玲,赵燕伟,王海燕,等.多车型动态需求车辆路径问题建模及优化[j].计算机集成制造系统,2010,16(3):543-550.
|
| [2] | 符卓.带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究[j].系统工程理论与实践,2004,4(3):123-128.
|
| [3] | mahuawei,zhangshuchu.tabusearchalgorithmforvrpwithalternativetimewindows[j].computerengineeringandapplications,2007,43(26):181-183.
|
| [4] | 朱志勇,刁洪洋.基于改进遗传算法的车辆路径问题研究[j].湘潭大学自然科学学报,2011,33(3):115-118.
|
| [5] | 刘晓勇,付辉.基于启发式蚁群算法的vrp问题研究[j].计算机工程与应用,2011,47(32):246-248.
|
| [6] | 李娅,李丹,王东,等.改进的混沌粒子群算法求解车辆路径问题[j].计算机应用研究,2011,28(11):4107-4110.
|
| [7] | 骆剑平,李霞,陈泯融.基于改进混合蛙跳算法的cvrp求解[j].电子与信息学报,2011,33(2):429-434.
|
| [8] | 胡大伟,陈诚,郭晓汾.带集货和配送的多站点vrp优化算法研究[j].数学的实践与认识,2007(1):98-104.
|
| [9] | 张燕,周支立,翟斌.集货送货一体化的物流配送车辆路线问题的标号算法[j].运筹与管理,2007(6):12-19.
|
| [10] | 许波,彭志平,余建平.一种基于云模型的改进型量子遗传算法[j].计算机应用研究,2011,28(10):3684-3686.
|
| [11] | 王宇平,李英华.求解tsp的量子遗传算法[j].计算机学报,2007,30(5):748-755.
|
| [12] | lizhiyong,xubo,yanglei,etal.quantumevolutionaryalgorithmformulti-robotcoalitionformation[c]//acm/sigevosummitongeneticandevolutionarycomputation.shanghai,2009:295-302.
|
| [13] | shorpw.algorithmsforquantumcomputation:discretelogarithmsandfactoring[c]//procofthe35thannualsymponfoundationofcomputerscience.newmexico:ieeecomputersocietypress,1994,124-134.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
