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

带变异粒子群算法在车辆路径问题中的应用
引用本文:陈曦,蒋加伏. 带变异粒子群算法在车辆路径问题中的应用[J]. 计算机与数字工程, 2006, 34(9): 19-21
作者姓名:陈曦  蒋加伏
作者单位:长沙理工大学计算机与通讯工程学院应用教研室,长沙,410076;长沙理工大学计算机与通讯工程学院应用教研室,长沙,410076
摘    要:在分析常规粒子群优化算法的基础上,针对午辆路径的优化问题,采用一种带变异因的粒子群优化算法,并根据粒子群的群体适应度标准差和理论最优值,给出收敛判断的依据。实验表明陔算法具有简单、高效、快速的特点。

关 键 词:粒子群优化算法  收敛性  车辆路径问题  变异
修稿时间:2006-01-19

Application on Particle Swarm Optimization with Variation Gene in VRP
Chen Xi,Jiang Jiafu. Application on Particle Swarm Optimization with Variation Gene in VRP[J]. Computer and Digital Engineering, 2006, 34(9): 19-21
Authors:Chen Xi  Jiang Jiafu
Abstract:Based on the analysis of the standard PSO,a particle swarm optimization with variation gene is used aiming at VRP.A gist to judge convergence is presented with standard deviation and theoretical optimal solution.An example demonstrates that this algorithm is simple,efficient and fast.
Keywords:particle swarm optimization  convergence  VRP  variation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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