改进类电磁算法在车辆调度问题中的应用

• 作者: 蔡延光 赵学才
• 来源期刊: 信息与电脑：理论版
• 学科: 工学
• 关键词: 类电磁机制算法 车辆调度 合力计算
• 年，卷（期）: 2012,（4）
• 页码范围: 175-176
• 页数: 2页
• 分类号: TP301.6

摘要

车辆调度问题(VRP)属于组合优化问题,也属于NP难问题,用传统方法来解决车辆调度问题,通常会耗费大量时间,甚至不能找到最优解。Birbil和Fang受电磁场中带电粒子间吸引排斥机制的启发,提出了类电磁机制算法(EM)[1],EM算法能够避免搜索粒子陷入局部最优,并朝全局最优移动,本文对原始EM算法作了改进,应用其求解VRP问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡延光	广东工业大学自动化学院	181	812	14.0	20.0
2	赵学才	广东工业大学自动化学院	3	10	1.0	3.0