摘要
车辆调度问题(VRP)属于组合优化问题,也属于NP难问题,用传统方法来解决车辆调度问题,通常会耗费大量时间,甚至不能找到最优解。Birbil和Fang受电磁场中带电粒子间吸引排斥机制的启发,提出了类电磁机制算法(EM)[1],EM算法能够避免搜索粒子陷入局部最优,并朝全局最优移动,本文对原始EM算法作了改进,应用其求解VRP问题。
出处
《信息与电脑（理论版）》
2012年第4期175-176,共2页
China Computer & Communication
基金
国家自然科学基金项目(61074147
60374062)
广东省自然科学基金项目(S2011010005059)
广东省教育部产学研结合项目(2011B090400460)
广东省自然科学基金团队项目(8351009001000002)
