基于改进蚁群算法的战时雷达器材运输调度模型
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

雷达装备战场抢修能力建设资助项目


Model of Wartime Radar Equipment Transportation Routing Based on Improved Ant Colony Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对战时雷达器材运输中的有硬时间窗要求的运输调度问题,提出了一种改进的蚁群算法。通过分析其模型的建立,引入最大最小信息素约束,用奖惩因子用于信息素的更新,局部搜索策略2-opt和or-opt。并通过实例进行验证,结果表明,在雷达器材需求点数目和需求量等各种条件已知的情况下,该算法能得到较好的全局最优解,比基本蚁群算法具有更快的收敛速度和更高的收敛精度,并对其它相关的运输调度问题有很强的借鉴意义。

    Abstract:

    Aiming at the radar equipment transportation problem with hard time windows in wartime, an improved ant colony algorithm is presented. The improved algorithm adopted Max-Min information element restriction, and adopted rewards and punishment genes to update information element, and adopted local searching strategy 2-opt and or-opt. Given the radar equipment customer number and demand quantity and all the condition, the algorithm can obtain the preferable global solving result. The improved algorithm has faster convergence rate and has higher accuracy, and also has instructional meaning to others transportation problem.

    参考文献
    相似文献
    引证文献
引用本文

彭飞,杨江平,钱建刚,项建涛.基于改进蚁群算法的战时雷达器材运输调度模型[J].,2010,29(04):7-11.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-06-11
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码