基于改进粒子群算法的车辆路径问题研究

来源 :2007中国控制与决策学术年会 | 被引量 : 0次 | 上传用户:ppmm112233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了物流系统中车辆路径问题和粒子群算法的基本原理.针对一个有时间窗VRP的例子,利用粒子群算法对其进行计算以求其最优路径.在计算过程中针对基本PSO的易陷入局部最优的缺点,将遗传算法的交叉思想引入其中.从计算结果可以看出,改进后PSO可以使计算结果更优、收敛速度更快.
其他文献
针对我国证券市场所具有的混沌特征,运用分形理论的方法对我国深证成份指数进行分析,给出了一种构造生成元的新方法--尺度生成法,并采用此生成法构造出我国深证成份指数的生
会议
支持向量机是一种新的数据挖掘方法,目前已广泛应用于模式识别、回归分析等各个领域,但其性能在很大程度上依赖于参数的选取.基于此分析了误差惩罚因子C的作用,提出一种对正
提出一种用模糊规则协调供应链上下游节点企业在产品质量、产品价格等方面要求的方法,给出了3种模糊运算规则:max-min,加权max-min和加权max-max.最后给出了CPU厂商实例分析.
分析了在指数平滑预测方法下最大库存订货策略引起的牛鞭效应.应用Matlab/Simulink建立了供应链的模型,根据需求与订货之间传递函数的频率响应对模型的牛鞭效应进行了量化和
个人信用评估对于商业银行规避消费信贷风险具有重要意义.为了构建更优的个人信用评估模型,提出利用粒子群算法(PSO)优化神经网络的信用评估方法.模型的应用结果与BP神经网络
针对铁水运输系统中车辆调度的建模与仿真问题,建立一种两层结构的调度仿真模型:底层利用图论建立整个路网的拓扑模型,其中的静态路径选择算法作为初始调度方案;上层运用多目
会议
今年初,楼市弃弱转强,持续数月;时至7月,强势显现疲态,市场又现一轮浮沉。此时,传统意义中的热销旺季“金九银十”将至,在市场历经周期波动下,“金九银十”尚存多少现实意义?
基于鲁棒控制的思想,提出一种鲁棒调度方法.首先用工作流仿真模型为调度问题建模,并用一个工作流仿真调度模型集来描述不确定调度环境;然后用变邻域免疫算法来寻求最优鲁棒调
会议
针对蚁群算法收敛速度慢、容易陷入局部最优的缺点,在用改进的蚁群算法解决中国旅行商问题时,自适应地改变信息素的挥发率,将算法中的正反馈作用抑制到适当的程度,扩大了可行
根据国内外典型建筑企业实施电子商务方案的研究,结合房屋工程建筑业的具体特点,建立了房屋工程建筑业电子商务架构方案.以深圳金众集团公司为典型案例,进行剖析和实例认证,