基于并行粒子群算法的带时间窗车辆路径问题

• 作者: 叶春明 吴勇 夏梦雨 马慧民
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粒子群算法 并行 时间窗 车辆路径问题 记忆机制
• 年，卷（期）: 2007,（14）
• 所属期刊栏目: 工程与应用
• 页码范围: 223-226
• 页数: 4页
• 分类号: TP301.6
• 字数: 4111字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.14.066

摘要

提出求解带时间窗车辆路径问题的多群并行的粒子群算法.为了提高算法的收敛速度,在每个粒子群中嵌入了记忆功能.针对基本粒子群算法在求解有时间窗车辆路径问题时初始解的单一性导致局部收敛的问题,对两个种群采用了两种不同的初始化方法,并在进化过程中,两个种群相互用记忆粒子替换对方种群中的较差粒子.最后将该算法的运行结果与其他算法进行比较,表明该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	马慧民	上海理工大学管理学院	36	609	15.0	23.0
6	夏梦雨	上海理工大学管理学院	5	42	3.0	5.0
7	吴勇	上海理工大学管理学院	5	62	4.0	5.0