【摘 要】
：
提出一种新的蚁群算法(Multiple Ant Colonies Algorithm based on Sweep Algorithm, SbMACA)用以求解车辆路径问题(Capacitated Vehicle Routing Problem, CVRP)。该方法同
论文部分内容阅读
提出一种新的蚁群算法(Multiple Ant Colonies Algorithm based on Sweep Algorithm, SbMACA)用以求解车辆路径问题(Capacitated Vehicle Routing Problem, CVRP)。该方法同以往蚁群算法的不同之处主要体现在两个方面:第一,首次将扫描算法应用于蚁群算法,通过对蚂蚁所构造的初始解中的不同子回路之间的点进行交换优化,该算法可以有效地改进初始解的质量;第二,提出并采用了一种新的多蚁群技术,各个蚁群分别进行各自的搜索,在各个蚁群均停滞后,对蚁群之间的信息素进行交换与更新,以利于蚁群跳离局部最优值。实验结果表明,SbMACA算法具有很强的搜索能力,求取各CVRP的Benchmark问题所得解的质量同最好解相比较而言,平均仅有 0.28%的差距,是求解车辆路径问题的一种十分有效的方法。
其他文献
内部审计外包作为实现内部审计职能的一种现实选择越来越普遍。文章回顾了内部审计外包的相关文献,从力争内部审计外包价值的最大化、建立严格的内外部风控制度、加强外包业
<正>全新的17吨EC170D履带式挖掘机兼具小型机械优异的燃料效率和大型机械的高生产效率,填补了目前普遍使用的14吨和20吨重量级产品之间的空缺。沃尔沃建筑设备EC170D履带式
本文从决策支持的观点出发讨论了多目标评价问题的基本理论、方法和多目标决策支持系统的实现，指出决策者的偏好结构是解决多目标评价问题的关键因素，而多目标评价决策支持系统
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
广州城市轨道交通公示语英译存在诸多不规范的问题,在一定程度上影响了广州的国际形象。参照英语国家主要城市(如伦敦、纽约、悉尼)轨道交通公示语,为广州城市轨道交通公示语
贲门失弛缓症(achalasia of cardia,AC)是一种原因不明的以食管神经肌肉病变所致的运动功能障碍为特点的疾病,临床表现为吞咽困难、胸骨后疼痛、体质量减轻、食物反流,以及因
<正>当前,兵团上下深入开展发声亮剑活动,体现了维护祖国统一、民族团结,坚定维护社会稳定和实现长治久安的信心和决心。我们要始终保持坚定的政治立场和政治方向,牢牢把握意
利用低温显微镜系统对葡萄进行了冷冻-复温实验,研究了葡萄细胞在冷冻-复温过程的结晶变化。通过分析冷冻-复温过程的葡萄细胞显微图像、细胞体积、内压、渗透率的变化,发现：
为筛选出有效防治细菌性果斑病的种子处理剂,选用BX6（有机铜类）、九醋酮等9种新型杀菌剂及3%噻霉酮、双氧水、苏纳米等8种常用杀菌剂,采用平板抑菌圈法比较其抑菌效果,并观测比