求解CVRP的改进蚁群系统算法

来源 :军事交通学院学报 | 被引量 : 0次 | 上传用户:SuperMMX
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基本蚁群算法在求解CVRP时收敛速度慢、求解质量不高的缺点,提出了一种改进的蚁群系统算法求解CVRP,该算法引入基于DT策略的候选列表,以提高构建路径的质量,在每次迭代中加入GIIM算子,增强局部搜索能力.实验结果表明,改进的蚁群系统算法在收敛能力和收敛速度方面都较基本蚁群算法更有优势.
其他文献
目的探讨角调音乐疗法对抑郁症失眠患者心境状态及生活质量的影响。方法选择2017年11月1日至2019年4月30日在上海市宝山区精神卫生中心进行住院治疗的60例抑郁症失眠患者,按
简述了以8098单片机作为控制器,通过软件实现液压电梯集选及管理逻辑控制,并着重介绍了系统的硬件实现及软件设计。
采用网络数据包络分析(data envelopment analysis,DEA)方法作为评价模型,选取2009~2015年我国省级面板数据,测算了金融系统与科技系统的投入产出效率以及这2个系统的协同效
<正>云、贵、川是西南地区的重要省份,彼此关系十分密切。作为长期从事外语教学与外语研究的老兵,我对西南地区的外语教学与外语研究是特别关注的。早在2008年12月,我就听说
会议
分析了回转型气压半悬浮导轨微量进给不稳定的原因,提出用等效转换的方法研究微观复杂气道内气流的动态特性,用速度楔来定量描述气道内气流速度的变化规律。推导出气压半悬浮导
DDD型起搏器的临床应用右江民族医学院附院心内科郭应军陆克兴方永辉(百色533000)1994年底以来,我们在成功埋植VVI型人工心脏起搏器的基础上,又成功地运用DDD型起搏器抢救了3例因心脏起搏及传导障碍的
金融抑制催生了民间金融。民间金融既是金融创新的源泉,也是金融制度变迁的初始状态。本文比较了民间金融相对正规金融的独特优势,分析了农村民间金融组织在经济发展过程中的
文章结合作者对招标控制价的编制、审核经验,介绍了招标人对招标控制价有效审核的重要性和必要性。简要分析了招标控制价的常见问题,以此为基础提出了招标控制价的审核要点,
参考ITER真空室制造规范,在常温下对中国聚变工程实验堆(CFETR)真空室壳体成型进行工艺预研。先根据成型经验公式计算出所研究壳体的成型模具尺寸范围,再利用有限元软件选择3组