基于类电磁机制算法的关联运输调度问题  

Electromagnetism-like Mechanism Algorithm for Related Vehicle Routing Problem

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

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

出　　处：《广东技术师范学院学报》2013年第7期33-36,共4页Journal of Guangdong Polytechnic Normal University

基　　金：国家自然科学基金项目(61074147;60374062);广东省自然科学基金项目(S2011010005059);广东省自然科学基金团队项目(8351009001000002);广东省教育部产学研结合项目(2011B090400460)

摘　　要：介绍了基本的类电磁机制算法的原理并对其进行改进,并用改进的算法来对单车场单车型的关联物流运输调度问题(Incident Vehicle Routing Problem,IVRP)求解,然后与遗传算法求解此模型的结果相比较.实例证明该算法求解关联运输调度问题是可行的,且优于传统的遗传算法.The principle and essential procedures of Electromagnetism-like Mechanism Algorithm was intro- duced, and this algorithm was applied to solve single-depot and single-vehicle-type Incident Vehicle Routing Problem. At the same time, Genetic Algorithm was applied too. The results show that EMA is flexible to solve IVRP, and it＇s better then Genetic Algorithm during the optimization process.

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

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