蚁群优化算法求解车辆路径问题的研究

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:requst2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题(VRP)是物流研究领域中一个具有重要理论和现实意义的问题。蚁群优化(ACO)算法在求解TSP等组合优化问题时表现出优良的性能使得其可以应用到VRP问题的求解中。而如何使算法在对搜索空间的探索和对已发现的最优解的开发之间保持平衡是一个亟待解决的问题。本文在ACS算法的基础上提出一种针对VRP问题的云模型蚁群算法CMACA,通过引入半云模型作为模糊隶属函数,对部分较优路径进行随机性全局信息素更新,从而提高算法对搜索空间的探索,同时通过对云隶属函数的参数控制,实现算法在探索与开发之间的自适应调整。VRP问题的仿真实验结果表明,基于云模型的蚁群算法在求解VRP问题时要优于MMAS算法与ACS算法。
其他文献
目的:调查研究我国西部地区临床医生职业倦怠研究的现状及其严重程度,探讨个体因素和组织因素对我国西部地区临床医生职业倦怠的影响,并在研究结果的基础上对我国医生职业倦怠的
交往是人类社会特有的现象,是人展现其本质的社会存在方式。马克思交往理论是其唯物史观的重要组成部分,不仅反映了人类社会发展过程中人与人之间的一系列关系,还根据生产力
重装备运输车作为新型作战装备列装时间不长,其维修保障体系还不够完善,保障力量较薄弱,制约了战斗力的快速提升。本文针对维修保障力量中的人员编配、部署等问题运用定性与
随着科学技术的发展,电气工程及其自动化技术在现代生活中的应用越来越广泛。但受到供求关系的影响,电网的设置越来越复杂,电力负荷的转变也呈现出多样化特征。本文将探析电气工
每当看到杂志封面上漂亮的模特,总觉得十分养眼,真想看看自己上了杂志封面是不是也有几分明星相。今天作者就教大家一个简单的制作杂志封面的办法,以后无论是自己或家人的照片,手
目的研究2型糖尿病患者合并心脑血管病的临床分析及护理对策。方法于2017年6月—2018年6月选取医院收治的2型糖尿病合并心脑血管病的患者92例,随机分为对照组和观察组,每组46
乙型肝炎病毒(hepatitis B virus,HBV)编码的X蛋白(hepatitis B virus X protein,HBx)对HBV感染的启始和维持至关重要。HBx可能作为病毒来源的接头分子,介导Cullin-RING E3泛素连
为了实现带式输送机的节能增效,研究了煤矿胶带输送系统煤流节能技术,分析了胶带输送机主要参数及节能控制结构。基于此,着重分析了胶带输送机监控系统结构、主程序流程及故
为了解上海口岸入境人员肺结核的筛查情况及后续处理,防止结核病通过口岸跨境传播,本研究于2014年1月—2015年12月对所有在上海口岸办理入境体检的14岁以上人员进行结核病筛