首页 | 本学科首页   官方微博 | 高级检索  
     检索      

带时间窗车辆路径问题的混合量子粒子群算法
引用本文:叶伟.带时间窗车辆路径问题的混合量子粒子群算法[J].物流科技,2009,32(6):35-37.
作者姓名:叶伟
作者单位:上海理工大学,上海,200093
摘    要:针对带时间窗的车辆路径问题,采用混合量子粒子群算法对该问题进行了求解,该算法将量子粒子群算法与模拟退火算法相结合.充分发挥量子粒子群算法全局寻优能力强以及模拟退火算法局部寻优能力强的特点,从而能有效地避免早熟。仿真结果表明,该算法不仅收敛速度快,而且还具有较高的求解质量。

关 键 词:混合量子粒子群算法  量子粒子群算法  带时间窗的车辆路径问题  模拟退火算法

Solve Vehicle Routing Problem With Time Windows Based on Hybrid Quantum Particle Swarm Algorithm
YE Wei.Solve Vehicle Routing Problem With Time Windows Based on Hybrid Quantum Particle Swarm Algorithm[J].Logistics Management,2009,32(6):35-37.
Authors:YE Wei
Institution:YE Wei (University of Shanghai for Science and Technology, Shanghai 200093, China)
Abstract:Coping with vehicle routing problem with time windows, the method that hybrid quantum particle swarm algorithm is proposed to be applied to it, this algorithm combined with quantum particle swarm algorithm and simulated annealing algorithm to overcome the problem of premature, which effectively employs both the ability to jump Out of the local minima in simulated annealing and the capacity of searching the global optimum in quantum particle swarm algorithm. The result shows that this algorithm has better answers and more rapid convergence.
Keywords:hybrid quantum particle swarm algorithm  quantum particle swarm algorithm  vehicle muting problem with time win-dows  simulated annealing algorithm
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号