%0 Journal Article %T 车辆路径问题的混沌粒子群算法研究 %A 李毅 %A 陆百川 %A 刘春旭 %J 重庆交通大学学报(自然科学版) %P 842-845 %D 2012 %R 10.3969/j.issn.1674-0696.2012.04.26 %X :?针对车辆路径问题中单仓库非满载这一基本类型的具体特性,设计了一种混沌粒子群算法;利用混沌系统的随机性、规律性和遍历性初始化粒子,大范围覆盖车辆路径问题的解空间,加强算法最优路径的搜索能力;通过在求解过程中的次优路径处施加混沌扰动,使算法放弃当前求解的路径,避免结果为次优解。并通过试验验证了该算法在车辆路径问题中具有很强的寻优能力。 %K 车辆路径问题 %K 粒子群算法 %K 混沌系统 %K vehicleroutingproblem(VRP) %K particleswarmoptimization(PSO) %K chaossystem %U http://xbzk.cqjtu.edu.cn/CN/abstract/abstract1659.shtml