位置:成果数据库 > 期刊 > 期刊详情页
改进类电磁机制算法的时变关联运输调度问题
  • ISSN号:1001-182X
  • 期刊名称:《工业控制计算机》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]广东工业大学自动化学院,广州510006
  • 相关基金:国家自然科学基金(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.

同期刊论文项目
期刊论文 21 会议论文 6 获奖 1
期刊论文 47 会议论文 1 获奖 4
同项目期刊论文
期刊信息
  • 《工业控制计算机》
  • 主管单位:江苏省科技厅
  • 主办单位:中国计算机学会工业控制计算机专业委员会 江苏省计算技术研究所有限责任公司
  • 主编:刘建青
  • 地址:南京市龙蟠路173号江苏省计算研究所
  • 邮编:210042
  • 邮箱:ipcm_nj@163.com
  • 电话:025-85411811 85414554
  • 国际标准刊号:ISSN:1001-182X
  • 国内统一刊号:ISSN:32-1764/TP
  • 邮发代号:28-60
  • 获奖情况:
  • 江苏省优秀科技期刊
  • 国内外数据库收录:
  • 被引量:12561