改进类电磁机制算法的时变关联运输调度问题  

An Improved Electromagnetism-like Mechanism Algorithm for Time Varying Incident Vehicle Routing Problem

作　　者：汤雅连[1] 蔡延光[1] 郭栋[1] 郭帅[1] 

机构地区：[1]广东工业大学自动化学院,广州510006

出　　处：《东莞理工学院学报》2013年第3期31-36,共6页Journal of Dongguan University of Technology

基　　金：国家自然科学基金(61074147;60374062;61074185);广东省自然科学基金(S2011010005059;8351009001000002);广东省教育部产学研结合项目(2012B091000171;2011B090400460);广东省科技计划项目(2012B050600028;2010B090301042)

摘　　要：介绍了基本的类电磁机制算法的原理并对其进行改进,由于时变影响运输调度的效率,建立了一种时变关联物流运输调度问题(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.

关 键 词：时变关联运输调度问题 类电磁机制算法 单车场单车型 遗传算法 蚁群算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]