摘要： 为优化带时间窗的车辆调度计算问题,引入量子进化算法,提出了一种混合量子免疫进化算法。首先对传统量子旋转门进行改进,使个体在进化过程中向全局最优位置靠近,从而避免算法早熟并保持种群多样性。其次在迭代过程中,引入免疫算子,提取优秀基因片段作为疫苗,接种到种群中其他个体,避免算法性能的倒退。最后,针对Solomon标准实例库实例数据进行多算法编码仿真实验,结果表明,所提混合量子免疫进化算法不仅能够有效解决类似问题,而且能够显著加速收敛。
| [1] Gilbert L．Fifty Years of Vehicle Routing [J]．Transportation Science,2009,43(4): 408-416 [2] Applegate D L,Bixby R E,Chvátal V,et al.The TravelingSalesman Problem．A Computational Study[A]∥Princeton University Press．Princeton,2007 [3] Fukasawa R,Longo H,Lysgaard J,et al.Robust branch-and-cut-and-price for the capacitated vehicle routing problem[J]． Math．Programming Ser.A,2006,106:491-511 [4] Laporte G,Nobert Y,Taillefer S．A branch-and-bound algorithm for the asymmetrical distance-constrained vehicle routing pro-blem [J]．Mathematical Modeling,2003,72(9): 857-868 [5] Gavish B,Graves S C．Production/inventory systems with a stochastic production rate under a continuous review policy[J]．Computers & Operations Research,2005,2(5):169-183 [6] Balinski M,Quandt V．Parametric methods of apportionment,rounding and production[J]．Mathematical Social Sciences,2005,137(2):607-614 [7] Fukasawa R．Solving the Freight Car Flow Problem to Optimality[J]．Electronic Notes in Theoretical Computer Science,2002,6(6):42-52 [8] Baldacci R,Mingozzi A．Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints[J]．European Journal of Operational Research,2012,218(4):1-6 [9] Clarke L W,Wright G．A bootstrap heuristic for designing minimum cost survivable networks[J]．Computers & Operations Research,1995,22(10):921-934 [10] Gillett B E,Miller E．A TABU search heuristic for the team orien-teering problem[J]．European Journal of Operational Research,2005,32(6):1379-1407 [11] Fisher R E,Jaikumar R．A dynamic approach to operations mana-gement: An alternative to static optimization[J]．International Journal of Production Economics,2002,27(10):265-282 [12] Garcia J M．Production and delivery scheduling problem withtime windows[J]．Computers & Industrial Engineering,2005,48(6):733-742 [13] Thangiah S R．Heuristic approaches to vehicle routing withbackhauls and time windows[J]．Computers & Operations Research,1999,23(10):1043-1057 [14] Chen Ai-ling,Yang Gen-ke,Wu Zhi-ming．Hybrid discrete particle swarm optimization algorithm for capacitated vehicle vehicle routing problem[J]．Journal of Zhejiang University (Science),2006,7(4): 607-614 [15] 赵燕伟,李川,张景玲,陆游,王万良.一种新的求解多目标随机需求车辆路径问题的算法[J].计算机集成制造系统,2012,8(3):523-530 [16] 张景玲,赵燕伟,王海燕.多车型动态需求车辆路径问题建模及优化[J].计算机集成制造系统,2010,6(3):543-550 [17] 钱洁,郑建国,张超群,王翔,阎瑞霞.量子进化算法研究现状综述[J].控制与决策,2011,3(26):321-331 [18] 丁荣涛．基于协作能力约束的港口集卡调度优化策略[J].清华大学学报:自然科学版,2012,2(8):1158-1164 [19] 李庆芳,孙合明．一种基于浓度的粒子群优化算法[J].重庆理工大学学报:自然科学版,2012,26(12):79-83 |
| No related articles found! |
|
||
首页