改进蚁群算法在静态车辆路径规划中的应用

来源 :宝鸡文理学院学报:自然科学版 | 被引量 : 0次 | 上传用户:wuddy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目的用一种改进的蚁群算法求解静态车辆路径问题(Static Vehicle Routing Problem,SVRP)。方法对蚁群算法中的状态转移概率进行改进,用信息启发式因子和期望启发式因子线性组合的方式确定下一次选择的路径。结果改进蚁群算法得到最优路径的结果比蚁群算法所得结果更好。结论改进蚁群算法能够有效地解决静态车辆路径问题。
其他文献
目的探究复方丹参滴丸干预阿司匹林抵抗的临床效果。方法选择2020年1月~2020年6月收治的60例心血管患者为研究对象,按照干预方法不同,将其分为阿司匹林组、复方丹参组及阿司
目的探讨生长抑素联合乌司他丁对重症急性胰腺炎患者血清细胞因子水平的影响。方法将2018年3月~2019年12月收治的102例重症急性胰腺炎患者作为研究对象,按随机数字表法分为对
以巴西人参带芽茎段为外植体,研究培养基、植物生长调节剂、移栽基质等对巴西人参组培快繁的影响。结果表明:最佳的初代诱导培养基为WPM+6-BA 0.4 mg/L+NAA 0.4 mg/L,初代芽
以滇中地区磨盘山华山松次生林为研究对象,在3种林龄(15、30、40 a)华山松林分中分别设置1 hm 2的样地,利用混交度、角尺度和大小比数等空间结构参数研究其林分结构特征,并对
目的对比不同剂量盐酸达克罗宁胶浆在经普通胃镜食管异物取出术中的疗效观察。方法2019年1月~2019年12月在四川省科学城医院消化内镜中心行经普通胃镜食管异物取出术的患者54
目的以异黄烷酮为原料,探索顺式及反式异黄烷-3,4-二醇类化合物的合成路线。方法从商业易得的大豆素出发,通过还原α,β不饱和酮、苄位脱水等反应得到异黄烷-3-烯化合物后,再
目的探讨美金刚联合司来吉兰治疗帕金森病患者的临床效果及对预后的影响。方法选取2019年1月~2020年5月就诊的70例帕金森病患者,按随机数字表法将其均分为观察组和对照组两组
为探明不同套种模式核桃根际丛枝菌根(AM)与土壤因子之间的相关关系,采用菌根形态学的研究方法,研究了核桃根系中丛枝菌根真菌(AMF)定殖状况和根际土壤中AMF的孢子密度,运用
以20个云南松半同胞家系的2 a生实生苗为研究对象,对其生物量的累积与分配在家系层次的变异规律进行研究,以期为科学评价云南松苗木质量和提高遗传改良的潜在增益提供依据。
达摩麝凤蝶是一种亟待保护的珍惜濒危物种,然而目前我们对其自然资源的分布状况了解十分匮乏,只有零星的野外数据,这对于达摩麝凤蝶的保护工作十分不利。因此,通过物种分布模