基于改进2-opt蚁群算法的生鲜车辆路径优化

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:sinjorzhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对生鲜品配送过程中配送成本高,难以保证顾客收货时新鲜度要求的问题,提出一种基于改进2-opt算法的蚁群算法.改进2-opt蚁群算法与原算法相比,降低了时间复杂度,提高了寻优能力.此外,还建立了一个软时间窗生鲜路径配送模型.该模型以最小化配送成本为目标函数,顾客接收时新鲜度(质量)为影响因素.在仿真实验中,提出的算法与其他算法进行了比较,证明了算法在最优花费,平均花费,运行时间以及算法稳定性上的优势.
其他文献
针对金融市场数据“厚尾”“波动性聚集”和“杠杆效应”等特征,提出TGARCH和Copula模型组合,并使用VaR,CoVaR和ΔCoVaR方法定量测度了新冠疫情前后,股市和债市间的极端风险溢出效应和由此产生的不对称性,最后运用改进的向量自回归VAR研究新冠疫情对债股市场的动态冲击影响.实证结果表明:TGARCH与Copula的融合能较好地度量债股市场风险溢出的非对称性,改进的VAR模型能更好的探究新冠疫情对债股市场的动态冲击效应.所构建的模型丰富了债股市场极端风险溢出度量和突发事件影响的探究方法,为金融投
在产学研协同创新活动中,利益协调影响着协同创新活动能否顺利进行,影响着参与方的协同创新积极性,鉴于此,本文运用演化博弈理论方法,构建政府、企业、学研机构参与的产学研协同创新利益协调的三方演化博弈模型,通过分析不同情境下参与方的演化稳定策略,确定影响参与方策略选择的因素.分析结果发现:政府对企业的优惠政策和对学研机构的资金支持力度会影响企业和学研机构是否选择参与利益协调;惩罚额度和协调成本同样也会影响企业和学研机构是否选择参与利益协调.
研究工件带有一般的线性退化函数(即成比例退化)的单机排序问题.目标是在公共交货期窗口的条件下,确定工件的排列顺序以及窗口的开始时间和大小,以使得工件的提前,延误,提前个数,延误个数,交货期窗口的开始时间和大小的线性加权和最小.对此问题,通过分析最优解的性质,证明该问题可以在多项式时间内得到最优解.
若两个图的匹配多项式相等,称这两个图匹配等价.设G是一个图,以[G]表示图G的所有匹配等价图构成的集合,称为图G的匹配等价图类.目的是刻画点圈并图的匹配等价图类,从多个点并一个圈,和一个点并多个圈两个维度研究了这个问题.比较两个图的匹配多项式最大根的信息,我们完全刻画了图nK1∪Cn和K1∪(∪i∈ACi),(6?A)以及它们的补图的匹配等价图类.
计转站系统作为油气集输系统的重要环节,其能耗巨大且结构复杂,科学完整的评价计转站系统整体能效水平十分关键.基于层次分析法的分析思想,以计转站耗热和耗电为基础,确定计转站系统的影响因素,将计转站系统划分为计转站热能系统、计转站电能系统以及计转站所辖集油井口系统,建立计转站系统能效指标评价体系,分析计转站系统的能效系数在全年12个月下的变化规律,识别计转站系统中用能薄弱环节,给出改进建议,为油田计转站系统节能降耗提供一定理论依据.
基于“暴露性—敏感性—适应能力”框架,构建区域大气环境脆弱性评价指标体系,采取变异系数-G1法计算指标权重,利用模糊综合评价法和脆弱性指数法综合量化分析了辽宁省2000-2018年大气环境脆弱性及时间分布特征.研究结果表明:2000-2018年间,辽宁省大气环境脆弱性呈逐渐减弱趋势,但始终处于脆弱性偏强的状态.在2005-2007年和2012-2014年大气生态环境脆弱性明显增强,主要影响因素分别是暴露性和适应能力.绿色发展是降低辽宁省大气环境脆弱性的重要影响因素,对区域人与自然和谐发展产生重要影响.
首先证明了求解分裂公共零点问题等价于求解一个不动点方程.引入了一个新的收缩投影算法,证明了该算法生成的序列强收敛于分裂公共零点问题的解.应用该结果研究了分裂可行性问题.结果是新的,它推广和改进了 Reich和Tuyen(2020)的结果以及其它相关结果.
首先构造了有限非链环Fpm[u,v]/,再建立该环到Fpm上的新的Gray映射,通过研究该环上常循环码的结构找出了环上满足对偶包含的常循环码,最后根据该环上常循环码构造了量子码.
基于“AC=BD”的思想,通过假设的方法构造C-D对,可将非线性反应扩散方程,WBK方程以及Soliton Breaking方程转化为含参数多项式方程组,试图利用参数Groebner系统来求解相应的方程组,使用由Kapur等提出的KSW算法,并且和吴代数消元法进行了比较,可以看到KSW算法能提供不同参数约束下各分支解的信息.
考虑媒体报道的影响建立新的结核病模型并分析了其动力学性态.首先计算了基本再生数,分析了平衡点存在的条件,进一步分析了平衡点的稳定性.最后用LHS/PRCC和灵敏度指标法分别对基本再生数和正平衡点进行了敏感性分析,得出各参数对疾病传播与流行的影响程度,同时模拟了媒体报道对结核病的影响.结果表明,疾病爆发后,媒体应该及时报道疫情信息,让公众意识到疫情的严重性且第一时间采取措施,减少与染病者的接触,防止疾病扩散.此外,还要改善医疗水平提高治愈率.