基于改进蚁群算法的带时间窗废品收集车辆路径问题

来源 :中国机械工程 | 被引量 : 0次 | 上传用户:lyh682020
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立了以最小化燃油消耗为优化目标的带时间窗、司机休息时间以及多个中转处理中心的废品收集车辆路径问题模型。提出了一种改进最大最小蚁群算法,针对时间窗特点,设计了两类满足时间窗约束的动态候选列表以提高算法的搜索效率。在最大最小蚁群算法的概率状态转移规则中引入了带距离限制的最近邻域搜索。10个基准实例中的9个实例比当前文献的最优解更好,从而验证了该模型和算法的可行性和有效性。
其他文献
三相逆变器作为交流供电电源的主要部分,广泛地应用于电动车、电力设备、产业设备、交通车辆等领域。逆变器的并联控制技术以其广泛的应用前景也得到越来越深入地研究。人们
广州太古汇地下室长283.5m、宽154.35m、深21.5~22.5m。超大超深基坑采用了多种支护形式;地下超长混凝土结构采用后浇带,并在混凝土中掺加聚丙烯短纤维,以控制混凝土的收缩裂
随着无线多媒体通信网络的高速发展以及用户数目的迅速增长,视频、数据等各种高速率的多媒体业务将成为下一代无线通信系统需要支持的重要业务,如何有效的提高频谱利用率和数
随着全球信息化技术的发展,网络安全问题越来越成为国内外相关学者和网络用户关注的焦点。身份认证服务用于实现网络通信双方的身份鉴别,是安全系统的第一道防线,在信息安全
目的:重症肌无力(MG)是一种自身免疫性疾病(AID),目前治疗MG的主要而有效的措施仍然是糖皮质激素(GC)治疗。很多研究发现GC对AID的疗效好坏与糖皮质激素受体(GR)有关,而热休
目的分析研究高血压并发高尿酸血症采用氯沙坦治疗的临床治疗效果。方法抽取近年来在我院收治的患有高血压并发高尿酸血症的患者80例,采用随机收取的模式,随机分为实验组和对
目的 探讨慢性甲状腺机能亢进性肌病(CTM)的稞、EMG及病理特点。方法 对4例CTM患者的临床特点、电生理及组织病这改进进行了分析。结果 4例CTM患者均有突出的肌痛、肌无力及有萎缩等肌病症
近年来,无论是在全球范围内还是在中国国内,移动通信和互联网成为增长最快的两大产业。随着新技术的迅猛发展和人们需求的不断增强,移动互联网的产生成为一种必然的趋势,这个
通过对苏州中润广场主楼弹塑性时程分析,验证结构是否满足"大震不倒"的设防水准要求,寻找结构薄弱部位和薄弱构件,提出相应的加强措施;同时,评价结构在大震作用下的力学性能,
网络游戏是一种娱乐,它正日益改变着人们的生活,让越来越多的人都能够领略到电脑游戏所带来的全新体验;同时网络游戏也是一个产业,自2003年以来,网络游戏以每年超过30%的速度