介绍了基本的类电磁机制算法的原理并对其进行改进,由于时变影响运输调度的效率,建立了一种时变关联物流运输调度问题(Time Varying Incident Vehicle Routing Problem,TVIVRP)的数学模型,并用改进的算法来对单车场单车型的关联物流运输调度问题求解,然后与遗传算法(Genetic Algorithm,GA)和蚁群算法(Ant Colony Algorithm,ACA)求解此模型的结果相比较。实例证明该算法求解关联运输调度问题是可行的,并优于传统的遗传算法和蚁群算法,而且具有实现简单、优化效率高、鲁棒性强等特点。
This paper introduces the principle and essential procedures of Electromagnetism-like Mechanism Algorithm. Since time varying can affect the efficiency of Vehicle Routing Problem, a kind of mathematical model of TVTVRP( Time Varying Incident Vehicle Routing Problem) is built, and then this algorithm is applied to single-depot and single-vehicle-type Incident Vehicle Routing Problem. Meanwhile, Genetic Algorithm and Ant Colony Algorithm are also applied to the same model too. The results show that EMA is flexible to solve IVRP, and it is better than the other two algorithms during the optimization process. And the simulation results show that the algorithm, which has simple characters, optimization efficiency and strong robustness etc. , is a powerful technique to solve this kind of problems.