带时间窗车辆调度问题的改进粒子群算法

• 作者: 王飞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 带时间窗车辆调度问题 NP问题 粒子群优化算法 t分布
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 工程与应用
• 页码范围: 226-229
• 页数: 4页
• 分类号: TP301.6
• 字数: 3700字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1309-0319

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王飞	甘肃政法学院计算机科学学院	45	75	3.0	7.0