带中转设施的垃圾收集VRP的改进蚁群算法

来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:hz198119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为减少城市垃圾的收运成本和各车辆路径之间的重叠区域,设计了一种具有聚类策略、改进全局信息素更新规则和交叉算子的多重蚁群算法.用该算法求解2个标准算例,一个达到目前已知的最优解,另一个偏离度为2.13%.此外,还对含有不同规则的蚁群算法进行了比较.结果表明:与不带聚类策略的蚁群算法相比,该算法求解的路径最佳,其长度缩短4.90%,紧凑度降低83.33%;不同转移更新规则的贡献程度从大到小依次是:带块可见度的聚类策略、全局信息素更新规则和交叉算子.
其他文献
为系统分析中国国内航线网络(CAN)在不同失效条件下的鲁棒性能,考虑删除连接边(或节点)过程中产生的孤立点(或失效点),引入惩罚因子的概念,采用平均最短距离表征网络的连通效率,并
目的探讨右下颌第一磨牙近、远舌髓角高度比例值。方法分别随机选取12~18岁组、19.40岁组、40岁以上组各40例健康右下颌第一磨牙,在芬兰口腔数字全景x光机所摄的数字全景片上经
1912年,华北,北宁铁路电灯厂第一台柴油机组一声轰鸣,一道耀眼的亮光划破了长夜的沉寂,渤海之畔的秦皇岛,点亮了第一盏电灯。由此,这座著名的港城追赶着世界的脚步,拉开了电
K12"作文+阅读"融媒体云服务建设突破传统纸媒读者的定位,拓展融媒体平台的读者用户的蓝海市场。
目的调查目前北京中小学生家庭互动状况及相关因素,以便家庭成员能够积极主动调整家庭的互动状况,使家庭环境更适合儿童的健康成长。方法选择北京市东城区某学校二至九年级,
目的探讨临床使用维拉帕米片发生药物不良反应的影响因素。方法 收集本院124例维拉帕米片不良反应患者资料,对患者使用维拉帕米的临床特点和影响因素进行统计分析。结果 不良
2013年中央一号文件明确提出农业发展以“家庭农场”为主的经营理念,为中国现代农业的发展提供新的契机.河南省是农业大省,是我国最为典型的农业现代化发展样本,研究其家庭农
本文针对萘系减水剂和BF高效减水剂这两类矿山常用减水剂,通过分析减水剂添加方式与种类对料浆流变性能的影响,研究了减水剂在充填料浆流动过程中的作用。试验结果表明采用后
以能源开发为主体的兖腾两淮地区是我国近期19个国土综合开发的重点地区之一,该区采煤及其引起的土地塌陷形成的区域生态环境是一个破坏多于建设、开发多于整治的脆弱生态系统。
随着网络技术的普及及广泛应用,电子商务的发展很快,这种商务模式被大量采用,已经成为我们生活的一部分。在区域经济领域正逐渐应用这种商务模式,中国与俄罗斯以发展双边贸易