文献类型：期刊文章

作　　者：王飞[1]

机构地区：[1]甘肃政法学院计算机科学学院,兰州730070

出　　处：《计算机工程与应用》

基　　金：甘肃省科技支撑计划项目(No.1304FKCA097);甘肃政法学院青年科研资助项目(No.GZF2012XQNLW12)

年　　份：2014

卷　　号：50

期　　号：6

起止页码：226-229

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

摘　　要：带时间窗车辆调度问题是一类典型的NP难解问题。为了克服标准粒子群算法存在早熟收敛和易陷入局部解等问题,提出了一种改进的粒子群优化算法。该算法在惯性权重递减的基础上通过群体极值进行t分布变异,使算法跳出局部收敛,将该算法应用于带时间窗的车辆调度问题优化。算例证明了改进粒子群算法应用于求解带时间窗的车辆调度问题的可行性和有效性。

关 键 词：带时间窗车辆调度问题  NP问题 粒子群优化算法 T分布

分 类 号：TP301.6]