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

基于量子粒子群优化算法的车辆路径问题
引用本文:李艳芳,姜磊,黄洪亮.基于量子粒子群优化算法的车辆路径问题[J].计算机与数字工程,2008,36(3):25-27,52.
作者姓名:李艳芳  姜磊  黄洪亮
作者单位:1. 河北建筑工程学院土木系,张家口,075024
2. 江南大学信息工程学院,无锡,214122
摘    要:针对粒子群优化算法的搜索空间有限、容易出现早熟现象的缺陷,提出将一种基于量子行为的粒子群优化算法用于求解车辆路径问题.车辆路径问题是组合优化问题中的NP-难问题.将量子粒子群算法用于车辆路径问题求解,用粒子的位置表示车辆路径,建立车辆路径的数学模型.与粒子群算法相比,量子粒子群算法提高了最优路径搜索的成功率,能更有效的求解问题.

关 键 词:粒子群优化算法  量子粒子群优化算法  车辆路径问题
收稿时间:2007-11-29
修稿时间:2007-12-26

Vehicle Routing Problem Based on Quantum-behaved Particle Swarm Optimization
Li Yanfang.Vehicle Routing Problem Based on Quantum-behaved Particle Swarm Optimization[J].Computer and Digital Engineering,2008,36(3):25-27,52.
Authors:Li Yanfang
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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