摘要
针对多车场多车型的关联运输调度问题(Multi-depot and Multi-vehicle-type Related Vehicle Routing Problem),对传统的类电磁机制算法进行改进,局部搜索可以提高算法在局部区域精细搜索的能力,并引入了移动系数来提高算法的收敛速度。实验结果证明,改进的算法有效地解决了此类问题且优于传统类电磁机制算法。
The iwproved electromagnetism-like mechanism algorithm (EMA) was introduced, and this algorithm was applied to solve multi-depot and multi-vehicle-type related vehicle routing problem. Local search can improve the ability of fine search in the local area, moreover, mobile coefficient can improve the convergence rate. The results show that improved EMA is feasible and flexible to solve this type of RVRP and its better than traditional EMA.
出处
《微型机与应用》
2012年第16期67-69,共3页
Microcomputer & Its Applications