中国博士后科学基金(20090460196)
- 作品数：2 被引量：31H指数：2
- 相关作者：李军高自友李妍峰更多>>
- 相关机构：西南交通大学北京交通大学更多>>
- 发文基金：中央高校基本科研业务费专项资金中国博士后科学基金国家自然科学基金更多>>
- 相关领域：经济管理更多>>
- 时变网络环境下旅行商问题研究被引量：5
- 2010年
- 对时变旅行商问题进行描述,提出处理一般跨时段的新方法,并建立数学模型.在求解方法上构造动态搜索优化算法ds-k-opt(k=2,2.5,3)求解该问题.通过实验仿真,大部分动态搜索优化算法解质量优于动态规划启发式算法,且求解规模更大.动态搜索优化算法解随k值增大而更优,算法运行时间也随之增加.
- 李妍峰李军高自友
- 大规模邻域搜索算法求解时变车辆调度问题被引量：27
- 2012年
- 对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动态搜索算法用以安排每辆车的最佳服务路线.在此基础上提出顶层加入虚拟顾客和底层嵌入insert两类改进策略.通过实验仿真比较,验证了所提算法的有效性.
- 李妍峰李军高自友
- 关键词：先入先出
