您的位置: 专家智库 > >

王晨宇

作品数:1 被引量:21H指数:1
供职机构:大连海事大学交通运输管理学院更多>>
发文基金:教育部“新世纪优秀人才支持计划”国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇信息素
  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇群算法
  • 1篇改进蚁群算法

机构

  • 1篇大连海事大学
  • 1篇大连理工大学

作者

  • 1篇蔡婉君
  • 1篇于滨
  • 1篇姚宝珍
  • 1篇杨忠振
  • 1篇王晨宇

传媒

  • 1篇运筹与管理

年份

  • 1篇2014
1 条 记 录,以下是 1-1
排序方式:
改进蚁群算法优化周期性车辆路径问题被引量:21
2014年
周期性车辆路径问题(PVRP)是标准车辆路径问题(VRP)的扩展,PVRP将配送期由单一配送期延伸到T(T>1)期,因此,PVRP需要优化每个配送期的顾客组合和配送路径。由于PVRP是一个内嵌VRP的问题,其比标准VRP问题更加复杂,难于求解。本文采用蚁群算法对PVRP进行求解,并提出采用两种改进措施——多维信息素的运用和基于扫描法的局部优化方法来提高算法的性能。最后,通过9个经典PVRP算例对该算法进行了数据实验,结果表明本文提出的改进蚁群算法求解PVRP问题是可行有效的,同时也表明两种改进措施可以显著提高算法的性能。
蔡婉君王晨宇于滨杨忠振姚宝珍
关键词:蚁群算法
共1页<1>
聚类工具0